Algorithms for admission control in broadband communication networks
Shuang Hui Deng, Ursula M. Maydell · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1993
The throughput of virtual connections is negotiable in future broadband integrated services digital networks (B-ISDN). A new problem for admission control in broadband networks, thus, is to decide which calls to accept as well as at which throughput levels. This paper presents an optimization model and its solutions for the admission control and throughput negotiations in B-ISDN. The model is an extension of the knapsack problem, namely the flexible knapsack problem. It differs from the conventional knapsack problems in allowing different packing forms for the objects from the same class. Each packing form is associated with a different set of volume requirements and reward rates. The objective is to maximize the total reward. The decision space in the flexible knapsack problem is not only acceptance and denial, but also includes the choice of the optimal packing form for each accepted object. Three algorithms are provided in this paper to obtain the optimal access control decision for the connection throughput negotiations in B-ISDN.