Enhanced Low Latency Queuing Algorithm for Real Time Applications in Wireless Networks

In recent times, the demand for the real time audio and video applications in wireless networks is very high due to widespread use of latest wireless communication technologies. Many of these applications require different Quality of Service (QoS) in terms of delay and throughput in the resource constrained wireless networks. In order to handle the resources effectively and to increase the QoS, proper packet scheduling algorithms need to be developed. Low-latency Queuing (LLQ) is a packet scheduling algorithm which combines Strict Priority Queuing (SPQ) to Class-Based Weighted Fair Queuing (CB-WFQ). LLQ places delay sensitive applications such as voice and video in the SPQ and treat them preferentially over other traffic by allowing the application to be processed and sent first from the SPQ. In this paper, an Enhanced LLQ (ELLQ) is proposed. An additional SPQ is introduced for scheduling the video applications separately along with the dedicated SPQ for voice applications. The performance of the proposed algorithm is compared with other existing algorithms through simulations using the OPNET modeler. Simulation and Statistical results show that the proposed algorithm has given 1.5 times performance improvement in terms of throughput and delay than the existing algorithms for the real time audio and video applications.

[1]  Vasil Hnatyshin,et al.  The Practical OPNET User Guide for Computer Network Simulation , 2012 .

[2]  Fatma Bayoumi,et al.  QoS adaptation in real time systems based on CBWFQ , 2011, 2011 28th National Radio Science Conference (NRSC).

[3]  Noufissa Mikou,et al.  Priority Assignment for Multimedia Packets Scheduling in MANET , 2008, 2008 IEEE International Conference on Signal Image Technology and Internet Based Systems.

[4]  C Annadurai Review of Packet Scheduling Algorithms in Mobile Ad Hoc Networks , 2011 .

[5]  R. Ganesan,et al.  Scheduling Algorithm for Real Time Applications in Mobile ad hoc Network With Opnet Modeler , 2013 .

[6]  T. Adomkus,et al.  Analysis of qos assurance using weighted fair queueing (WQF) scheduling discipline with low latency queue (LLQ) , 2006, 28th International Conference on Information Technology Interfaces, 2006..

[7]  Hwangjun Song,et al.  Urgency-based packet scheduling and routing algorithms for video transmission over MANETs , 2011 .

[8]  Jesús Arturo Pérez Díaz,et al.  A Network and Data Link Layer QoS Model to Improve Traffic Performance , 2006, EUC Workshops.

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

[10]  Bahram Sadeghi Bigham,et al.  A New Scheduling Algorithm Based on Traffic Classification Using Imprecise Computation , 2008 .

[11]  Tetsuji Hirayama,et al.  Analysis of multiclass feedback queues and its application to a packet scheduling problem , 2009, QTNA '09.