DMCA
On-line load balancing made simple: Greedy strikes back (2003)
Cached
Download Links
- [www.dia.unisa.it]
- [www.di.unisa.it]
- [www.ceid.upatras.gr]
- DBLP
Other Repositories/Bibliography
by
Pilu Crescenzi
,
Giorgio Gambosi
,
Gaia Nicosia
,
Paolo Penna
,
Walter Unger
| Venue: | Journal of Discrete Algorithms |
| Citations: | 3 - 1 self |
BibTeX
@INPROCEEDINGS{Crescenzi03on-lineload,
author = {Pilu Crescenzi and Giorgio Gambosi and Gaia Nicosia and Paolo Penna and Walter Unger},
title = {On-line load balancing made simple: Greedy strikes back},
booktitle = {Journal of Discrete Algorithms},
year = {2003},
pages = {0}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We provide a new simpler approach to the on-line load balancing problem in the case of restricted assignment of temporary weighted tasks. The approach is very general and allows to derive on-line distributed algorithms whose competitive ratio is characterized by some combinatorial properties of the underlying graph representing the problem.
