Routing and rate allocation in rate-based multi-class networks

Diwan, Aniruddha and Kuri, Joy (2005) Routing and rate allocation in rate-based multi-class networks. In: Performance Evaluation, 59 (4). pp. 337-366.

PDF sdarticle.pdf - Published Version Restricted to Registered users only Download (418kB) | Request a copy

Abstract

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
Publication:	Performance Evaluation
Publisher:	Elsevier Science
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 Centre for Electronic Design & Technology)
Date Deposited:	08 Jan 2010 11:27
Last Modified:	19 Sep 2010 04:56
URI:	http://eprints.iisc.ac.in/id/eprint/17312

Actions (login required)

View Item