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 publicationIEEE International Conference on Communications
    Pages530-535
    Number of pages6
    DOIs
    Publication statusPublished - 2007
    Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland
    Duration: 2007 Jun 242007 Jun 28

    Other

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

      Fingerprint

    ASJC Scopus subject areas

    • Media Technology

    Cite this

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