A measurement-based admission control algorithm for integrated services packet networks
- 1 October 1995
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 25 (4) , 2-13
- https://doi.org/10.1145/217391.217396
Abstract
Many designs for integrated service 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 all packets. In this paper we describe a measurement-based admission control algorithm 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, at least for the scenarios studied here, the 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.Keywords
This publication has 19 references indexed in Scilit:
- Predictive dynamic bandwidth allocation for efficient transport of real-time VBR video over ATMIEEE Journal on Selected Areas in Communications, 1995
- A traffic control method for service quality assurance in an ATM networkIEEE Journal on Selected Areas in Communications, 1994
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994
- A separation principle between scheduling and admission control for broadband switchingIEEE Journal on Selected Areas in Communications, 1993
- Effective bandwidths at multi-class queuesQueueing Systems, 1991
- Equivalent capacity and its application to bandwidth allocation in high-speed networksIEEE Journal on Selected Areas in Communications, 1991
- Dynamic call admission control in ATM networksIEEE Journal on Selected Areas in Communications, 1991
- Integration of ATM call admission control and link capacity control by distributed neural networksIEEE Journal on Selected Areas in Communications, 1991
- A scheme for real-time channel establishment in wide-area networksIEEE Journal on Selected Areas in Communications, 1990
- Resource allocation for broadband networksIEEE Journal on Selected Areas in Communications, 1988