ORC-GPS: Output rate-controlled scheduling policy for delay guarantees

Masaki Hanada, Hidenori Nakazato

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Recently packet scheduling algorithms such as Packetized GPS (PGPS), Worst-case Fair Weighted Fair Queueing (WF2Q) 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 compare ORC-GPS with GPS in terms of delay bounds.

Original languageEnglish
Title of host publication2007 IEEE International Conference on Communications, ICC'07
Pages530-535
Number of pages6
DOIs
Publication statusPublished - 2007 Dec 1
Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland, United Kingdom
Duration: 2007 Jun 242007 Jun 28

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Conference

Conference2007 IEEE International Conference on Communications, ICC'07
CountryUnited Kingdom
CityGlasgow, Scotland
Period07/6/2407/6/28

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'ORC-GPS: Output rate-controlled scheduling policy for delay guarantees'. Together they form a unique fingerprint.

  • Cite this

    Hanada, M., & Nakazato, H. (2007). ORC-GPS: Output rate-controlled scheduling policy for delay guarantees. In 2007 IEEE International Conference on Communications, ICC'07 (pp. 530-535). [4288764] (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2007.93