Paper Info
Title
Optimal insensitive routing and bandwidth sharing in simple data networks
Abstract
Many communication systems can be efficiently modelled using queueing networks with a stationary distribution that is insensitive to detailed traffic characteristics and depends on arrival rates and mean service requirements only. This robustness enables simple engineering rules and is thus of considerable practical interest. In this paper we extend previous results by relaxing the usual assumption of static routing and balanced service rates to account for both dynamic capacity allocation and dynamic load balancing. This relaxation is necessary to model systems like grid computing, for instance. Our results identify joint dynamic allocation and routing policies for single input reversible networks that are optimal for a wide range of performance metrics. A simple two-pass algorithm is presented for finding the optimal policy. The derived analytical results are applied in a number of simple numerical examples that illustrate their modelling potential.
Year
DOI
Venue
2005
10.1145/1064212.1064235
SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
Keywords
Field
DocType
bandwidth allocation,grid computing,stationary distribution,routing,communication system
Grid computing,Computer science,Static routing,Bandwidth allocation,Communications system,Robustness (computer science),Real-time computing,Queueing theory,Stationary distribution,Bandwidth sharing,Distributed computing
Conference
Volume
Issue
ISSN
33
1
0163-5999
ISBN
Citations 
PageRank 
1-59593-022-1
8
0.63
References 
Authors
7
2
Name
Order
Citations
PageRank
Matthieu Jonckheere11018.67
J. Virtamo280.63