文章基本信息

标题：Optimal Allocation of Rates in Guaranteed Service Networks
本地全文：下载
作者：A. Diwan ; J. Kuri ; S. Sanyal 等
期刊名称：Informatica
印刷版ISSN：1514-8327
电子版ISSN：1854-3871
出版年度：2012
卷号：36
期号：2
出版社：The Slovene Society Informatika, Ljubljana
摘要：We examine the problem of rate allocation in Guaranteed Services networks by assigning a cost corre- sponding to a rate, and examining least cost allocations. We show that the common algorithm of allocating the same rate to a connection on all links along its path (called the Identical Rates algorithm hence- forth) 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 in- feasible. This leads to an algorithm called General Rates that can admit a connection by allocating possibly different rates on the links along a route. Finally, we simulate the General Rates algorithm in a dynamic scenario, and observe that it can provide, at best, marginally improved blocking probabili- ties. Our conclusion is that the performance benefits provided by General Rates are not compelling enough, and the simpler Identical Rates suffices in practice.
关键词：guaranteed service networks; IntServ; optimal rate allocation; rate reservation