Book chapter
Simulation studies of a Multi-Priority Dual Queue (MPDQ) with preemptive and non-preemptive scheduling
Proceedings of the 2003 International Conference on Computational Science, pp.179-189
International Conference on Computational Science (ICCS), 2003 (Melbourne, Australia, 02-Jun-2003–04-Jun-2003)
Lecture Notes in Computer Science (LNCS), 2659, Springer-Verlag Berlin Heidelberg
2003
Abstract
Traffic management in communication environments like the Internet is vital in meeting the demand of users. The recent introduction of various dynamic scheduling algorithms has been to target improvements in QoS (Quality of Service). These new algorithms, such as dual queueing, aim to give better QoS to most traffic at the expense of a few rather than fairly give poor QoS to all customers. This is achieved through scheduling decisions that can change depending on the traffic conditions. The MPDQ introduces different classes into this type of scheme with the aim of enhancing higher-class packets QoS without great expense to lower class packets. In this paper we analyse the differences in loss and waiting time between preemptive and non-preemptive service disciplines for the MPDQ and then identify the best queueing regime for the pre-emptive MPDQ. We show that non-preemptive service dispensing is superior to packets of two classes than the preemptive scheme, and that highest class first (HCF) is the best queueing regime for either of these algorithms.
Details
- Title
- Simulation studies of a Multi-Priority Dual Queue (MPDQ) with preemptive and non-preemptive scheduling
- Authors
- Anthony Bedford (Author) - RMIT UniversityPanlop Zeephongsekul (Author) - RMIT University
- Contributors
- Peter M A Sloot (Editor)David Abramson (Editor)Alexander V Bogdanov (Editor)Jack J Dongarra (Editor)Albert Y Zomaya (Editor)Yuriy E Gorbachev (Editor)
- Publication details
- Proceedings of the 2003 International Conference on Computational Science, pp.179-189
- Conference details
- International Conference on Computational Science (ICCS), 2003 (Melbourne, Australia, 02-Jun-2003–04-Jun-2003)
- Series
- Lecture Notes in Computer Science (LNCS); 2659
- Publisher
- Springer-Verlag Berlin Heidelberg
- Date published
- 2003
- DOI
- 10.1007/3-540-44863-2_19
- ISBN
- 3540401962
- Organisation Unit
- University of the Sunshine Coast, Queensland; School of Science, Technology and Engineering; School of Health and Behavioural Sciences - Legacy
- Language
- English
- Record Identifier
- 99451475202621
- Output Type
- Book chapter
Metrics
92 Record Views