End-to-end statistical delay guarantees using earliest deadline first (EDF) packet scheduling

This paper develops a framework for statistically guaranteeing end-to-end delay bounds to envelope-constrained connections transporting real-time traffic in a network of switches employing the earliest deadline first (EDF) packet scheduling scheme in conjunction with per-hop traffic shaping. The per...

Full description

Saved in:
Bibliographic Details
Published inSeamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042) Vol. 2; pp. 1307 - 1312 vol.2
Main Authors Sivaraman, V., Chiussi, F.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1999
Subjects
Delay
Global Positioning System
Packet switching
Performance analysis
Quality of service
Scheduling algorithm
Smoothing methods
Switches
Telecommunication traffic
Traffic control
Online AccessGet full text

Cover

More Information
Summary:This paper develops a framework for statistically guaranteeing end-to-end delay bounds to envelope-constrained connections transporting real-time traffic in a network of switches employing the earliest deadline first (EDF) packet scheduling scheme in conjunction with per-hop traffic shaping. The performance of an isolated EDF scheduler fed by Markovian sources has been studied earlier in the literature; we extend the analysis to the multi-node setting in the presence of per-node traffic shaping. By making conservative approximations, we show that the analysis is tractable, and offers large performance gains over frameworks which offer deterministic services (the difference is as large as 25% for reasonably realistic traffic mixes). We also investigate the advantages of smoothing the traffic at the ingress to the network. Our framework, we believe, could be of great use in networks which statistically guarantee end-to-end delay bounds to real-time applications.
ISBN:0780357965
9780780357969
DOI:10.1109/GLOCOM.1999.829983