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.