A Measurement-Based Admission Control Algorithm for Integrated Services Packet Network

TitleA Measurement-Based Admission Control Algorithm for Integrated Services Packet Network
Publication TypeJournal Article
Year of Publication1997
AuthorsJamin, S., Danzig P. B., Shenker S. J., & Zhang L.
Published inIEEE/ACM Transactions on Networking
Volume5
Issue1
Page(s)56-70
Other Numbers3507
Abstract

Many designs for integrated services networks offer a bounded delay packet delivery service to support real-time applications. To provide a 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 all packets. In this paper, we describe a measurement-based admission control algorithm (ACA) for predictive service, which allows occasional delay violations. We have tested our algorithm through simulations on a wide variety of network topologies and driven with various source models, including 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 high level of network utilization while still reliably meeting the delay bound

Bibliographic Notes

IEEE/ACM Transactions on Networking, Vol. 5, No. 1, pp. 56-70. An earlier version of this paper appeared in the proceedings of the ACM Special Interest Group on Data Communications Conference (SIGCOMM 1995), Cambridge, Massachusetts.

Abbreviated Authors

S. Jamin, P. Danzig, S. Shenker, and L. Zhang

ICSI Research Group

Networking and Security

ICSI Publication Type

Article in journal or magazine