Scaled time priority: An efficient approximation to waiting time priority

Abstract

Under the framework of DiffServ, Dovrolis presented the proportional differentiation model (PDM) [IEEE Network, October 1999] and found the waiting time priority (WTP) scheme [Proc. ACM SIGCOMM, September 1999] to be a suitable scheduling algorithm to achieve proportional delay differentiation. In this paper, we propose scaled time priority (STP), which is an efficient approximation to waiting time priority (WTP). In particular, STP is able to provide near proportional delay at a complexity of O(1), which is lower than WTP's O(N) complexity, where N is the number of service classes in the system. Simulation results show that STP is able to emulate the performance of WTP. © 2004 Elsevier B.V. All rights reserved.