A New Scheduling Algorithm Based on Traffic Classification Using Imprecise Computation

Authors: Farzad Abtahi, Sahar Khanmohamadi, Bahram Sadeghi Bigham

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.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1071272

References:

[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.