지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 발행연도
- 2019
- 저작권
- 서울대학교 논문은 저작권에 의해 보호받습니다.
이용수0
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
최근 여러 시스템에서 다루는 데이터의 양이 방대해지면서 분산 저장 시스템의 중요성이 커지고 있다. 분산 저장 시스템에서는 네트워크 상의 문제 혹은 장비의 문제로 인해 노드 손실이라는 결함이 생긴다. 이 경우 손실되지 않은 노드를 통해 손실된 노드를 원상태로 복구하는 것이 중요하다. 이 때 분산 저장에 사용된 부호가 복구의 성능을 결정짓게 된다. 시스템의 용도에 따라 분산 저장에 사용되는 부호의 성능을 결정하는 요소가 다르다. 그 중 ‘부분접속수(locality)’는 어떤 손실된 노드를 복구하기 위해 필요한 노드의 수를 의미하고 가용도는 어떤 손실된 노드를 복구할 수 있는 서로소(disjoint)인 복구집합의 수를 의미한다.
실용적인 측면에서 가용도 개념을 도입할 경우 다수의 사용자가 동시에 여러 데이터에 병렬적으로 접근함으로써 동시에 데이터를 읽을 수 있다는 장점이 있다. 따라서 가용도를 고려한 부분접속복구 부호는 핫 데이터가 주로 저장된 분산 저장 시스템에 매우 유용하다.
본 논문에서는 분산 저장 시스템에서 다중 노드 손실과 가용도를 함께 고려한 부분접속복구 부호를 새롭게 제안하고 그 부호에 대한 최소 거리의 상계를 구한다. 그리고 새롭게 제안한 부호의 최소 거리의 상계의 achievability를 보이기 위해 최소 거리 상계에 대한 등식을 만족하는 부호를 설계한다.
특히 본 논문에서는 정보 심볼들에 대한 복구집합들의 노드 손실까지 고려했기 때문에 기존의 가용도만을 고려한 부분접속복구 부호에 비해 손실에 대한 tolerance가 더 크다. 따라서 본 논문에서 제안하는 (n,k,r,t,δ)-부분접속복구 부호는 손실이 자주 일어나며 동시에 접속할 필요가 있는 핫 데이터 사용에 더욱 적합하다.
실용적인 측면에서 가용도 개념을 도입할 경우 다수의 사용자가 동시에 여러 데이터에 병렬적으로 접근함으로써 동시에 데이터를 읽을 수 있다는 장점이 있다. 따라서 가용도를 고려한 부분접속복구 부호는 핫 데이터가 주로 저장된 분산 저장 시스템에 매우 유용하다.
본 논문에서는 분산 저장 시스템에서 다중 노드 손실과 가용도를 함께 고려한 부분접속복구 부호를 새롭게 제안하고 그 부호에 대한 최소 거리의 상계를 구한다. 그리고 새롭게 제안한 부호의 최소 거리의 상계의 achievability를 보이기 위해 최소 거리 상계에 대한 등식을 만족하는 부호를 설계한다.
특히 본 논문에서는 정보 심볼들에 대한 복구집합들의 노드 손실까지 고려했기 때문에 기존의 가용도만을 고려한 부분접속복구 부호에 비해 손실에 대한 tolerance가 더 크다. 따라서 본 논문에서 제안하는 (n,k,r,t,δ)-부분접속복구 부호는 손실이 자주 일어나며 동시에 접속할 필요가 있는 핫 데이터 사용에 더욱 적합하다.
목차
제 1 장 서 론 1제 1 절 연구의 배경 1제 2 절 연구의 내용 1제 2 장 배경이론 2제 1 절 생성 행렬과 패리티 검사 행렬 2제 2 절 부호의 최소 거리와 싱글톤 상계 3제 3 장 부분접속복구 부호 6제 1 절 부분접속복구 부호 6제 2 절 분산저장에서 부분접속수와 가용도 8제 4 장 다중 노드 손실을 고려한 부분접속수와 가용도 11제 1 절 다중 노드 손실과 가용도를 고려한 부분접속복구 부호 11제 2 절 (n,k,r,t,δ)-부분접속복구 부호의 최소 거리에 대한 상계 12제 5 장 (n,k,r,t,δ)-부분접속복구 부호의 최소 거리 상계에 대한achievability 18제 1 절 5(n,k,r,t,δ)-부분접속복구 부호의 설계 18제 2 절 최소 거리 상계에 대한 achievability 20제 6 장 결 론 23참고문헌 24
최근 본 자료
댓글(0)
0