Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2006.13A.4.323

A Content-based Load Balancing Algorithm for Metadata Servers in Cluster File System  

Jang Jun-Ho (삼성전자 메모리 사업부)
Han Sae-Young (서강대학교 컴퓨터학과)
Park Sung-Yong (서강대학교 컴퓨터학과)
Publication Information
The KIPS Transactions:PartA / v.13A, no.4, 2006 , pp. 323-334 More about this Journal
Abstract
A metadata service is one of the important factors to affect the performance of cluster file systems. We propose a content-based load balancing algorithm that dynamically distributes client requests to appropriate metadata servers based on the types of metadata operations. By replicating metadatas and logging update messages in each server, rather than moving metadatas across servers, we significantly reduced the response time and evenly distributed client's requests among metadata servers.
Keywords
Cluster File System; Load Balancing; Metadata Server;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kishor Shridharbhai Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications, John Wiley & Sons, Inc., New York, 2002
2 Daniel P. Bovet et al, Understanding the Linux Kernel, O'Reilly and Associates, Sebastopol, 2003
3 http://www.mesquite.com
4 Scott A. Brandt et al., 'Efficient Metadata Management in Large Distributed Storage Systems,' Proceedings of the 11th IEEE NASA Goddard Conference on Mass Storage Systems and Technologies, Apr., 2003
5 Peter J. Braam et al., 'The Lustre Storage Architecture,' Cluster File System. Inc, Mar., 2003
6 K. W. Preslan et al., 'A 64 Bit, Shared Disk File System for Linux,' Proceedings of the 16th IEEE Mass Storage Systems Symposium, pp.22-41, 1999   DOI
7 L. mummert and M. Satyanarayanan. 'Long term distributed file reference tracing: Implementation and experience'. Software-Practice and Experience (SPE), Vol.26, No.6, pp.705-736, June, 1996   DOI
8 Jin Xiong et al., 'Design and Perforamance of the the Dawning Cluster File System,' IEEE International Conference on Cluster Computing (Cluster'03), Dec., 2003
9 Peter F. Corbett et al., 'The Vesta parallel file system,' ACM Transactions on Computer Systems(TOCS), Vol.14, No.3, pp.225-264, Aug., 1996   DOI   ScienceOn
10 P. H. Carns et al, 'PVFS: A Parallel File System For Linux Clusters,' Proceedings of the 4th Annual Linux Showcase and Conference, Atlanta, pp.317-327, Oct., 2000
11 http://www.macroimpact.com
12 SPEC, 'SFS 3.0 Documentation Version 1.0,' Standard Performance Evaluation Corporation, 2001