인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 송민석
- 발행연도
- 2023
- 저작권
- 인하대학교 논문은 저작권에 의해 보호받습니다.
이용수0
초록· 키워드
상세정보 수정요청해당 페이지 내 제목·저자·목차·페이지정보가 잘못된 경우 알려주세요!
동영상 서버는 일시적이든 영구적이든 데이터에 접근할 수 없는 경우가 흔히 발생하기 때문에 데이터 손실을 막기 위해 데이터에 중복 (redundancy) 기법을 사용한다. 중복 기술은 복제(replication)과 에러복구코드 (erasure code) 두 가지 기법으로 나뉜다. 복제기법은 데이터를 읽을 때 읽기 대역폭을 적게 사용하지만 북구를 위한 추가 데이터를 저장하는 공간이 크다. 반면에 에러복구코드는 필요한 추가 데이터 저장 공간이 적지만 읽기 대역폭을 많이 사용한다. 이 2가지 중복 기법은 각각 장단점이 있기 때문에 서버에서 파일들이 동일한 중복 기법을 적용하는 것은 비효율적이다. 그래서 추가 데이터 저장 공간 한도를 충족하는 동시에 소모할 읽기 대역폭을 최소화할 수 있게 2가지 기법을 어떻게 사용하는 것은 중요하다. 본 논은에서 공식화를 통해 동영상 서버에서 중복 옵션 선택 문제를 정의했다. 이 문제를 해결하기 위해 동영상 파일의 인기도, 필요한 추가 데이터 저장 공간과 읽기 대역폭을 다 고려하여 동영상 파일별 중복 옵션을 선택하는 알고리즘을 제안했다. 제안한 알고리즘의
효율성을 검증하기 위해 동적계획 알고리즘과 실행 시간과 메모리 사용량 측면에서 결과를 비교했다. 그리고 본 논문의 알고리즘의 성능을 확인하기 위해 추가 데이터 저장 공간, 동영상 파일 접근률 분포, 동영상의 크기와 적용하는 중복 옵션의 측면에서 다른 2개 알고리즘의 결과를 비교했다.
효율성을 검증하기 위해 동적계획 알고리즘과 실행 시간과 메모리 사용량 측면에서 결과를 비교했다. 그리고 본 논문의 알고리즘의 성능을 확인하기 위해 추가 데이터 저장 공간, 동영상 파일 접근률 분포, 동영상의 크기와 적용하는 중복 옵션의 측면에서 다른 2개 알고리즘의 결과를 비교했다.
목차
- 1.서론 12.관련 연구 43.문제 정의 74.알고리즘 설계 115. 실험결과 155.1. 시뮬레이션 실험 환경 155.2. 알고리즘의 효율성 185.3. 추가 데이터 저장 공간 한도에 따른 결과 205.4 동영상 접속률 분포에 따른 결과 225.5 동영상 길이에 따른 결과 245.6 중복 옵션 그룹에 따른 결과 256.결론 28참고문헌 30