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 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.

[1]  Vinod Peris,et al.  Architecture for Guaranteed Delay Service in High Speed Networks , 1998 .

[2]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[3]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[4]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[5]  Edward W. Knightly,et al.  On the effects of smoothing for deterministic QoS , 1997, Distributed Syst. Eng..

[6]  Edward W. Knightly,et al.  Buffering vs. smoothing for end-to-end QoS: fundamental issues and comparison , 2000 .

[7]  Abhay Parekh,et al.  Optimal multiplexing on a single link: delay and buffer requirements , 1997, IEEE Trans. Inf. Theory.

[8]  Vijay Sivaraman,et al.  Achieving high utilization in guaranteed services networks using early-deadline-first scheduling , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[9]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[10]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[11]  Donald F. Towsley,et al.  Efficient admission control of piecewise linear traffic envelopes at EDF schedulers , 1998, TNET.

[12]  Roch Guérin,et al.  Efficient network QoS provisioning based on per node traffic shaping , 1996, TNET.

[13]  Domenico Ferrari,et al.  Rate-Controlled Service Disciplines , 1994, J. High Speed Networks.