Efficient Connection Admission Control Algorithms for Adaptive QoS Real‐Time Connections over ATM Networks
Weijia Jia, Wei Zhao · European Transactions on Telecommunications · 1999
Abstract In this paper, we extend the traditional QoS model into one that is adaptive. We address how to admit real‐time connections under this new model. We investigate various search techniques in connection admission and assess their tradeoffs under different performance criteria. We show that our connection admission control algorithm with heuristic search techniques can increase the probability that a connection is admitted, and provide the best possible QoS to admitted connections while at the same time maintaining the execution time of the algorithm at a reasonable level. Many existing CAC algorithms for real‐time connections use direct testing techniques to determine if deadlines constraints can be satisfied. This is usually time consuming due to the extensive computation involved in obtaining delay bounds. We introduce an indirect testing method that can substantially reduce the execution time of CAC algorithms.