A measurement-based admission control algorithm for integrated services packet networks

Sugih Jamin, Peter B. Danzig, Scott Shenker, Lixia Zhang
1995 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication - SIGCOMM '95  
Many designs for integrated services networks offer a bounded delay packet delivery service to support real-time applications. To provide bounded delay service, networks must use admission control to regulate their load. Previous work on admission control mainly focused on algorithms that compute the worst case theoretical queueing delay to guarantee an absolute delay bound for atl packets. In this paper, we describe a measurement-based admiasion control algorithm (ACA) for predictive service,
more » ... redictive service, which allows occasional delay violations. We have tested our atgonthm through simulations on a wide variety of network topologies and driven with various source models, includlng some that exhibit long-range dependence, both in themselves and in their aggregation. Our simulation results suggest that measurement-based approach combined with the relaxed service commitment of predictive service enables us to achieve a Klgh level of network utilization wldle still retiably meeting delay bound. Index Terms-Quality-of-service guarantee, predictive service, real-time traffic. BOUNDED DELAY SERVICES AND PREDICTIVE SERVICE T HERE HAVE been many proposals for supporting realtime applications in packet networks by providing some form of bounded delay packet delivery service. When a flow requests real-time service, it must characterize its traffic so that the network can make its admission control decision. Typically, sources are described by either peak and average rates [15] or a filter like a token bucket [33]; these descriptions provide upper bounds on the traffic that can be generated by the source. The traditional real-time service provides a hard or
doi:10.1145/217382.217396 dblp:conf/sigcomm/JaminDSZ95 fatcat:qbx5o5lbprdgrk3abiisr5wpn4