WAN 환경의 대용량 분산 스토리지 시스템을 위한 데이터 사용률 기반 적응형 데이터 관리 기법

국문 초록 (Abstract)

전세계적인 데이터 수요의 증가에 따라 대용량의 데이터를 효율적으로 처리할 수 있는 분산 스토리지 시스템에 대한 연구가 시작되었다. 기존의 단일 스토리지 시스템은 확장성에 제약이 존재하고 사용자의 요청에 대한 분산 처리가 불가능하기 때문에 대용량의 데이터를 관리하기에는 부적합하다. 이에 대해 분산 스토리지 시스템은 데이터를 다수의 노드에 저장 및 관리 비용을 최소화하는 기술이며, 평행하고 분산된 관리 기법을 이용해 확장성을 키우고 높은 데이터 처리 속도를 달성할 수 있기 때문에 대용량 데이터를 처리하기 위해 사용될 수 있다. 하지만 기존의 분산 스토리지 시스템은 데이터 지연 시간이 높은 WAN 환경에 구축될 경우 데이터의 소비 위치가 고려되지 않았기 때문에 낮은 지역성으로 인한 시스템 성능 저하 현상이 발생할 수 있다.
본 논문은 기존 분산 스토리지 시스템 연구에 존재하던 문제점을 해결하기 위해 WAN 환경에서의 높은 네트워크 지연 시간 및 데이터의 지역성을 고려하는 데이터 분산 기법을 제안했다. 제안하는 분산 스토리지 시스템은 데이터의 사용률을 기반으로 데이터를 배치시켜 데이터 탐색 시간을 최소화하였으며, 이를 통해 전체적인 시스템 성능을 향상시킬 수 있었다.

다국어 초록 (Multilingual Abstract)

As the global data demand increases, research on a distributed storage system that can efficiently process large amounts of data has been researched. Existing single storage systems are unsuitable for managing large-scale data because scalability is limited, and distributed processing of user requests is not possible. In contrast, a distributed storage system is a technology that minimizes the cost of storing and managing data in multiple nodes, and it can increase scalability and achieve high data look-up speed by using parallel and distributed management techniques. However, when the existing distributed storage system is built in an environment with high data latency, system performance may deteriorate due to low locality because the location of data usage is not considered.
This paper proposes a data distribution scheme that considers high network latency and data locality in a WAN environment to solve the problems that existed in the previous distributed storage system research. The proposed distributed storage system minimizes the data look-up time by placing data based on the data usage rate, thereby improving the overall system performance.

목차 (Table of Contents)

• 제 1 장 서론 1
• 제 2 장 관련 연구 5
• 2.1 시스템 고려사항 5
• 2.2 데이터 저장 기법 8
• 2.2.1 테이블 기반 분산 기법 9
• 2.2.2 해시 기반 분산 기법 10
• 2.2.3 Subtree 기반 분산 기법 13
• 2.2.4 기타 데이터 분산 기법 14
• 제 3 장 사용률 기반 분산 스토리지 시스템 16
• 3.1 복제본 배치 전략 17
• 3.2 데이터 스토리지 구조 28
• 3.3 데이터 탐색 35
• 제 4 장 성능 평가 42
• 4.1 데이터 탐색 시간 설계 42
• 4.2 시나리오 설계 및 평가 46
• 제 5 장 결론 및 향후 연구 50
• 참고문헌 51
• 국문초록 54
• ABSTRACT 56