Abstract
Analytical Weighted Round Robin (WRR) schedulers implemented in the classical M/G/1 queue system are rare in Mobile Ad-Hoc Networks (MANETs) because these networks possess unique properties (mainly the dynamic topology) that make the design of models for provision of Quality of Service (QoS) to multimedia applications (such as voice and video) a challenge. In order to solve the problem of quality guarantee of multimedia services—QoS in converged Internet Protocol (IP), some scholars proposed a mathematical model of WRR service strategy that prioritizes voice queue packets. However, by giving priority to voice queue packets, this type of scheduling is most likely to starve packets in the low priority queues (video queue packets) depending on the service distribution. We enhance and study the existing WRR service strategy; and then proposed an Improved Weighted Round Robin (IWRR) models in the M/G/1 queue system under varying workloads distributions. The study proposed the IWRR Algorithm based on the existing WRR Algorithm and utilizes the technique of computing the partial average waiting times of the small/large voice/video packets. The main metrics that were measured were conditional mean response time and slowdown. The numerical results show that the video packets perform poorly compared to voice packets in the EWRR Algorithm. We also compared the performance of the WRR Algorithms experimentally under two service distributions. The numerical results revealed that the IWRR exhibited superior performance while transmitting video packet.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Al-Bahadili, H.: An optimized scheduling scheme in OFDMA WiMax networks (2012)
Mahmood, D.A., Horváth, G.: A simple approximation for the response times in the two-class weighted fair queueing system. In: Thomas, N., Forshaw, M. (eds.) ASMTA 2017. LNCS, vol. 10378, pp. 125–137. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61428-1_9
Orda, A.: Routing with end-to-end QoS guarantees in broadband networks. Proc. IEEE/ACM Trans. Network. 7, 365–374 (1999)
Orda, A., Sprintson, A.: Precomputation schemes for QoS routing. Proc. IEEE/ACM Trans. Network. 11, 578–591 (2003)
Bennett, C.R., Zhang, H.: Wf2q: worst-case fair weighted fair queueing. In: Proceedings of IEEE INFOCOM’96, pp. 120–128, March 1996
Demers, A., Keshav, S., Shenker, S.: Analysis and simulation of a fair queueing algorithm (1989)
Dhar, S.: MANET: applications, issues, and challenges for the future. Int. J. Bus. Data Commun. Network. (IJBDCN) I, 66–92 (2005)
Fahad, A.M., Alani, S., Mahmood, S.N., Fahad, N.M.: NS2 based performance comparison study between DSR and AODV protocols. Int. J. Adv. Trends Comput. Sci. Eng. 8, 379–393 (2019)
Gautam, J., Divyalakshmi, R.R., Ishwarya, B.M., Aashika, K.S.: Efficient traffic scheduling and congestion control mechanism in wireless networks. Int. J. Sci. Res. Dev. 7 (2019)
Harchol-Balter, M.: Queueing disciplines. In: Wiley Encyclopedia of Operations Research and Management Science, April 2009
Chaskar, H.M., Madhow, U.: Fair scheduling with tunable latency: a round Robin approach. In: Proceedings of the IEEE Global Telecommunication Conference (GLOBECOM 99), pp. 1328–1333, December 1999
Hottmar, V., Adamec, B.: Analytical model of a weighted round robin service system. J. Electr. Comput. Eng. 2012 (2012)
Loo, J., Mauri, J.L., Ortiz, J.H.: Mobile Ad Hoc Networks: Current Status and Future Trends. CRC Press, Boca Raton (2016)
Lu, S., Bharghavan, V.: Fair scheduling in wireless packet networks. Proc. IEEE/ACM Trans. Network. 7, 473–489 (1999)
Luo, H., Medvedev, P., Cheng, J., Lu, S.: A self-coordinating approach to distributed fair queueing in ad hoc wireless networks (2001)
Mahdi, H.F., Alwan, M.H., Al-Bander, B., Sameen, A.Z.: A comparision of node detection algorithms over wireless sensor network. Int. J. Interact. Mob. Technol. 16(3) (2022)
Mohammed, A., et al.: Weighted round robin scheduling algorithms in mobile ad hoc network. In: 3rd International Congress on Human-Computer Interaction, Optimization and Robotic Application (2021)
Nagle, J.: SIGCOMM Comput. Commun. Rev. 14(4), 61 (1984)
Parekh, A.K., Gallager, R.G.: A generalized processor sharing approach to flow control in integrated services networks. Proc. IEEE/ACM Trans. Network. 2 (1994)
Rai, I.A.: QoS Support in Edge Routers. Ph.D. thesis, Paris Telcom, France (2004)
Rai, I.A., Okopa, M.: Modeling and evaluation of SWAP scheduling policy under varying job size distributions. In: Proceedings of the Tenth International Conference on Networks (2011)
Raja, M.L., Babooi, C.D.S.S.: An overview of MANET: applications, attacks and challenges. Int. J. Comput. Sci. Mob. Comput. (IJCSMC) 3, 408–417 (2014)
Sedrati, M.B.: Multipath routing to improve quality of service for video streaming over mobile ad hoc networks. Wirel. Person. Commun. 99, 999–1013 (2018). Springer, US
Taniar, D.: Mobile Computing: Concepts, Methodologies, Tools, and Applications: Concepts, Methodologies, Tools, and Applications, vol. I. IGI Global, Hershey (2008)
Acknowledgment
This work was funded by Government of Uganda through Makerere University Research and Innovation Fund (Grant Number: MAK-RIF Round 4, 2022/23). Special thanks also goes to the Management of Uganda Business and Technical Examinations Board (UBTEB) for the generous support which made it possible to disseminate these research findings at the Computing Conference held in June 2023 in London, UK.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Muwumba, M.A., Eyobu, O.S., Ngubiri, J. (2023). An Improved WRR Scheduling Algorithm for MANETs. In: Arai, K. (eds) Intelligent Computing. SAI 2023. Lecture Notes in Networks and Systems, vol 711. Springer, Cham. https://doi.org/10.1007/978-3-031-37717-4_66
Download citation
DOI: https://doi.org/10.1007/978-3-031-37717-4_66
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-37716-7
Online ISBN: 978-3-031-37717-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)