Optimal Allocation of Rates in Guaranteed Service Networks
The authors examine the problem of rate allocation in Guaranteed Services networks by assigning a cost corresponding to a rate, and examining least cost allocations. They show that the common algorithm of allocating the same rate to a connection on all links along its path (called the Identical Rates algorithm henceforth) is, indeed, a least cost allocation in many situations of interest. This finding provides theoretical justification for a commonly adopted strategy, and is a contribution of this paper. However, it may happen that the single rate required is not available on some links of the route. The second contribution of this paper is an explicit expression for the optimal rate vector for the case where Identical Rates is infeasible.