An Adaptive Capacity Allocation Scheme in Telephone Networks

This paper discusses adaptive capacity allocation for high-usage groups (direct routes) in telephone networks so as to best maintain performance for each hour's traffic load. We present two algorithms for this adaptive allocation scheme. The first, called a capacity allocation algorithm, determines capacity allocation in a manner that minimizes the maximum value of point-to-point blocking probabilities for each hour's traffic load. The second, called a frame assignment algorithm, determines the channel connection pattern with a minimum of changes from the old pattern, for a new capacity allocation.