Efficient bandwidth allocation and call admission control for VBR service using UPC parameters

Abstract

Provision of Quality-of-Service (QoS) guarantees is an important and challenging issue in the design of Asynchronous Transfer Mode (ATM) networks. Call Admission Control (CAC) is an integral part of the challenge and is closely related to other aspects of network designs such as tra$c characterization and QoS speci"cation. Since the Usage Parameter Control (UPC) parameters are the only standardized tra$c characterizations, developing e$cient CAC schemes based on UPC parameters is signi"cant for the implementation of CAC on ATM switches. In this paper, we develop a CAC algorithm called TAP (derived from TAgged Probability) as well as two other CAC algorithms using the UPC parameters. These CAC algorithms are based on our observation that the loss-probability-to-over#ow-probability ratio tends to decrease as the number of sources increases. By introducing the loss-probability-to-over#ow-probability ratio K, we "nd that this ratio sheds light on increasing resource utilization while still guaranteeing QoS. Analysis, simulation, and numerical results have shown that the proposed TAP algorithm is simple and e$cient.