Research Article
Online Bicriteria Load Balancing for Distributed File Servers
@INPROCEEDINGS{10.1109/CHINACOM.2007.4469367, author={Savio Tse}, title={Online Bicriteria Load Balancing for Distributed File Servers}, proceedings={2nd International ICST Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2008}, month={3}, keywords={Document placement Load balancing Re-allocation Scheduling}, doi={10.1109/CHINACOM.2007.4469367} }- Savio Tse
Year: 2008
Online Bicriteria Load Balancing for Distributed File Servers
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2007.4469367
Abstract
We study the online bicriteria load balancing problem in a system ofM 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(logM); and the cost of document reallocation should be taken into account.