Online bicriteria load balancing for distributed file servers

Date
2008-08
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Proceedings of the Second International Conference on Communications and Networking in China, ChinaCom 2007
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
218 - 222
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
Abstract

We study the online bicriteria load balancing problem in a system of M distributed homogeneous file servers located in a cluster. The load and storage space are assumed to be independent. We propose two online approximate algorithms for balancing the load and required storage space of each server during document placement. Our first algorithm combines the first result In [10] and the upper bound result In [1]. With applying document reallocation, we further obtain improvement and give a smoother tradeoff curve of the upper bounds of load and storage space. This result improves the best existing solutions. The second algorithm Is for theoretical purpose. Its existence proves that the bounds for the load and the required storage space of each server, respectively, are strictly better when document reallocation Is allowed. It enhances the research In applying document reallocation. The time complexities of both algorithms are O(log M); and the cost of document reallocation should be taken into account.

Course
Other identifiers
Book Title
Keywords
Document placement, Load balancing, Re-allocation, Scheduling, Document placement, Document reallocation, Re-allocation, Algorithms, Cluster analysis, Computational complexity, Online systems, Resource allocation, Servers
Citation
Published Version (Please cite this version)