An Efficient Voice Priority Queue (VPQ) Scheduler Architectures and Algorithm for VoIP over WLAN Networks

Voice over Internet Protocol (VoIP) over Wireless Local Area Networks (WLAN) might be a leading application in collaboration with 3rd Generation (3G) mobile network. VoIP is moving on WLAN based on IEEE 802.11 standards. For audio speech quality in packet switch applications, the main concerns are end-to-end delay and packet loss. Currently, many of packet scheduling algorithms like Weighted Fair Queuing (WFQ), was manly designed to provide the bandwidth reservation. Low Latency Queuing (LLQ) addresses this problem but undergo from low priority traffic starvation problem. The Strict Priority (SP) is low-cost to maintain the delay sensitive voice traffic. Also, a number of research scheduling solution have been proposed like General processor sharing (GPS), Deficit Round Robin (DDR), Low Latency Efficient Packet Scheduling (LLEPS), Efficient Scheduler (ES) for the IP-based network. Unfortunately, they have some drawbacks for real time application. The objective of this research, to propose a novel Voice Priority Queue (VPQ) packet scheduling algorithm to ensure more throughput, low latency and efficient packet scheduling for VoIP performance of queues and traffics. Experimental topology using on NS-2 network simulator were analysed for voice traffic. Preliminary results show that this can achieve maximum and more accurate VoIP quality.

[1]  Hussein M. Alnuweiri,et al.  Hybrid polling and contention access scheduling in IEEE 802.11e WLANs , 2007, J. Parallel Distributed Comput..

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

[3]  R. Shreedhar,et al.  Efficient Fair Queuing Using Deficit Round - , 1997 .

[4]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[5]  Salil S. Kanhere,et al.  Fair, efficient and low-latency packet scheduling using nested deficit round robin , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[6]  Boris Bellalta,et al.  How to tune VoIP codec selection in WLANs? , 2008, IEEE Communications Letters.

[7]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[8]  Hussein M. Alnuweiri,et al.  A controlled-access scheduling mechanism for QoS provisioning in IEEE 802.11e wireless LANs , 2005, Q2SWinet '05.

[9]  Salil S. Kanhere,et al.  Fair and Efficient Packet Scheduling Using Elastic Round Robin , 2002, IEEE Trans. Parallel Distributed Syst..

[10]  Kang G. Shin,et al.  Stochastic fair blue: a queue management algorithm for enforcing fairness , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  S. Oueslati,et al.  A new direction for quality of service: flow-aware networking , 2005, Next Generation Internet Networks, 2005.

[12]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[13]  Luciano Lenzini,et al.  Tradeoffs between low complexity, low latency, and fairness with deficit round-robin schedulers , 2004, IEEE/ACM Transactions on Networking.

[14]  Xiaohong Jiang,et al.  Efficient Scheduler for the Growing VoIP Traffic , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[15]  Eiji Oki,et al.  Dynamic deficit round-robin scheduling scheme for variable-length packets , 2002 .

[16]  Ioannis Stavrakakis,et al.  A dynamic regulation and scheduling scheme for real-time traffic management , 2000, TNET.

[17]  Fouad A. Tobagi,et al.  Analysis of the delay and jitter of voice traffic over the Internet , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[18]  Joseph Pasquale,et al.  Stratified round Robin: a low complexity packet scheduler with bandwidth fairness and bounded delay , 2003, SIGCOMM '03.

[19]  Abas Md Said,et al.  Enhanced Performance of Packet Transmission over VoIP Network , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[20]  Abas Md Said,et al.  Internet Call Delay on Peer to Peer and Phone to Phone VoIP Network , 2009, 2009 International Conference on Computer Engineering and Technology.

[21]  P.V. Mockapetris.  Telephony's next act , 2006, IEEE Spectrum.

[22]  Aaron Striegel,et al.  Dynamic class-based queue management for scalable media servers , 2003, J. Syst. Softw..

[23]  Eric Hsiao-Kuang Wu,et al.  Low latency and efficient packet scheduling for streaming applications , 2006, Comput. Commun..

[24]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[25]  S. Floyd,et al.  A report on recent developments in TCP congestion control , 2001, IEEE Commun. Mag..

[26]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[27]  Joseph Pasquale,et al.  Leave-in-Time: a new service discipline for real-time communications in a packet-switching network , 1995, SIGCOMM '95.

[28]  A. Kortebi,et al.  Implicit Service Differentiation using Deficit Round , 2005 .