메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

이성권 (고려대학교, 高麗大學校 大學院)

지도교수
허준
발행연도
2016
저작권
고려대학교 논문은 저작권에 의해 보호받습니다.

이용수0

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (3)

초록· 키워드

오류제보하기
본 논문은 분산 저장 시스템(Distributed Storage Systems) 에서 파운틴 코드(Fountain Codes) 를 사용하여 가용성(Availability) 과 데이터 복구 딜레이(Data Retrieval Delay) 를 개선하는 기법을 제안한다. 클라우드 서비스가 활성화됨에 따라 사용자의 파일을 서버에 저장하기 위해 필요한 데이터 용량은 급증하였다. 서비스 사용자의 데이터를 안전하게 보관하기 위하여 분산 저장 시스템에서는 데이터를 여러 개의 패킷으로 나누어 스토리지 노드에 분산 저장하며, 사용자는 스토리지 노드에 접속하여 원본 데이터를 복원하며 만약 네트워크의 문제로 스토리지 노드의 접속 장애가 생겼을 때, 시스템 안정성에 문제가 생긴다. 이를 극복하기 위하여 코딩 기법을 분산 저장 시스템에 적용하는 연구가 진행되어 왔다. 3회 반복 기법, MDS(Maximum Distance Separable) 코드와 같은 다양한 부호들이 사용되었지만 시스템의 가용성과 데이터 복구 딜레이 문제를 해결하지 못하였다. 따라서 본 논문에서는 파운틴 코드를 사용하여 분산 저장 시스템의 가용성과 데이터 복구 딜레이를 개선하였다. 기존의 파운틴 코드는 분산 저장 시스템에서 최적의 성능을 보일 수 없기 때문에, 변형된 파운틴 코드의 인코딩 알고리즘을 제안하여 문제를 해결하였다. 시뮬레이션을 통하여 제안된 인코딩 알고리즘을 사용하여 데이터의 가용성의 증가 및 데이터 복구 딜레이의 감소를 확인하였다.

목차

국문초록 v
제1장 서론 1
1.1 연구 배경 1
1.2 연구 목적과 내용 4
1.3 논문 구성 5
제2장 파운틴 코드 6
2.1 개요 6
2.2 파운틴 코드의 인코딩 과정 7
2.3 파운틴 코드의 디코딩 과정 10
제3장 분산 저장 시스템 12
3.1 개요 12
3.2 시스템 모델 13
3.3 설계 목표 15
3.4 가용성 17
3.5 데이터 복구 딜레이 21
3.5.1 One-stage request 딜레이 분석 24
3.5.2 Multiple-stage request 딜레이 분석 26
제4장 가용성 증가 및 데이터 복구 딜레이 개선을 위한 파운틴 코드 28
4.1 개요 28
4.2 기존 파운틴 코드의 문제점 29
4.3 가용성 및 데이터 복구 딜레이 개선을 위한 인코딩 알고리즘 31
제5장 수치적 분석 결과 34
5.1 가용성 분석 34
5.2 복호 성공률 분석 36
5.3 데이터 복구 딜레이 분석 39
제6장 결 론 43
참고문헌 45
ABSTRACT 47

최근 본 자료

전체보기

댓글(0)

0