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

Abstract

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.

A priority-based queuing model approach using destination parameters forreal-time applications on IPv6 networks

“…Accordingly, different queue techniques for various RTAs are discussed [25,26]. One of these techniques, PQ queuing, is found to give the best results for QoS parameters [27,28].…”

An optimal bandwidth allocation algorithm for improving QoS in WiMAX

“…mmSIR was able to reduce the end-to-end delay, but still the average delay is unacceptable for most realtime applications. Some researchers ( [32], [19], [24], [38]) suggest the use of Earliest Deadline First (EDF) for rtPS traffic. In [20] EDF is proposed for both uplink and downlink direction.…”

Modeling Improved Low Latency Queueing Scheduling Scheme for Mobile Ad Hoc Networks

“…The main weakness of the WFQ with LLQ is that although there is reduced delay of high priority class (video conferencing), there is highest delay time of voice traffic. In a recent study Rukmani et al [8] developed an Enhanced LLQ (ELLQ) scheduling algorithm that categorizes and prioritizes the realtime traffic. In this algorithm an additional priority queue is introduced for scheduling the video applications separately along with the dedicated strict-priority queue for voice applications.…”

“…Markov Modulated Poisson Process (MMP P ) is one of the most used models to capture the typical characteristics of the incoming traffic such as self-similar behavior (correlated traffic), burstiness behavior, and long range dependency, and is simply a Poisson process whose mean value changes according to the evolution of a Markov Chain [11,12]. Since real time traffic like voice and video signals can be bursty [8], Markov Modulated Poisson Process is best fitted to model its arrival rate. MMPP is normally used for modeling bursty traffic owing to its ability to model the time-varying arrival rate and capture the important correlation between interarrival times while still maintaining analytical tractability.…”

“…At the classifier, the traffic will be identified and forwarded to the class of their priority. The required service priority are provided through MAC service class parameters [8]. Real time voice and video packets are forwarded to the strict priority queue, while the other types of data are forwarded to the CBWFQ queue.…”