Resource augmentation in load balancing
โ Scribed by Yossi Azar; Leah Epstein; Rob van Stee
- Publisher
- Springer US
- Year
- 2000
- Tongue
- English
- Weight
- 92 KB
- Volume
- 3
- Category
- Article
- ISSN
- 1094-6136
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We consider the issue of network routing subject to explicit fairness conditions. The optimization of fairness criteria interacts in a complex fashion with the optimization of network utilization and throughput; in this work, we undertake an investigation of this relationship through the framework o
There have been many studies of load balancing in computer systems, for which various algorithms have been proposed. The load balancing methods to date can largely be divided into two types. In the first method, the load information is exchanged among the nodes, and the loads of the nodes are balanc
A new load-balancing scheme based on a multiresolution analysis is developed for parallel particle simulations. Workloads are partitioned with a uniform 3-dimensional mesh in an adaptive curvilinear co-ordinate system which is represented by a wavelet basis. Simulated annealing is used to determine
This paper presents a new dynamic load-balancing algorithm for hypercube multicomputers with faulty nodes. The emphasis in our method is on obtaining global load information and performing task migration using ``short paths'' in a synchronous manner so that a minimal amount of communication overhead