Abstract

A framework for joint scheduling and admission control in broadband switching systems is developed according to a principle of separation between these two levels of control. It is shown how an admission control strategy can be tailored to a particular mix of traffic by making use of high-level information from the scheduler. This principle is presented in the context of Asynchronous TimeSharing (ATS), in which explicit guarantees of cell-level and call-level quality of service (QOS) are given to several traffic classes. The separation principle allows the formulation of an optimal admission control policy, which will maximize the expected system utility while maintaining all QOS guarantees. Several heuristic admission control policies are considered, and compared against the optimal policy as a benchmark. 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...

Citations