On Efficient Bandwidth Allocation and Call Admission Control for VBR Service Using UPC Parameters

Provision of Quality-of-Service (QoS) guarantees is an important and challenging issue in the design of Asynchrous Transfer Mode (ATM) networks. Call Admission Control (CAC) is an integral part of the challenge and is closely related to other aspects of network design such as traffic characterization and QoS specication. Since the Usage Parameter Control (UPC) parameters are the only standardized traffic characterizations, developing efficient CAC schemes based on UPC parameters is signicant for the implementation of CAC on ATM switches. In this paper, we develop a CAC algorithm called TAP (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-overflow-probability ratio tends to decrease as the number of sources increases. The loss-probability-to-overflow-probability ratio K 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 efficient. Therefore, we recommend the TAP algorithm for CAC on high-speed ATM switches