ICS Theory Group

ICS 269, Winter 2000: Theory Seminar

25 February 2000:
On-Line Load Balancing in a Hierarchical Server Topology
Sergey Kirshner, ICS, UC Irvine

In the paper, the authors consider several models of linear hierarchy of servers, propose a framework and on-line algorithms to solve the problem the, and derive bounds on their competitive ratios.