Admission Control in Networks with Bounded Delay Services

TitleAdmission Control in Networks with Bounded Delay Services
Publication TypeTechnical Report
Year of Publication1994
AuthorsLiebeherr, J., Wrege D. E., & Ferrari D.
Other Numbers903
KeywordsAdmission Control, Bounded Delay Service, Earliest-Deadline-First, Multiplexing, Multiservice Networks, Packet Scheduling, Quality of Service, Real-time Networks, Static-Priority

To support the requirements for the transmission of continuous media, such as audio and video, multiservice packet switching networks must provide service guarantees to connections, including guarantees on throughput, network delays, and network delay variations. For the most demanding applications, the network must offer a service which can provide deterministic guarantees for the maximum delay of packets from all connections, referred to as bounded delay service. The admission control functions in a network with a bounded delay service must have available schedulability conditions that detect violations of delay guarantees in a network switch. In this study, exact schedulability conditions are presented for packet switches which transmit packets based on an Earliest-Deadline-First (EDF) or a Static-Priority (SP) algorithm. The schedulability conditions are given in terms of a general traffic model, making the conditions applicable to a large class of traffic specifications. A comparison of the new schedulability conditions with existing, less accurate, conditions show the efficiency gain obtained by using exact conditions. Examples are presented that show how the selection of a particular traffic specification and a schedulability condition impact the efficiency of a bounded delay service.

Bibliographic Notes

ICSI Technical Report TR-94-033

Abbreviated Authors

J. Liebeherr, D. E. Wrege, and D. Ferrari

ICSI Publication Type

Technical Report