Name
Abstract | ||
|---|---|---|
Randomized load balancing techniques are effective solutions to reduce mean waiting time of jobs in large web server farms, where obtaining state information of all the servers becomes costly. The classical power-of-two routing scheme, which has already been analyzed for systems of identical servers, requires the instantaneous state information of two randomly selected servers at each job-arrival instant. In this paper, we consider variants of the classical power-of-two scheme for multiserver systems where the servers may have different service rates. We modify the classical power-of-two scheme for the heterogeneous system so that it now incorporates server speeds into the criterion for server selection. We analytically characterize the stability region, stationary load distribution, and the mean sojourn time of jobs of this modified scheme. It is shown that, in the heterogeneous case, the stability region of the modified scheme may be a subset of the maximum achievable stability region. To improve the stability region, we propose and analyze another scheme which combines the power-of-two routing scheme with randomized state independent routing scheme. We show that this new scheme achieves the maximum stability region and results in the least mean sojourn time of jobs among all the schemes considered in the paper. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/ITC.2014.6932934 | International Teletraffic Congress |
Keywords | Field | DocType |
Internet,file servers,resource allocation,stability,telecommunication network routing,heterogeneous processor sharing systems,multiserver systems,power-of-two routing scheme,randomized load balancing,randomized state independent routing,rate based randomized routing,server selection,stability region,stationary load distribution,web server farms | Mean sojourn time,Link-state routing protocol,Dynamic Source Routing,Static routing,Load balancing (computing),Computer science,Server,Destination-Sequenced Distance Vector routing,Computer network,Processor sharing,Real-time computing,Distributed computing | Conference |
Citations | PageRank | References |
4 | 0.52 | 6 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Arpan Mukhopadhyay | 1 | 57 | 7.92 |
| Ravi R. Mazumdar | 2 | 9 | 1.27 |