Sciweavers

Share
PE
2006
Springer

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

9 years 3 months ago
Deterministic end-to-end delay guarantees with rate controlled EDF scheduling
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 hoplength. 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. Key words: EDF scheduling, per-hop traffic shaping, end-to-end delay guarantee.
Vijay Sivaraman, Fabio M. Chiussi, Mario Gerla
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2006
Where PE
Authors Vijay Sivaraman, Fabio M. Chiussi, Mario Gerla
Comments (0)
books