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

추천
검색

논문 기본 정보

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

임규보 (고려대학교, 高麗大學校 融合소프트웨어專門大學院)

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

이용수0

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

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

초록· 키워드

오류제보하기
초기의 인터넷은 기기들 간의 통신을 위하여 설계되었다. 그러나 최근의 인터넷 사용자들은 콘텐츠가 저장되어 있는 기기들 간의 연결이 아닌, 전송받는 콘텐츠 자체에 관심을 둔다. 이와 같은 변화로 인해, 기존 인터넷 구조와 새로운 사용자 성향 간의 충돌이 발생한다. 이러한 문제를 해결하기 위한 방안으로 콘텐츠의 이름을 주소체계로 사용하고, 네트워크 내부에 캐시가 존재하는 CCN (Content-Centric Networking)이 개발되었다. 본 연구에서는 네트워크 내에 캐시가 존재하는 CCN 환경에서, 계층적 비디오 콘텐츠(H.264/SVC)를 위한 새로운 캐시 교체 알고리즘을 CCN 노드에 적용 하여 기존의 알고리즘과 비교 하였다.
현재 CCN의 오픈 코드에 구현되어 있는 FIFO 알고리즘 이외에, 비 점수 기반의 캐시 교체 알고리즘인 LFU (Least Frequently Used), LRU (Least Recently Used) 알고리즘을 추가하였다. 또한, 캐시에 저장된 각 객체마다 객체의 크기, 최근 참조 경향, 참조 빈도를 기반으로 한 Value를 부여하고, 해당 Value에 SVC 비디오 스트리밍이 가지는 계층적인 특성을 반영하여 동작하는 새로운 캐시 교체 알고리즘인 LGD-size (Greedy-size) 알고리즘과 Lmix 알고리즘을 적용하였다.
본 연구에서는 기존의 FIFO 캐시 교체 알고리즘 사용 시와 LFU, LRU, LGD-size, Lmix 알고리즘 적용 시 적응적 비디오 스트리밍 실험을 수행하였다. 새로운 캐시 교체 알고리즘을 적용한 경우와 기존의 캐시 교체 알고리즘을 적용한 경우에서 CCN 노드에서의 캐시 적중률 및 비디오 스트리밍 품질을 비교함으로써, CCN 상에서 계층적 비디오 스트리밍의 효율이 캐시 교체 알고리즘의 수정으로 향상 될 수 있음을 보인다.

목차

1. 서론 1
1.1 연구배경 1
1.2 연구목표 3
1.3 논문의 구성 4
2. 관련연구 6
2.1 Contents Centric Network (CCN) 6
2.2 Scalable Video Coding (SVC) 8
3. 적응적 비디오 스트리밍 캐시 교체 알고리즘 11
3.1 非Value 기반 알고리즘 14
3.1.1 LRU 알고리즘 14
3.1.2 LFU 알고리즘 14
3.2 Value 기반 알고리즘 15
3.2.1 GD-size 알고리즘 15
3.2.2 Mix 알고리즘 16
4. 계층화된(Layered) 캐시 교체 알고리즘 17
4.1 LGD-size 알고리즘 18
4.2 Lmix 알고리즘 19
5. 구현 21
5.1 개발 환경 21
5.2 LFU와 LRU 알고리즘의 구현 21
5.3 객체 Value Update 방식 변경 22
6. 실험 25
6.1 실험 환경 25
6.2 실험 내용 27
6.3 실험 결과 분석 27
7. 결론 및 향후 과제 41
8. 참고 문헌 43

최근 본 자료

전체보기

댓글(0)

0