PriMera Scientific Engineering (ISSN: 2834-2550)

Research Article

Volume 2 Issue 6

The Performance Analysis of Low Latency Queueing Scheduling Algorithm for MANETs

Mukakanya Abel Muwumba*, Odongo Steven Eyobu and John Ngubiri

May 24, 2023

DOI : 10.56831/PSEN-02-054

View PDF

Abstract

     Delay is a major Quality of Service (QoS) metric in Mission Critical Applications and some of these include health, vehicle and inspection safety applications. Some of such applications run on Mobile Ad Hoc Network (MANET) set ups which comes with transmission challenges arising from the size of traffic packets, environmental conditions and others. These challenges cause transmission delays, packet loss and hence a degraded network performance. In this article we study a Low Latency Queueing (LLQ) Scheduling Algorithm that makes use of three priority queues each transmitting voice, video and text packets. For the purposes of improving delay performance piggy backing off video packets on voice transmission is used. The LLQ model is developed under two scenarios as follows: (I) when voice packet is delayed once and piggybacked with video on transmission. (II) when voice packet is delayed only if there is a partial video packet being transmitted. During scheduling of traffic voice packets are combined with the partial video packet. We investigate the performance variation of the LLQ in an M/G/1 queue under different scenarios and under two service distributions namely: Exponential and Bounded Pareto (BP). The numerical results for the first scenario revealed that the video packets experienced the least conditional mean response time/conditional mean slowdown, followed by voice and least were text packets under LLQ Algorithm. While for second scenario, it was observed that voice packets experienced the least conditional mean response time/conditional mean slowdown, followed by video packets and then text packets in that order under LLQ Algorithm.

Keywords: delay; video; voice; text

References

  1. S Glass, I Mahgoub and M Rathod. “Leveraging MANET Based Cooperative Cache Discovery Techniques in VANETs: A Survey and Analysis”. IEEE Communications Surveys Tutorials 19 (2017): 2640-2661.
  2. Q Ye., et al. “Traffic-load-adaptive medium access control for fully connected mobile ad hoc networks.” IEEE Transactions on Vehicular Technology 65 (2016): 9358-9371.
  3. P Barik., et al. “A Resource Sharing Scheme for Intercell D2D Communication in Cellular Networks: A Repeated Game Theoretic Approach”. IEEE Transactions on Vehicular Technology 69 (2020): 7806-7820.
  4. TA Assegie and HD Bizuneh. “Improving network performance with an integrated priority queue and weighted fair queue scheduling”. Indonesian Journal of Electrical Engineering and Computer Science 19.1 (2020): 241-247.
  5. S Patel and H Pathak. “A mathematical framework for link failure time estimation in MANETs”. Engineering Science and Technology, an International Journal (2022).
  6. S Kakuba, K Kawaase and M Okopa. “Modeling Improved Low Latency Queuing Scheduling Scheme for Mobile AdHoc Networks”. in International Journal of Digital Information and Wireless Communication (2017).
  7. MA Muwumba, OS Eyobu and J Ngubiri. “An Improved Low Latency Queueing Scheduling Algorithm for MANETs”. In K. Arai (Eds.) Advances in Information and Communication FICC 2023, Lecture Notes in Networks and Systems 651 (2023).
  8. A Farzad, K Sahar and S Bahram. “A New Scheduling Algorithm Based on Traffic Classification using Imprecise Computation”. International Journal of Computer, Control, Quantum and Information Engineering 2.9 (2008): 78-82.
  9. J Hyunchul, AK Jin and S Hwangjun. “Urgency-based Packet Scheduling and Routing Algorithms for Video Transmission over MANETS.” IET International Communication Conference on Wireless Mobile and Computing (2011): 78-82.
  10. A Jesus, V Perez and C Christian. “A Network and Data Link Layer QoS Model to Improve Traffic Performance”. Emerging Directions in Embedded and Ubiquitous Computing. Lecture Notes in Computer Science, Springer Berlin (2006).
  11. D Brunonas, A Tomas and B Aurelijus. “Analysis of QoS Assurance using Weighted Fair Queuing (WFQ) Scheduling Discipline with Low Latency Queue (LLQ)”. in Proc. In: 28th International Conference Information Technology Interfaces June 19-22, IEEE, Croatia (2006).
  12. H Eric, IH Ming and L Hsu-Te. “Low Latency and Efficient Packet Scheduling for Streaming Applications.” Journal of Computer Communications 29.9 (2006): 1413-1421.
  13. B Shaimaa, B Fatma and D Gamal. “QoS Adaptation in Real Time Systems based on CBWFQ”. in Proc. 28th National Radio Science Conference (NRSC), Cairo (2011).
  14. P Rukmani and R Ganesen. “Scheduling Algorithm for Real Time Applications in Mobile Ad-Hoc Network with OPNET Modeler”. Procedia Engineering Journal 64 (2013): 94-103.
  15. A Sohail., et al. “Implementation of class-based low latency fair queueing (cbllfq) packet scheduling algorithm for hsdpa core network”. KSII Transactions on Internet and Information Systems 14.1 (2020): 473-494.
  16. P Rukmani and RG. “Enhanced Low Latency Queuing Algorithm for Real Time Applications in Wireless Networks”. International Journal of Technology (2016): 663-672.
  17. IA Rai and M Okopa. “Modeling and Evaluation of SWAP Scheduling Policy Under Varying Job Size Distributions”. in Proc. The Tenth International Conference on Networks (2011).
  18. IA Rai. “QoS Support in Edge Routers”. Ph.D. dissertation, Paris Telcom, France (2004).
  19. A Wierman. “Scheduling for Today’s Computer Systems: Bridging Theory and Practice”. Ph.D. dissertation, Carnegie Mellon University, Pittsburgh, PA 15213 (2007).
  20. L Byeongchan. “Asymptotic tail distribution analysis of queueing systems with heavy-tailed input traffic”. Ph.D. dissertation, Korea Advanced Institute of Science and Technology, College of Natural Sciences (2018).
  21. L Clavier., et al. “Experimental Evidence for Heavy Tailed Interference in the IoT”. IEEE Communications Letters (2021): 692-695.