Sciweavers

Share
ICC
2007
IEEE

ORC-GPS: Output Rate-Controlled Scheduling Policy for Delay Guarantees

9 years 4 months ago
ORC-GPS: Output Rate-Controlled Scheduling Policy for Delay Guarantees
Abstract—Recently packet scheduling algorithms such as Packetized GPS (PGPS), Worst-case Fair Weighted Fair Queueing (WF2 Q) and Self-Clocked Fair Queueing (SCFQ) have been proposed in order to guarantee deterministic or statistical delay bounds. These algorithms are based on Generalized Processor Sharing (GPS) which is an ideal scheduling algorithm based on fluid flow model in which the traffic is infinitely divisible. GPS provides a minimum guaranteed service rate for each session and tight delay bounds for leaky bucket constrained sessions. However, the delay bounds are unnecessarily large because each session is served according to its associated constant weight until the session buffer is empty. In this paper, we present a scheduling policy called Output Rate-Controlled Generalized Processor Sharing (ORC-GPS). ORC-GPS is a rate-based scheduling like GPS and controls the service rate to lower the delay bounds for leaky bucket constrained sessions. In numerical experiments, we...
Masaki Hanada, Hidenori Nakazato
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where ICC
Authors Masaki Hanada, Hidenori Nakazato
Comments (0)
books