Balanced Allocations (Extended Abstract) (1994)

Cached

Download Links

by Y. Azar , A.Z. Broder , A.R. Karlin , E. Upfal
Venue:SIAM Journal on Computing
Citations:20 - 0 self

Active Bibliography

60 Competitive Routing of Virtual Circuits with Unknown Duration – Baruch Awerbuch, Yossi Azar, Serge Plotkin, Orli Waarts - 1994
60 On-line Load Balancing of Temporary Tasks – Yossi Azar, Bala Kalyanasundaram, Serge Plotkin, Kirk R. Pruhs, Orli Waarts - 1993
Non-Omniscient Scheduling – Eric Torng, Rajeev Motwani, Vijay Saraswat - 1994
72 On-Line Routing of Virtual Circuits with Applications to Load Balancing and Machine Scheduling – James Aspnes , Yossi Azar, Amos Fiat , Serge Plotkin, Orli Waarts - 1993
201 The Power of Two Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
32 Load balancing in the L_p norm – Baruch Awerbuch, Yossi Azar , Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter - 1995
3 Deterministic and Randomized Algorithms for Distributed On-line Task Assignment and Load Balancing without Load Status Information – K. Li, Keqin Li - 1997
6 Balanced Allocations for Tree-Like Inputs – Andrei Z. Broder, Alan Frieze, Carsten Lund, Steven Phillips, Nick Reingold - 1995
1 Scheduling Techniques for Packet Routing, Load Balancing and Disk Scheduling – Matthew Andrews, Matthew Andrews - 1997
100 On-line Load Balancing – Yossi Azar - 1992
214 Throughput-Competitive On-Line Routing – Baruch Awerbuch, Yossi Azar, Serge Plotkin - 1993
9 Improved Bounds for On-line Load Balancing – Matthew Andrews, Michel X. Goemans, Lisa Zhang - 1996
2 Constant Factor Bounds for On-line Load Balancing on Related Machines – Matthew Andrews
37 Routing and Admission Control in General Topology Networks with Poisson Arrivals – Anil Kamath, Omri Palmon, Serge Plotkin - 1996
1 Efficient Continuous Algorithms For Combinatorial Optimization – Anil Kamath, A. Plotkin, Andrew Goldberg - 1995
90 Competitive Routing of Virtual Circuits in ATM networks – Serge Plotkin
20 On-line Resource Management with Application to Routing and Scheduling – Stefano Leonardi - 1996
59 Energy-Efficient Algorithms for . . . – Susanne Albers, HIROSHI FUJIWARA - 2007
18 Load Balancing for Response Time – Jeffery Westbrook - 1995