Adaptive Weighted Lottery Earliest Deadline First Scheduler (AWLEDF) with Feedback Control-congestion Mechanism

Author: Ma'en Saleh

Different network technologies were developed to provide guaranteed quality of service (QoS) requirements for different classes of data flows that passing through a network. Accordingly, a variety of scheduling algorithms were proposed. In this research, we propose an efficient scheduling algorithm (AWLEDF) that integrates a multi-layer scheduler with a network congestion control methodology to be installed on the edge router of a packet switched network. The Multi-layer scheduler combines the earliest-deadline-first (EDF) and the lottery schedulers to provide guaranteed QoS for three classes of data flows: video, audio, and best effort (text) traffics, while the congestion control methodology implements a feedback mechanism that monitors the buffer resources at the edge router. Compared to FCFS, EDF, and Lottery-FCFS schedulers, AWLEDF shows high efficiency in providing QoS requirements in terms of miss-rate and average packet delay, while protecting the network from being congested efficiently through measuring the buffer utilization at the edge router.

Scheduling, Control-Congestion, NPMs, QoS, Lottery.

Volume 18, Issue 2, February 2014, pp. 845-850                    Download PDF


[1] S.R. Boddu, A. Mukhopadhyay, P. Chandhar, B.V. Philip, and S.S. Das, "Analysis of fractional frequency reuse in OFDMA networks for real time and best effort traffic," IEEE International Conference on Communications (ICC), pp. 5366 – 5370, June 2013
[2] K.T Phan and L. Tho," Online QoS-based dynamic scheduling in multi-channel wireless networks," IEEE Conference on Wireless Communications and Networking (WCNC), pp. 586 – 590, April 2013.
[3] M. Saleh and L. Dong, "Comparing FCFS & EDF scheduling algorithms for real-time packet switching networks," IEEE International Conference on Networking, Sensing and Control (ICNSC), pp. 698 – 703, April 2010.
[4] N. Nasser, L. Karim, and T. Taleb, "Dynamic multilevel priority packet scheduling scheme for wireless sensor network," IEEE Trans. on Wireless Communications, vol. 12, no. 4, pp. 1448 – 1459, April 2013.
[5] A. Bastoni, B.B. Brandenburg, and J.H. Anderson, "An empirical comparison of global, partitioned, and clustered multiprocessor EDF schedulers," IEEE Conference on Real-Time Systems Symposium (RTSS), pp. 14 – 24, Dec. 2010.
[6] J.P. Erickson and J.H. Anderson, "Outstanding paper award: fair lateness scheduling: reducing maximum lateness in G-EDF-Like scheduling," Euromicro Conference on Real-Time Systems (ECRTS), pp. 3 – 12, July 2012.
[7] M. Saleh and L. Dong, " Real-time scheduling with security enhancement for packet switched networks," IEEE Trans. on Network and Service Management, vol. 10, no. 3, pp. 271 – 285, Sep. 2013.
[8] M. Saleh and L. Dong, “Adaptive security-aware scheduling using multiagent system,” in 2012 IEEE International Conference on Communications.
[9] K. B. Johnsson, D. C. Cox, “QoS scheduling of mixed priority non real-time taffic," VTC 2001,
[10] S. Abedi and S. Vadgama, "Hybrid genetic packet scheduling and radio resource management for high speed downlink packet access," The 5th International Symposium on Wireless Personal Multimedia Communications, vol. 3, pp. 1192 – 1196, Oct. 2002.
[11] A. M. Z. Bidoki, S. V. Azhari, and N. Yazdani, "A decomposed hierarchical logarithmic scheduling algorithm for input-queued switches," 10th International Conference on Telecommunications (ICT), vol. 2, pp. 1662-1669, 2003.
[12] L. Wang, G. Min, D. Kouvatsos, and X. Jin, "An analytical model for the hybrid PQ-WFQ scheduling scheme for WiMAX networks," 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE), pp. 492-498, 2009.
[13] P. Kim, "A measurement mechanism of IP performance metrics for network mobility," 2010 International Conference on Control Automation and Systems (ICCAS), pp. 1613-1616, 2010.
[14] Z. Ding and D. Wu, "Sliding mode based joint congestion control and
scheduling in multi-hop Ad Hoc networks with multi-class services", 2010 IEEE Global Telecommunications Conference (GLOBECOM), pp. 1-5, Dec. 2010.
[15] D. Bethanabhotla, G. Caire, and M.J. Neely, " Joint transmission scheduling and congestion control for adaptive streaming in wireless device-to-device networks," 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), pp. 1179-1183, Nov. 2012.
[16] S. Dong, Q. Yang, F. Fu, and K.S. Kwak, "Distributed link scheduling for congestion control in multihop wireless network, 2013 International Conference on Wireless Communications & Signal Processing (WCSP), pp. 1-5, Oct. 2013.
[17] P.L. Vo, N.H. Tran, C.S. Hong, and K. Chae, "A joint congestion control, routing, and scheduling algorithm in multihop wireless networks with heterogeneous Flows," 2011 International Conference on Information Networking (ICOIN), pp. 347-351, Jan. 2011.
[18] D. G. Sullivan, R. Haas, and M.I. Seltzer, " Tickets and Currencies Revisited: Extensions to Multi-Resource Lottery Scheduling," Proceedings of the Seventh Workshop on Hot Topics in Operating Systems, pp. 148-152, Mar. 1999.
[19] C. Xien and J. Zheng, "Novel method in automatic examination for distance education," 2010 Second International Workshop on Education Technology and Computer Science (ETCS), vol. 1, pp. 582-585, March 2010