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 Aralık 2012, ss.182-191 identifier identifier

  • Cilt numarası:
  • Doi Numarası: 10.1109/i-span.2012.33
  • Basıldığı Şehir: San Marcos
  • Basıldığı Ülke: El Salvador
  • Sayfa Sayıları: ss.182-191

Özet

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.