[논문]CCN에서 실시간 생성자 인기도 기반의 LFU 정책

최종현; 권태욱

doi:10.13067/jkiecs.2021.16.6.1113

CCN에서 실시간 생성자 인기도 기반의 LFU 정책
A LFU based on Real-time Producer Popularity in Concent Centric Networks 원문보기

한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences, v.16 no.6, 2021년, pp.1113 - 1120

최종현 (국방대학교) , 권태욱 (국방대학교 컴퓨터공학과)

초록
AI-Helper

콘텐츠 중심 네트워크(CCN)은 기존 위치(IP) 기반의 네트워크 방식을 콘텐츠 이름(Content Name) 중심의 네트워크 구조로 변모시킴으로써 네트워크 전반의 효율성을 높이고자 하는 시도이다. CCN에서는 네트워크 효율을 높이기 위해 라우터 저장공간을 활용한 캐싱을 수행하는데, 캐시 교체정책은 CCN의 전반적인 성능을 좌우하는 중요한 요소이다. 따라서 CCN 분야에서는 캐시 교체정책과 관련된 많은 선행 연구가 있었다. 본 논문에서는 CCN 기본 캐시 교체정책인 LFU를 개선한 실시간 생성자 인기도 기반의 캐시 교체정책을 제안하였다. 또한, 실험을 통해 제안한 캐시 교체정책이 대조군보다 우수함을 입증하였다.

Abstract ▼ AI-Helper

Content Central Network (CCN) appeared to improve network efficiency by transforming IP-based network into content name-based network structures. Each router performs caching mechanism to improve network efficiency in the CCN. And the cache replacement policy applied to the CCN router is an important factor that determines the overall performance of the CCN. Therefore various studies has been done relating to cache replacement policy of the CCN. In this paper, we proposed a cache replacement policy that improves the limitations of the LFU policy. The proposal algorithm applies real-time producer popularity-based variables. And through experiments, we proved that the proposed policy shows a better cache hit ratio than existing policies.

주제어

표/그림 (12)

그림 그림 1. 기존 네트워크 VS CCN (콘텐츠 획득 방식) Fig. 1 The comparison of content acquisition methods of legacy network and CCN
그림 그림 2. CCN 패킷 유형 Fig. 2 CCN packet type
그림 그림 3. CCN 포워딩 엔진 Fig. 3 CCN forwarding engine
표 표 1. CCN 캐시 교체정책의 분류 Table 1. Classification of cache replacement policy in CCN
그림 그림 4. CCN 식별자 체계 Fig. 4 CCN identifier scheme
그림 그림 5. 수정된 CS Fig. 5 Modified CS
그림 그림 6. RT-PP-LFU 알고리즘 동작 철자 Fig. 6 RT-PP-LFU flowchart of algorithms
그림 그림 7. RT-PP-LFU 매커니즘 Fig. 7 RT-PP-LFU mechanism
그림 그림 8. 실험 네트워크 토폴로지 Fig. 8 Experimental network topology
표 표 2. 실험 조건 및 변수 Table 2. Experimental conditions and variables
그림 그림 9. 시간 흐름에 따른 캐시 적중률 비교 Fig. 9 Cache hit ratio comparison by time
표 표 3. 기본 TTL 값에 따른 캐시 적중률 Table 3. Cache hit ratio comparison by default TTL

참고문헌 (11)

L. Zhang, D. Estrin, J. Burke, V. Jacobson, J. D. Thornton, D. K. Smetters, B. Zhang, G. Tsudik, K. Claffy, D. Krioukov, D. Massey, C. Padadopoulos, T. Abdelzaher, L. Wang, P. Crowley, and E. Yeh, "Named Data Networking (NDN) Project," Technical Report of the Palo Alto Research Center ndn-0001, 2010.
J. Kim, H. Jung, and W. Park, "Content Centric Netwroking Technology," J. of the Electronics and Telecommunications Trends, vol. 25, no. 6, 2010, pp. 136-143.
V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, "Networking Named Content," In Proc. the 5th international conference on Emerging networking experiments and technologies, Rome, Italy, 2009.
M. K. Qureshi, A. Jaleel, Y. N. Patt, S. C. Steely, and J. Emer, "Adaptive Insertion Policies for High Performance Caching," In Proc. the 34th International Symposium on Computer Architecture, San Diego, CA, USA, 2007.
A. K. Y. Wong, "Web cache replacement policies: a pragmatic approach," IEEE Network magazine, vol. 20, no. 1, 2006, pp. 28-34.

상세보기
M. Arlitt, L. Cherkasova, J. Dilley, R. Friedrich, and T. Jin, "Evaluating content management techniques for web proxy caches," ACM SIGMENTRICS Performance Evaluation Review, vol. 27, no. 4, 2000, pp. 3-11.

상세보기
N. C. Fofack, P. Nain, G. Neglia, and D. Towsley, "Analysis of TTL-based cache networks," In Proc. the 6th IEEE International Conference on Software Testing on Performance Evaluation Methodologies and Tools, Cargese, France, 2012.
S. Kang, S. Lee, and Y. Ko, "A recent popularity based dynamic cache management for content centric networking," In Proc. the 4Th IEEE International Conference on Ubiquitous and Future Networks, Phuket, Thailand, 2014.
H. Kim and T. Kwon, "Producer Rank Based Cache Replacement Policy in CCN," Master's Thesis, Korea National Defense University, 2016.
L. A. Adamic and B. A. Huberman, "Power-law and the Internet," J. of the Glotto-metrics, vol. 3, no. 1, 2002, pp. 143-150.
H. Kim and T. Kwon, "A Study on the Improvement of Military Information Communication Network Efficiency Using CCN," J. of Korea institute of electronic communication sciences, vol. 5, no. 15, 2020, pp 799-806.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증