Extending the effective bandwidth concept to networks with priority classes
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Magazine
- Vol. 36 (8) , 78-83
- https://doi.org/10.1109/35.707820
Abstract
ATM switches are now being designed to allow connections to be partitioned into priority classes, with packets being emitted for higher priority classes before packets are emitted for lower priority classes. Accordingly, allocation of network resources based on different priority levels is becoming a realistic possibility. Thus, we need new methods for connection admission control and capacity planning that take account of the priority structure. We show that the notion of effective bandwidths can be used for these purposes when appropriately extended. The key is to have admissibility of a set of connections determined by a linear constraint for each priority level, involving a performance criterion for each priority level. For this purpose, connections are assigned more than one effective bandwidth, one for its own priority level and one for each lower priority level. Candidate effective bandwidths for each priority level can be determined by using previous methods associated with the first-in first-out discipline. The proposed effective bandwidth structure makes it possible to apply product-form stochastic loss network models to perform dimensioningKeywords
This publication has 11 references indexed in Scilit:
- Analysis, approximations and admission control of a multi-service multiplexing system with prioritiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Effective bandwidths with prioritiesIEEE/ACM Transactions on Networking, 1998
- The changing nature of network trafficACM SIGCOMM Computer Communication Review, 1998
- Admission control of multi-class traffic with service priorities in high-speed networksQueueing Systems, 1997
- Large deviations and the generalized processor sharing scheduling for a two-queue systemQueueing Systems, 1997
- Squeezing the most out of ATMIEEE Transactions on Communications, 1996
- Resource management in wide-area ATM networks using effective bandwidthsIEEE Journal on Selected Areas in Communications, 1995
- Efficiently Providing Multiple Grades of Service with Protection Against Overloads in Shared ResourcesAT&T Technical Journal, 1995
- Multiservice Loss Models for Broadband Telecommunication NetworksPublished by Springer Nature ,1995
- An inversion algorithm to compute blocking probabilities in loss networks with state-dependent ratesIEEE/ACM Transactions on Networking, 1995