Rotating Escalators upon Deletions for Improving Online Bicriteria Load Balancing

Tse S. S. H.

12th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN), San Marcos, El Salvador, 13 - 15 December 2012, pp.182-191 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/i-span.2012.33
  • City: San Marcos
  • Country: El Salvador
  • Page Numbers: pp.182-191
  • Istanbul University Affiliated: No


We study the online load balancing problem for two independent criteria upon deletion in this paper. For convenience, we choose a system of distributed homogeneous file servers located in a cluster as the scenario, and propose a solution for balancing their loads and required storage spaces for any sequence of document placements and deletions. The upper bounds of load and storage space are extremely close to the best existing online result for sole placements which do not allow reallocation and replication.