1st International ICST Conference on Scalable Information Systems

Research Article

Online solutions for scalable file server systems

  • @INPROCEEDINGS{10.1145/1146847.1146892,
        author={Savio S.H.  Tse},
        title={Online solutions for scalable file server systems},
        proceedings={1st International ICST Conference on Scalable Information Systems},
        publisher={ACM},
        proceedings_a={INFOSCALE},
        year={2006},
        month={6},
        keywords={},
        doi={10.1145/1146847.1146892}
    }
    
  • Savio S.H. Tse
    Year: 2006
    Online solutions for scalable file server systems
    INFOSCALE
    ACM
    DOI: 10.1145/1146847.1146892
Savio S.H. Tse1,*
  • 1: Computer Engineering Department, Bilkent University, Ankara, Turkey
*Contact email: sshtse@cs.bilkent.edu.tr

Abstract

We propose three online algorithms for scalable file server systems. A scalable file server is expected to provide rather stable services while the numbers of users, tasks, and data volumes keep increasing. One of the purposes of parallel and distributed approaches is to achieve scalability. Sufficient hardware resources are essential for good services; however, a good coordination of them is also indispensable, as parallel and distributed resources need to complement the shortages of each other, and it falls on the shoulders of the algorithmic and architectural designs. In this paper, we address the load balancing problem in scalable file servers.The three online approximate algorithms proposed is for placing and deleting documents in a system of M distributed file servers located in a cluster in order to balance the loads and required storage spaces among all servers. In [7], we have proposed some algorithms without allowing re-allocation. In this paper, by paying the re-allocation cost, we have several improvements on some existing results.