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.

Provided by: Indian Institute of Science Topic: Mobility Date Added: Oct 2011 Format: PDF

Find By Topic