Optimal channel allocation policies for access control of circuit-switched traffic in ISDN environments

The problem of adaptively managing the transmission bandwidth of an integrated network by implemented optimal partitioning policies for the access control of circuit-switched traffic is studied. Precise formulations within an optimization framework of access control problems, both at an isolated multiplexer level and at the overall network level, are developed. For the simple case of a single multiplexer supporting traffic with identical bandwidth requirements, an iterative scheme with guaranteed fast convergence is presented for the determination of optimal channel allocations. For the more general scenario of a multiplexer supporting traffic with nonidentical bandwidth requirements, a methodology is developed to handle the access control problem by a mixed-integer programming formulation. This methodology is further extended to the network-wide access control scenario, and some implementational issues are discussed. A detailed quantitative evaluation of the proposed algorithm is conducted under different loading conditions, and the corresponding performance and efficiency are compared with those of other known procedures