Take a look at the new version of this page: [ beta version ]. Tell us what you think.

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.

REFERENCES

• 1: R. B. Bunt, D. L. Eager, G. M. Oster and C. L. Williamson, "Achieving Load Balance and Effective Caching in Clustered Web Servers", Proc. of the 4th International Web Caching Workshop, San Diego, CA, USA, March, 1999.
• 2: Li-Chuan Chen , Hyeong-Ah Choi, Approximation Algorithms for Data Distribution with Load Balancing of Web Servers, Proceedings of the 3rd IEEE International Conference on Cluster Computing, p.274, October 08-11, 2001
• 3: Michele Colajanni , Valeria Cardellini , Philip S. Yu, Dynamic Load Balancing in Geographically Distributed Heterogeneous Web Servers, Proceedings of the The 18th International Conference on Distributed Computing Systems, p.295, May 26-29, 1998
• 4: Thomas H. Cormen , Clifford Stein , Ronald L. Rivest , Charles E. Leiserson, Introduction to Algorithms, McGraw-Hill Higher Education, 2001
• 5: Eric Dean Katz , Michelle Butler , Robert McGrath, A scalable HTTP server: the NCSA prototype, Computer Networks and ISDN Systems, v.27 n.2, p.155-164, Nov. 1994 [doi>10.1016/0169-7552(94)90129-5]
• 6: B. Narendran , S. Rangarajan , S. Yajnik, Data Distribution Algorithms For Load Balanced Fault-Tolerant Web Access, Proceedings of the 16th Symposium on Reliable Distributed Systems (SRDS '97), p.97, October 22-24, 1997
• 7: Savio S. H. Tse, Approximate Algorithms for Document Placement in Distributed Web Servers, IEEE Transactions on Parallel and Distributed Systems, v.16 n.6, p.489-496, June 2005 [doi>10.1109/TPDS.2005.63]
• 8: Ling Zhuo , Cho-Li Wang , Francis C. M. Lau, Load Balancing in Distributed Web Server Systems with Partial Document Replication, Proceedings of the 2002 International Conference on Parallel Processing (ICPP'02), p.305, August 18-21, 2002

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.2 Modes of Computation
          Subjects: Online computation

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.3 File Systems Management
      D.4.7 Organization and Design
          Subjects: Distributed systems

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.4 System Management

General Terms:
Algorithms, Design, Management