Diwan, Aniruddha and Kuri, Joy (2005) Routing and rate allocation in rate-based multi-class networks. In: Performance Evaluation, 59 (4). pp. 337-366.
sdarticle.pdf - Published Version
Restricted to Registered users only
Download (408Kb) | Request a copy
In this paper, we investigate the performance of routing and rate allocation (RRA) algorithms in rate-based multi-class networks. On the arrival of a connection request, an RRA algorithm selects a route for the connection and allocates an appropriate rate on the route; failing this, it blocks the connection request. We measure the performance of an RRA algorithm in terms of its minimum weighted carried traffic. This performance criterion encompasses two widely used performance criteria, namely, weighted carried traffic and minimum carried traffic. We derive an upper bound on the minimum weighted carried traffic of any RRA algorithm. The bound can be computed by solving a linear program. Moreover, we show that the bound is achieved asymptotically, when the offered load and the link capacities are large, by a Partitioning RRA algorithm. Therefore the bound can be used as a performance benchmark for any RRA algorithm. We observe that the proposed Partitioning RRA algorithm, though asymptotically optimal, performs poorly at very low loads. We investigate the cause of this undesirable behaviour and obtain two improved asymptotically optimal RRA algorithms.
|Item Type:||Journal Article|
|Additional Information:||Copyright of this article belongs to Elsevier Science|
|Keywords:||Routing;Rate allocation;Multi-class networks.|
|Department/Centre:||Division of Electrical Sciences > Electronic Systems Engineering (Formerly, (CEDT) Centre for Electronic Design & Technology)|
|Date Deposited:||08 Jan 2010 11:27|
|Last Modified:||19 Sep 2010 04:56|
Actions (login required)