TY - JOUR
T1 - Output rate-controlled scheduling policy
T2 - 9th International Conference on Advanced Communication Technology, ICACT 2007
AU - Hanada, Masaki
AU - Nakazato, Hidenori
PY - 2007/7/3
Y1 - 2007/7/3
N2 - Recently many packet scheduling algorithms based on Generalized Processor Sharing (GPS) and Earliest Deadline First (EDF) have been proposed in order to guarantee deterministic or statistical delay bounds. GPS provides a minimum guaranteed service rate for each session and tight end-to-end 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. EDF is the optimal scheduling algorithm in terms of schedulable region in a single-node network. However, using EDF to provide end-to-end delay bounds is problematic because the traffic will be distorted after traffic aggregation in a multi-node network. In this paper, we present a scheduling policy called Output Rate-Controlled Generalized Processor Sharing (ORC-GPS) in order to guarantee deterministic delay bounds. ORC-GPS is a rate-based scheduling like GPS and controls the service rate to lower the delay bounds for leaky bucket constrained sessions. We compare ORC-GPS with GPS and EDF in terms of delay bounds.
AB - Recently many packet scheduling algorithms based on Generalized Processor Sharing (GPS) and Earliest Deadline First (EDF) have been proposed in order to guarantee deterministic or statistical delay bounds. GPS provides a minimum guaranteed service rate for each session and tight end-to-end 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. EDF is the optimal scheduling algorithm in terms of schedulable region in a single-node network. However, using EDF to provide end-to-end delay bounds is problematic because the traffic will be distorted after traffic aggregation in a multi-node network. In this paper, we present a scheduling policy called Output Rate-Controlled Generalized Processor Sharing (ORC-GPS) in order to guarantee deterministic delay bounds. ORC-GPS is a rate-based scheduling like GPS and controls the service rate to lower the delay bounds for leaky bucket constrained sessions. We compare ORC-GPS with GPS and EDF in terms of delay bounds.
UR - http://www.scopus.com/inward/record.url?scp=34347231613&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34347231613&partnerID=8YFLogxK
U2 - 10.1109/ICACT.2007.358612
DO - 10.1109/ICACT.2007.358612
M3 - Conference article
AN - SCOPUS:34347231613
VL - 2
SP - 1370
EP - 1375
JO - International Conference on Advanced Communication Technology, ICACT
JF - International Conference on Advanced Communication Technology, ICACT
SN - 1738-9445
M1 - 4195413
Y2 - 12 February 2007 through 14 February 2007
ER -