Simulation studies of a multi-priority dual queue (MPDQ) with preemptive and non-preemptive scheduling

  • Authors:
  • Anthony Bedford;Panlop Zeephongsekul

  • Affiliations:
  • Department of Mathematics and Statistics, RMIT University, Bundoora East, Victoria, Australia;Department of Mathematics and Statistics, RMIT University, Bundoora East, Victoria, Australia

  • Venue:
  • ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.