Output rate-controlled generalized processor sharing: End-to-end delay bounds calculation

Masaki Hanada, Hidenori Nakazato, Hitoshi Watanabe

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

1 Citation (Scopus)

Abstract

Recently multimedia applications such as music or video streaming, video teleconferencing and IP telephony have been flourishing in packet-switched networks. Applications that generate such real-time data can have very diverse quality-of-service (QoS) requirements. In order to guarantee diverse QoS requirements, the combined use of a packet scheduling algorithm based on Generalized Processor Sharing (GPS) and leaky bucket traffic regulator is the most successful QoS mechanism. GPS can provide a minimum guaranteed service rate for each session and tight delay bounds for leaky bucket constrained sessions. However, the delay bounds for leaky bucket constrained sessions under GPS are unnecessarily large because each session is served according to its associated constant weight until the session buffer is empty. In order to solve the problem, a scheduling policy called Output Rate-Controlled Generalized Processor Sharing (ORC-GPS) has been proposed in [10]. ORC-GPS is a rate-based scheduling like GPS, and controls the service rate in order to lower the delay bounds for leaky bucket constrained sessions. In this paper, we extend the delay bounds calculation for single-node networks introduced in [10] to multi-node networks and compare ORC-GPS with GPS in terms of end-to-end delay bounds through numerical experiments.

Original languageEnglish
Title of host publicationTENCON 2010 - 2010 IEEE Region 10 Conference
Pages779-784
Number of pages6
DOIs
Publication statusPublished - 2010 Dec 1
Event2010 IEEE Region 10 Conference, TENCON 2010 - Fukuoka, Japan
Duration: 2010 Nov 212010 Nov 24

Publication series

NameIEEE Region 10 Annual International Conference, Proceedings/TENCON

Other

Other2010 IEEE Region 10 Conference, TENCON 2010
CountryJapan
CityFukuoka
Period10/11/2110/11/24

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Output rate-controlled generalized processor sharing: End-to-end delay bounds calculation'. Together they form a unique fingerprint.

  • Cite this

    Hanada, M., Nakazato, H., & Watanabe, H. (2010). Output rate-controlled generalized processor sharing: End-to-end delay bounds calculation. In TENCON 2010 - 2010 IEEE Region 10 Conference (pp. 779-784). [5686588] (IEEE Region 10 Annual International Conference, Proceedings/TENCON). https://doi.org/10.1109/TENCON.2010.5686588