Joint scheduling and admission control for ATS-based switching nodes
- 1 October 1992
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 22 (4) , 223-234
- https://doi.org/10.1145/144191.144286
Abstract
A joint scheduling and admission control algorithm is presented for Asynchronous Time-Sharing (ATS)-based switching nodes carrying real-time traffic. Systems based on ATS guarantee quality of service, at both the levels of cells and calls, for three well-defined traffic classes. A mechanism is outlined by which an admission control strategy can be tailored to a particular mix of traffic classes. A mechanism is outlined by which an admission control strategy can be tailored to a particular mix of traffic by making use of high-level information from the scheduler. This mechanism is based on a principle of separation between scheduling and admission control. A linear programming formulation is used to find the admission control policy which will maximize the expected system utility while maintaining the guaranteed quality of service. The admissible load region is introduced as a means of quantifying the capacity of a switch under the QOS constraints at the cell and call levels. Numerical calculations for a single MAGNET II switching node carrying two classes of real-time traffic are used to illustrate the effects of different scheduling and admisssion control policies on both the expected utility and the admissible load region.Keywords
This publication has 11 references indexed in Scilit:
- Control of resources in broadband networks with quality of service guaranteesIEEE Communications Magazine, 1991
- Real-time scheduling with quality of service constraintsIEEE Journal on Selected Areas in Communications, 1991
- MPEGCommunications of the ACM, 1991
- Optimal resource allocation for markovian queueing networks: the complete information caseCommunications in Statistics. Stochastic Models, 1991
- Optimal trunk reservation for a group with multislot traffic streamsIEEE Transactions on Communications, 1990
- An architecture for integrated networks that guarantees quality of serviceInternational Journal of Communication Systems, 1990
- A scheme for real-time channel establishment in wide-area networksIEEE Journal on Selected Areas in Communications, 1990
- Real-time traffic measurement on MAGNET IIIEEE Journal on Selected Areas in Communications, 1990
- MAGNET II: a metropolitan area network based on asynchronous time sharingIEEE Journal on Selected Areas in Communications, 1990
- Optimal circuit access policies in an ISDN environment: a Markov decision approachIEEE Transactions on Communications, 1989