International Journal of Computational Engineering ScienceVol. 05, No. 02, pp. 303-313 (2004) No AccessQUALITY OF SERVICE IN NETWORKS WITH PRIORITISED TRAFFIC INVOLVING THE MULTI-PRIORITY DUAL QUEUEA. BEDFORD and P. ZEEPHONGSEKULA. BEDFORDDepartment of Mathematics and Statistics, Bundoora East Campus, RMIT University, Plenty Road, Bundoora, Vic., Australia, 3083, AustraliaCorresponding author. Search for more papers by this author and P. ZEEPHONGSEKULDepartment of Mathematics and Statistics, City Campus, RMIT University, GPO Box 2476V, Melbourne, Vic., Australia, 3001, Australia Search for more papers by this author https://doi.org/10.1142/S1465876304002393Cited by:0 PreviousNext AboutSectionsPDF/EPUB ToolsAdd to favoritesDownload CitationsTrack CitationsRecommend to Library ShareShare onFacebookTwitterLinked InRedditEmail AbstractThe Multi Priority Dual Queue (MPDQ) is a new scheduling regime shown to reduce congestion for multi-class traffic over conventional scheduling disciplines in isolation. As the MPDQ improves traffic congestion, most notably in communication systems, it is not necessary to include it at every node, or service centre, within a network. To gain insight into the advantages of a mixed MPDQ / First In First Out network with prioritised traffic, simulations are performed with and without a dual queue and various Quality of Service (QoS) criteria are obtained. Queueing networks containing differentiated traffic, also known as multi-class networks, are complicated to solve analytically using existing queueing theory techniques. We discuss the complications of exact solutions and describe how we used simulation to obtain performance statistics. We also look at high-class traffic under different offered loads, and provide a comparison of the delay characteristics. These findings provide communication service providers valuable information in determining the improvement in QoS to differentiated networks with the MPDQ. They also highlight the importance of simulation as a tool of evaluation of networks, and the best MPDQ network scenario.Keywords:Quality of Service (QoS)QueueingNetworksMulti Priority Dual QueueDelaySimulationAMSC: 60K20, 90B18, 65C60, 68M20 References M. Ogawa, T. Sueoka and T. Hattoti, Priority Based Wireless Packet Communication with Admission and Throughput Control, Proc. of the 51st IEEE Conference on Vehicular Technology, pp. 370-374 (2000) . Google Scholar D. A. Hayes, M. Rumsewicz, and L. L. H. Andrew, Quality of service driven packet scheduling disciplines for real-time applications: looking beyond fairness, Proc. IEEE Infocom'99, 1, pp. 405-412 (1999) . Google Scholar J. Wang, Y. Levy, "Managing Performance Using Weighted Round Robin", 5th IEEE Symposium on Computers & Communications, pp. 785-792 (2000) . Google Scholar Bedford and P. Zeephongsekul, Topics in Applied and Theoretical Mathematics and Computer Science, eds. V. V. Kluev and N. E. Mastorakis (WSEAS Press, 2001) pp. 220–225. Google Scholar Bedford and P. Zeephongsekul, Topics in Applied and Theoretical Mathematics and Computer Science, eds. V. V. Kluev and N. E. Mastorakis (WSEAS Press, 2001) pp. 226–231. Google Scholar R. S. Ranasinghe, L. L. H. Andrew, D. A. Hayes, D. Everitt, Scheduling disciplines for multimedia WLANs: embedded round robin and wireless dual queue, Proc. IEEE Int. Conf. Commun., pp. 1243-1248 (2001) . Google Scholar Bedford and P. Zeephongsekul, "Simulation Studies of a Multi-Priority Dual Queue (MPDQ) with Preemptive and Non-preemptive Scheduling", Lecture Notes in Computer Science, Vol. 2659, Springer-Verlag, 2003, pp. 179-189 . Google Scholar Bedford and P. Zeephongsekul, "On A Dual Queueing System with Preemptive Priority Service Discipline", European Journal of Operational Research, Vol 161, Issue 1, pp. 224-239 (2005) . Google Scholar M. Neuts , Matrix-Geometric Solutions in Stochastic Matrices, An Algorithmic Approach ( John Hopkins University Press , 1981 ) . Google Scholar Odlyzko, "Paris Metro Pricing On The Internet", Proc. ACM Conference on Electronic Commerce, ACM, 1999, 140-147 . Google Scholar P. J. Burke, "The Output of a Queueing System", Operations research, Vol 4, 699-704, 1966 . Google Scholar W. D. Kelton , R. P. Sadowski and D. A. Sadowski , Simulation with Arena , 2nd edn. ( McGraw-Hill , 2002 ) . Google Scholar FiguresReferencesRelatedDetails Recommended Vol. 05, No. 02 Metrics History KeywordsQuality of Service (QoS)QueueingNetworksMulti Priority Dual QueueDelaySimulationPDF download