On-Line Load Balancing of Temporary Tasks
Authors:
- Yossi AzarYAYossi Azar
- Bala KalyanasundaramBKBala Kalyanasundaram
- Serge PlotkinSPSerge Plotkin
- Kirk R PruhsKPKirk R Pruhs
- Orli WaartsOWOrli Waarts
- 1 January 1997
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 22 (1) , 93-110
Abstract
No abstract availableThis publication has 11 references indexed in Scilit:
- Competitive routing of virtual circuits in ATM networksIEEE Journal on Selected Areas in Communications, 1995
- Online load balancing and network flow1993
- On-line load balancing with applications to machine scheduling and virtual circuit routing1993
- An optimal on-line algorithm for metrical task systemJournal of the ACM, 1992
- New algorithms for an ancient scheduling problem1992
- On-line load balancing1992
- An optimal algorithm for on-line bipartite matching1990
- Competitive algorithms for on-line problems1988
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey1979
- Bounds for Certain Multiprocessing AnomaliesBell System Technical Journal, 1966