ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (258 K)

Article Toolbox
  E-mail Article   
  Add to my Quick Links   
Bookmark and share in 2collab (opens in new window)
Request permission to reuse this article
  Cited By in Scopus (0)
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.peva.2005.04.002    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 2005 Elsevier B.V. All rights reserved.

Deterministic end-to-end delay guarantees with rate controlled EDF scheduling

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Vijay Sivaramana, Corresponding Author Contact Information, E-mail The Corresponding Author, Fabio M. Chiussib, E-mail The Corresponding Author and Mario Gerlac, E-mail The Corresponding Author

aCSIRO ICT Centre, PO Box 76, Epping, NSW 1710, Australia

bInvento Networks, USA

cUniversity of California at Los Angeles, USA


Received 20 December 2004; 
revised 30 March 2005. 
Available online 25 May 2005.

Abstract

Quality of Service (QoS) in terms of end-to-end delay guarantees to real-time applications is an important issue in emerging broadband packet networks. Earliest Deadline First (EDF) scheduling, in conjunction with per-hop traffic shaping (jointly called Rate Controlled EDF or RC-EDF) has been recognised as an effective means of end-to-end deterministic delay provisioning. This paper addresses the issue of identifying RC-EDF shaping parameters that realize maximal network utilizations. We first prove that finding “optimal” shapers is in general infeasible, and then propose a heuristic choice derived from the flow’s hop-length. Our choice varies gracefully between known optimal settings for the limiting values of the hop-length, and outperforms shaper selections proposed previously in the literature.

Keywords: EDF scheduling; Per-hop traffic shaping; End-to-end delay guarantee

Article Outline

1. Introduction
2. Background
3. Infeasibility of optimal RC-EDF shaping
4. Heuristic shaper choice
5. Conclusions
Appendix A. Proofs of lemmas
References





Corresponding Author Contact InformationCorresponding author. Present address: School of EE&T, University of New South Wales, Sydney, NSW 2052, Australia.

 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.