본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

클러스터 파일 시스템의 메타데이터 서버를 위한 내용 기반 부하 분산 알고리즘
A Content-based Load Balancing Algorithm for Metadata Servers in Cluster File System

장준호   (삼성전자 메모리 사업부CC0101996  ); 한세영   (서강대학교 컴퓨터학과UU0000674  ); 박성용   (서강대학교 컴퓨터학과UU0000674  );
  • 초록

    클러스터 파일 시스템의 성능을 결정짓는 주요 요소 중 하나는 메타 데이터 서비스의 성능이다. 본 논문에서는 메타 데이터 연산의 종류에 따라 적절한 메타 데이터 서버에게 클라이언트의 요청을 동적으로 분배할 수 있는 내용 기반의 부하 분산 알고리즘을 제안한다. 이 알고리즘에서는 메타 데이터 서버 사이에 데이터의 이동을 유발 시키는 대신 메타 데이터를 복제하고 수정 메시지를 로깅하게 함으로써, 기존의 알고리즘에 비해 클라이언트의 요청을 서버들에게 균등하게 분배하여 응답 지연 시간을 현저히 줄일 수 있었다.


    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.


  • 주제어

    클러스터 파일 시스템 .   부하 분산 .   메타데이터 서버.  

  • 참고문헌 (12)

    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 
    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 
    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 
    12. Kishor Shridharbhai Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications, John Wiley & Sons, Inc., New York, 2002 

 저자의 다른 논문

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기