Loading...
Please wait, while we are loading the content...
Traffic Shaping for End-to-End Delay Guarantees with EDF Scheduling (2000)
| Content Provider | CiteSeerX |
|---|---|
| Author | Sivaraman, Vijay Chiussi, Fabio M. Gerla, Mario |
| Description | The provision of 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. Of the various packet scheduling schemes that have been proposed in the literature, Earliest Deadline First (EDF) scheduling in conjunction with per-hop traffic shaping (jointly referred to as Rate-Controlled EDF or RC-EDF) has been recognized as an effective means of end-to-end deterministic delay provisioning. An important aspect that has not been addressed satisfactorily in the literature, however, concerns the choice of RC-EDF shaping parameters that realize maximal network utilizations. In this paper, we first establish that except in trivial cases, it is infeasible to identify "optimal" shapers that realize maximal RC-EDF schedulable regions. Ascertaining the optimal flow shaper requires the state of the entire network to be considered, making it computationally impractical. We then propose a heuristic choice of ... |
| File Format | |
| Language | English |
| Publisher Date | 2000-01-01 |
| Publisher Institution | Proc. of IWQoS 2000 |
| Access Restriction | Open |
| Subject Keyword | Rate-controlled Edf Real-time Application Maximal Rc-edf Schedulable Region Heuristic Choice Entire Network Important Issue Earliest Deadline First Important Aspect End-to-end Deterministic Delay Trivial Case Optimal Flow Shaper End-to-end Delay Guarantee Various Packet Broadband Packet Network Optimal Shaper Effective Mean Maximal Network Utilization Per-hop Traffic Shaping |
| Content Type | Text |
| Resource Type | Article |
