A New Scheduling Algorithm Based on Traffic Classification Using Imprecise Computation
Wireless channels are characterized by more serious
bursty and location-dependent errors. Many packet scheduling
algorithms have been proposed for wireless networks to guarantee
fairness and delay bounds. However, most existing schemes do not
consider the difference of traffic natures among packet flows. This
will cause the delay-weight coupling problem. In particular, serious
queuing delays may be incurred for real-time flows. In this paper, it
is proposed a scheduling algorithm that takes traffic types of flows
into consideration when scheduling packets and also it is provided
scheduling flexibility by trading off video quality to meet the
playback deadline.
[1] Carlos Eduardo Pereira, Luigi Carro, 2007, "Distributed real-time
embedded systems: Recent advances, future trends and their impact on
manufacturing plant control", Elsevier, Annual Reviews in Control 31
(2007), Universidade Federal do Rio Grande do Sul (UFRGS), Brazil,
pp. 81-92.
[2] Chiang-Shiang Wan, Wei-Kuan Shih, Ruei-Chuan Chang, 2003, "Realtime
packet scheduling in next generation radio access system", Elsevier,
Computer Communications 26 (2003), Hsinchu, Taiwan, pp. 1931-1943.
[3] Hojung Cha, Jaewook Kim, Rhan Ha, 2003, "Bandwidth constrained
smoothing for multimedia streaming with scheduling support", Elsevier,
Journal of Systems Architecture 48, Seoul, South Korea, pp. 353-366.
[4] Kui Gao, Wen Gao, Simin He, Yuan Zhang, 2005, "Real-time smoothing
for network adaptive video streaming", Elsevier, J. Vis. Commun. Image
R. 16, Beijing, China, pp. 512-526.
[5] Kui Gao, Wen Gao, Simin He, Yuan Zhang, 2004, "Real-time
scheduling based on imprecise computation for scalable streaming media
system over the Internet", Elsevier, Real-Time Imaging 10, Beijing,
China, pp. 307-313.
[6] Nuno Pereira, Björn Andersson, Eduardo Tovar, 2007, "WiDom: A
Dominance Protocol for Wireless Medium Access", IEEE Transactions
on Industrial Informatics, Vol. 3, No. 2, pp. 120-130.
[7] O.Kone, 2002, "Conformance testing to real-time communications
systems", Elsevier, Computer Communication 25, Nancy, France, pp.32-
45.
[8] Raj Kumar Rajendran, Dan Rubenstein, 2006, "Optimizing the quality of
scalable video streams on P2P networks", Elsevier, Computer Networks
50, New York, United States, pp. 2641-2658.
[9] Samy Semghouni, Laurent Amanton, Bruno Sadeg, Alexandre Berred,
2007, "On new scheduling policy for he improvement of firm RTDBSs
performances", Elsevier, Data & Knowledge Engineering 63, Le Havre
Cedex, France, pp.414-432.
[10] Shikun Zhou a, Hussein Zedan b, Antonio Cau, 2005, "Run-time
analysis of time-critical systems", Elsevier, Journal of Systems
Architecture 51, Portsmouth, United Kingdom, pp. 331-345.
[11] Show-Shiow Tzeng, 2006, "Resource allocation for real-time and nonreal-
time traffic in wireless networks", Elsevier, Computer
Communications 29, Kaohsiung, Taiwan, pp. 1722-1729.
[12] S.J. Kowshik, S. Babu, G. Manimaran, C.S.R. Murthy, 2001, "A
distributed real-time MAC protocol for DM-based LANs", Elsevier,
Computer Communications 24, Urbana, USA, pp. 654-666.
[13] Walter Cedeno, Phillip A. Laplante, 2007, "An Overview of Real-Time
Operating Systems", JALA February2007, pp. 40-45.
[14] Xi Chen, Yang Xiaob, Yu Cai, Jianhua Lu, Zucheng Zhou, 2006, "An
energy diffserv and application-aware MAC scheduling for VBR
streaming video in the IEEE 802.15.3 high-rate wireless personal area
networks", Elsevier, Computer Communications 29, Beijing, China, pp.
3516-3526.
[15] You-Chiun Wang, Shiang-Rung Ye, Yu-Chee Tseng, 2005, "A fair
scheduling algorithm with traffic classification for wireless networks",
Elsevier, Computer Communications 28, Hsin-Chu, Taiwan, pp. 1225-
1239.
[16] Zefeng Ni, Zhenzhong Chen, King Ngi Ngan, 2005, "A real-time video
transport system for the best-effort Internet", Elsevier, Signal
Processing: Image Communication 20, Singapore, Singapore, pp. 277-
293.
[1] Carlos Eduardo Pereira, Luigi Carro, 2007, "Distributed real-time
embedded systems: Recent advances, future trends and their impact on
manufacturing plant control", Elsevier, Annual Reviews in Control 31
(2007), Universidade Federal do Rio Grande do Sul (UFRGS), Brazil,
pp. 81-92.
[2] Chiang-Shiang Wan, Wei-Kuan Shih, Ruei-Chuan Chang, 2003, "Realtime
packet scheduling in next generation radio access system", Elsevier,
Computer Communications 26 (2003), Hsinchu, Taiwan, pp. 1931-1943.
[3] Hojung Cha, Jaewook Kim, Rhan Ha, 2003, "Bandwidth constrained
smoothing for multimedia streaming with scheduling support", Elsevier,
Journal of Systems Architecture 48, Seoul, South Korea, pp. 353-366.
[4] Kui Gao, Wen Gao, Simin He, Yuan Zhang, 2005, "Real-time smoothing
for network adaptive video streaming", Elsevier, J. Vis. Commun. Image
R. 16, Beijing, China, pp. 512-526.
[5] Kui Gao, Wen Gao, Simin He, Yuan Zhang, 2004, "Real-time
scheduling based on imprecise computation for scalable streaming media
system over the Internet", Elsevier, Real-Time Imaging 10, Beijing,
China, pp. 307-313.
[6] Nuno Pereira, Björn Andersson, Eduardo Tovar, 2007, "WiDom: A
Dominance Protocol for Wireless Medium Access", IEEE Transactions
on Industrial Informatics, Vol. 3, No. 2, pp. 120-130.
[7] O.Kone, 2002, "Conformance testing to real-time communications
systems", Elsevier, Computer Communication 25, Nancy, France, pp.32-
45.
[8] Raj Kumar Rajendran, Dan Rubenstein, 2006, "Optimizing the quality of
scalable video streams on P2P networks", Elsevier, Computer Networks
50, New York, United States, pp. 2641-2658.
[9] Samy Semghouni, Laurent Amanton, Bruno Sadeg, Alexandre Berred,
2007, "On new scheduling policy for he improvement of firm RTDBSs
performances", Elsevier, Data & Knowledge Engineering 63, Le Havre
Cedex, France, pp.414-432.
[10] Shikun Zhou a, Hussein Zedan b, Antonio Cau, 2005, "Run-time
analysis of time-critical systems", Elsevier, Journal of Systems
Architecture 51, Portsmouth, United Kingdom, pp. 331-345.
[11] Show-Shiow Tzeng, 2006, "Resource allocation for real-time and nonreal-
time traffic in wireless networks", Elsevier, Computer
Communications 29, Kaohsiung, Taiwan, pp. 1722-1729.
[12] S.J. Kowshik, S. Babu, G. Manimaran, C.S.R. Murthy, 2001, "A
distributed real-time MAC protocol for DM-based LANs", Elsevier,
Computer Communications 24, Urbana, USA, pp. 654-666.
[13] Walter Cedeno, Phillip A. Laplante, 2007, "An Overview of Real-Time
Operating Systems", JALA February2007, pp. 40-45.
[14] Xi Chen, Yang Xiaob, Yu Cai, Jianhua Lu, Zucheng Zhou, 2006, "An
energy diffserv and application-aware MAC scheduling for VBR
streaming video in the IEEE 802.15.3 high-rate wireless personal area
networks", Elsevier, Computer Communications 29, Beijing, China, pp.
3516-3526.
[15] You-Chiun Wang, Shiang-Rung Ye, Yu-Chee Tseng, 2005, "A fair
scheduling algorithm with traffic classification for wireless networks",
Elsevier, Computer Communications 28, Hsin-Chu, Taiwan, pp. 1225-
1239.
[16] Zefeng Ni, Zhenzhong Chen, King Ngi Ngan, 2005, "A real-time video
transport system for the best-effort Internet", Elsevier, Signal
Processing: Image Communication 20, Singapore, Singapore, pp. 277-
293.
@article{"International Journal of Information, Control and Computer Sciences:57716", author = "Farzad Abtahi and Sahar Khanmohamadi and Bahram Sadeghi Bigham", title = "A New Scheduling Algorithm Based on Traffic Classification Using Imprecise Computation", abstract = "Wireless channels are characterized by more serious
bursty and location-dependent errors. Many packet scheduling
algorithms have been proposed for wireless networks to guarantee
fairness and delay bounds. However, most existing schemes do not
consider the difference of traffic natures among packet flows. This
will cause the delay-weight coupling problem. In particular, serious
queuing delays may be incurred for real-time flows. In this paper, it
is proposed a scheduling algorithm that takes traffic types of flows
into consideration when scheduling packets and also it is provided
scheduling flexibility by trading off video quality to meet the
playback deadline.", keywords = "Data communication, Real-time, Scheduling, Video
transport.", volume = "2", number = "9", pages = "3077-5", }
