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

In a recent study, an Enhanced Low Latency Queue (ELLQ) scheduling algorithm that categorizes and prioritizes the real-time traffic was developed. In this algorithm the high priority queues are introduced for scheduling the video applications separately along with the voice applications, with voice applications having a higher priority over video applications. The low priority queues are serviced using CBWFQ. However, at high arrival rate of voice packets, the video packets may suffer resource starvation. To overcome this drawback, we propose an improved LLQ algorithm which delays voice packets that arrive while the video packets are already in the queue and services video packets found in the queue before servicing voice packets as long as the voice packets are not delayed beyond the maximum tolerable delay limit. The numerical results obtained from the derived models show that average waiting time of both voice and video packets increase with increase in load and arrival rates of packets in the system. We also observe that delaying voice packets leads to reduction in the average waiting time of video packets and an increase in the average waiting time of voice packets, however the reduction in average waiting time of video packets is higher than the increase in the average waiting time of voice packets. The reduction in average waiting time of video packets and increase in average waiting time of voice packets are higher for high loads and high arrival rates. Furthermore, we observe that voice packets can be delayed to serve video packets as long as the load and arrival rates of voice packets does not exceed 81% and 14 packets/second respectively and less dependent on the load and arrival rates of video packets.

[1]  Michael Muskulus,et al.  Modeling Job Arrivals in a Data-Intensive Grid , 2006, JSSPP.

[2]  Veeralakshmi,et al.  Depiction of Routing Protocols in Mobile Adhoc Networks: Behaviour Analysis , 2013 .

[4]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

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

[6]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[7]  Pablo Rodriguez,et al.  Analysis of web caching architectures: hierarchical and distributed caching , 2001, TNET.

[8]  Bruno Ciciani,et al.  Approximate Analytical Models for Networked Servers Subject to MMPP Arrival Processes , 2007, Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007).

[9]  Manoj Misra,et al.  A Simplified Analytical Model for End-To-End Delay Analysis in MANET , 2010 .

[10]  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..

[11]  Paulo Salvador,et al.  Fitting Self-Similar Traffic by a Superposition of MMPPs Modeling the Distribution at Multiple Time Scales , 2004 .

[12]  FischerWolfgang,et al.  The Markov-modulated Poisson process (MMPP) cookbook , 1993 .

[13]  O. J. Boxma,et al.  Approximations of the Mean Waiting Time in an M/G/s Queueing System , 1979, Oper. Res..

[14]  Bora Karaoglu,et al.  Efficient use of resources in mobile ad hoc networks , 2014 .

[15]  Yutaka Takahashi,et al.  Practical Time-Scale Fitting of Self-Similar Traffic with Markov-Modulated Poisson Process , 2001, Telecommun. Syst..

[16]  R. Ganesan,et al.  Enhanced Low Latency Queuing Algorithm for Real Time Applications in Wireless Networks , 2016 .

[17]  Avishai Mandelbaum,et al.  Telephone Call Centers: Tutorial, Review, and Research Prospects , 2003, Manuf. Serv. Oper. Manag..

[18]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[19]  Pankaj Rohal,et al.  Study and Analysis of Throughput, Delay and Packet Delivery Ratio in MANET for Topology Based Routing Protocols (AODV, DSR and DSDV) , 2013 .

[20]  Edjair de Souza Mota,et al.  An E-model implementation for speech quality evaluation in VoIP systems , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[21]  Jean Walrand.  An introduction to queuing networks , 1988 .

[22]  Kevin Wallace.  Authorized self-study guide cisco voice over ip (cvoice), third edition , 2008 .

[23]  Mohsin Iftikhar,et al.  A Novel Analytical Model for Provisioning QoS in Body Area Sensor Networks , 2014, ANT/SEIT.

[24]  Ivo J. B. F. Adan,et al.  Single-Server Queue with Markov-Dependent Inter-Arrival and Service Times , 2003, Queueing Syst. Theory Appl..

[25]  Alan Scheller-Wolf,et al.  The Impact of Dependence on Queueing Systems , 2009 .

[26]  David D. Yao,et al.  Refining the Diffusion Approximation for the M/G/m Queue , 1985, Oper. Res..

[27]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .

[28]  Barbara Kabwiga Asingwire,et al.  MODELING PERFORMANCE OF VOIP TRAFFIC OVER 802.11WIRELESS MESH NETWORK UNDER CORRELATED INTER-ARRIVAL TIMES , 2016 .

[29]  Subir Kumar Sarkar,et al.  Ad Hoc Mobile Wireless Networks: Principles, Protocols and Applications , 2007 .

[30]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[31]  Sunilkumar S. Manvi,et al.  On-demand QoS and Stability Based Multicast Routing in Mobile Ad Hoc Networks , 2014 .

[32]  Roland de Haan,et al.  Queueing Models for Mobile Ad Hoc Networks , 2009 .

[33]  Mukesh A. Zaveri,et al.  A Novel Cross-Layer Architecture for Video Streaming Over MANET , 2014 .

[34]  Mor Harchol-Balter,et al.  Analysis of scheduling policies under correlated job sizes , 2010, Perform. Evaluation.

[35]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.