A packet scheduler with forward equilibrium and adaptive fair selection method in wireless multimedia traffic environment

In this paper, a self-adaptive algorithm of a packet scheduler is addressed as a crucial method of high-speed transmission of multimedia traffic in a shared wireless link, in accordance with new architectural functions. In the slot budget that is updated sequentially in the order of priorities of applications and sessions, adaptive modulation and coding options are considered to take into account radio links subject to fading and interference. The dedicated local packet scheduler that is in control of each type of application employs an application-sensitive scheduling algorithm. For real-time scheduler, the forward-equilibrium algorithm is introduced to consider the future state of delay. When it comes to non real-time scheduler, the adaptive-fair-selection algorithm is developed to provide the fairness between sessions. The global packet scheduler manages the overall operation of the dedicated local packet schedulers and supervises the slot budget in each transmission-time-interval making a final decision. The scheduler can provide the local fairness between sessions in each service class. Related to the bounds on delay, real-time sessions can be served with predefined requirements at the cost of increased packet dropping rates. Implementation complexity is thought to be simple, providing a low-complexity algorithm in the local scheduler for the nonreal-time class.

[1]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM '96.

[2]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[3]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[4]  S. Jamaloddin Golestani,et al.  A self-clocked fair queueing scheme for broadband applications , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[5]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[6]  Roch Guérin,et al.  Quality-of-Service in Packet Networks: Basic Mechanisms and Directions , 1999, Comput. Networks.

[7]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[8]  George Varghese,et al.  Leap forward virtual clock: a new fair queuing scheme with guaranteed delays and throughput fairness , 1997, Proceedings of INFOCOM '97.

[9]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[10]  George Varghese,et al.  Leap forward virtual clock: a new fair queuing scheme with guaranteed delays and throughput fairness , 1997, PODC '97.