A Capacity Allocation Problem in Voice-Data Networks

The problem addressed is that of capacity allocation for networks carrying both voice and data. It is assumed that transmission in each of the links of the network is digital, with flow divided into fixed length frames. The frame is allocated between voice and data. The problem is to find the optimum division of capacity for each of the links so as to minimize the probability of blocking of a voice call with a constraint on the average delay of a data message. The performance criteria are such that the problem can be approximated by a linear programming problem. Examples demonstrating the value of the capacity allocation technique are given.