Title
Insensitive load balancing
Abstract
AbstractA large variety of communication systems, including telephone and data networks, can be represented by so-called Whittle networks. The stationary distribution of these networks is insensitive, depending on the service requirements at each node through their mean only. These models are of considerable practical interest as derived engineering rules are robust to the evolution of traffic characteristics. In this paper we relax the usual assumption of static routing and address the issue of dynamic load balancing. Specifically, we identify the class of load balancing policies which preserve insensitivity and characterize optimal strategies in some specific cases. Analytical results are illustrated numerically on a number of toy network examples.
Year
DOI
Venue
2004
10.1145/1012888.1005729
SIGMETRICS
Keywords
Field
DocType
whittle networks.,whittle networks,insensitivity,load balancing,stationary distribution,load balance,communication system
Computer science,Static routing,Load balancing (computing),Communications system,Real-time computing,Stationary distribution,Dynamic load balancing,Distributed computing
Conference
Volume
Issue
ISSN
32
1
0163-5999
ISBN
Citations 
PageRank 
1-58113-873-3
13
1.00
References 
Authors
13
3
Name
Order
Citations
PageRank
T. Bonald150140.32
M. Jonckheere2212.61
A. Proutiére367351.18