The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

클러스터 파일 시스템의 메타데이터 서버를 위한 내용 기반 부하 분산 알고리즘

  • Published : 2006.08.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. SPEC, 'SFS 3.0 Documentation Version 1.0,' Standard Performance Evaluation Corporation, 2001
  2. 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 https://doi.org/10.1109/MASS.1999.829973
  3. http://www.macroimpact.com
  4. 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
  5. Peter J. Braam et al., 'The Lustre Storage Architecture,' Cluster File System. Inc, Mar., 2003
  6. 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
  7. Jin Xiong et al., 'Design and Perforamance of the the Dawning Cluster File System,' IEEE International Conference on Cluster Computing (Cluster'03), Dec., 2003
  8. 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 https://doi.org/10.1145/233557.233558
  9. Daniel P. Bovet et al, Understanding the Linux Kernel, O'Reilly and Associates, Sebastopol, 2003
  10. http://www.mesquite.com
  11. 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 https://doi.org/10.1002/(SICI)1097-024X(199606)26:6<705::AID-SPE29>3.3.CO;2-F
  12. Kishor Shridharbhai Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications, John Wiley & Sons, Inc., New York, 2002