On-line load balancing with applications to machine scheduling and virtual circuit routing.

James Aspnes, Yossi Azar, Amos Fiat, Serge A. Plotkin, Orli Waarts

Browse the full STOC paper archive.