[논문]CCN에서 응답시간 감소를 위한 생산자 거리 기반 캐시정책

김건; 권태욱

doi:10.13067/jkiecs.2021.16.6.1121

CCN에서 응답시간 감소를 위한 생산자 거리 기반 캐시정책
Cache Policy based on Producer Distance to Reduce Response Time in CCN 원문보기

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

김건 (국방대학교) , 권태욱 (국방대학교 컴퓨터공학과)

초록
AI-Helper

지금은 스마트폰, 태블릿 등 모바일기기를 사용하지 않는 사람을 찾는 것이 더 어려운 시대다. 손가락만 움직이면 접근 가능한 콘텐츠들이 넘쳐난다. 하지만 기존 네트워크는 넘치는 콘텐츠들로 인해 발생하는 문제들에 대해 효율적인 대응이 어려운 구조를 가지고 있다. 특히, 다수의 사용자가 동시에 집약적으로 서버에 콘텐츠를 요구할 시 발생하는 병목현상 문제가 대표적인데 이를 해소하기 위해 미래 네트워크의 대안으로 CCN이 등장했다. CCN은 중간노드의 In-Network Cache 기능을 통해 네트워크의 대역폭을 효율적으로 사용해 사용자들의 요청이 Server에 도달하기 위해 소요되는 트래픽을 개선해 네트워크 내에서 응답시간을 줄이고 트래픽 집중을 분산한다. 이런 CCN 환경에서 효율성을 향상시킬 수 있는 캐시정책을 제안한다.

Abstract ▼ AI-Helper

Nowadays, it is more difficult to find people who do not use mobile devices such as smartphones and tablets. Contents that can be accessed at the touch of a finger is overflowing. However, the existing network has a structure in which it is difficult to efficiently respond to the problems caused by overflowing contents. In particular, the bottleneck problem that occurs when multiple users intensively request content from the server at the same time is a representative problem. To solve this problem, the CCN has emerged as an alternative to future networks. CCN uses the network bandwidth efficiently through the In-Network Cache function of the intermediate node to improve the traffic required for user to request to reach the server, to reduce response time, and to distribute traffic concentration within the network. I propose a cache policy that can improve efficiency in such a CCN environment.

주제어

표/그림 (10)

그림 그림 1. CCN 포워딩 엔진 Fig. 1 CCN fowarding engine
표 표 1. 웹 캐시정책 분류 Table 1. Classification of web cache policy
표 표 2. CCN 캐시정책 분류 Table 2. Classification of CCN cache policy
그림 그림 2. RRT-PD 알고리즘 순서도 Fig. 2 RRT-PD flowchart of algorithm
그림 그림 3. LRU 및 RRT-PD-LRU 누적 응답시간 Fig. 3 Comulative response time of LRU & RRT-PD-LRU
그림 그림 4. LFU 및 RRT-PD-LFU 누적 응답시간 Fig. 4 Comulative response time of LFU & RRT-PD-LFU
표 표 3. CS 구조 변경 Table 3. Structural change of CS
그림 그림 5. LRU, RRT-PD-LRU, LFU, RRT-PD-LFU 누적 응답시간 Fig. 5 Comulative response time of LRU, RRT-PD-LRU, LFU, RRT-PD-LFU
그림 그림 6. LRU 및 RRT-PD-LRU 적중률 변화 Fig. 6 Hit Rate Change of LRU, RRT-PD-LRU
그림 그림 7. LFU 및 RRT-PD-LFU 적중률 변화 Fig. 7 Hit Rate Change of LFU, RRT-PD-LFU

참고문헌 (27)

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. 15, no. 5, Oct. 2020, pp. 799-806.

원문보기 상세보기
S. Keum and T. Kwon, "A Study on the Support of Intermediate Node Mobility by Double Paths in CCN Real-Time Services," J. of Korea Institute of Electronic Communication Sciences, vol. 16, no. 5, Oct. 2021, pp. 825-834.

원문보기 상세보기
V. Jacovson, D. K. Smetters, J. D. Tornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, "Networking Named Content," ACM Proc. of the 5th Int. Conf. on Emerging Networking Experiments and Technologies, Rome, Italy, Dec. 2009, pp. 1-12.
M. F. Bari, S. R. Chowdhury, R. Ahmed, R. Boutaba, and B. Mathieu, "A Survey of Naming and Routing in Information-Centric Networks," IEEE Communications Mag., vol. 50, 2012, pp. 44-53.
P. J. Denning, "The Locality Principle," Communications of the ACM, vol. 48, no. 7, Jul. 2005, pp. 19-24.

상세보기
G. M. Vrito, P. B. Velloso, and I. M. Moraes, "Information-Centric Networks : A New Paradigm for the Internet," John Wiley & Sons, 2013, pp. 58-59.
S. Podlipnig and L. Boszormenyi, "A Survey of Web Cache Replacement Strategies," ACM Computing Surveys, vol. 35, no. 4, Dec. 2003, pp. 374-398.

상세보기
A. Mahanti, D. Eager, and C. Williamson, "Temporal Locality and its Impact on Web Proxy Cache Performance," Performance Evaluation, vol. 42, no. 2-3, 2000, pp. 187-203.

상세보기
M. K. Qureshi, A. Jaleel, Y. N. Patt, S. C. Steely, and J. Emer, "Adaptive Insertion Policies for High Performance Caching," ACM SIGARCH Computer Architecture News, vol. 35, no. 2, May 2007, pp. 381-391.

상세보기
P. Scheuermann, J. Shim, and R. Vingralek, "A Case for Delay-Conscious Caching of Web Documents," Computer Networks and ISDN Systems, vol. 29, no. 8-13, Sep. 1997, pp. 997-1005.

상세보기
A. A. Barakabitze and T. Xiaoheng, "Caching and Data Routing in Information Centric Networking(ICN) : The Future Internet Perspective," Int. J. of Adcanced Research in Computer Science and Software Engineering, vol. 4(11), 2014, pp. 8-20.
S. Kang, S. Lee, and Y. Ko, "A Recent Popularity based Dynamic Cache Management for Content Centric Networking," IEEE Fourth Int. Conf. on Ubiquitous and Future Networks, Phuket, Thailand, July 2012, pp. 219-224.
Y. Lu, A. Saxena, and T. F. Abdelzaher, "Differentiated Caching Services : A Control-Theoretical Approach," IEEE Proc. 21st Int. Conf. on Distrubuted Computing Systems, Mesa, Arizona, USA, Apr. 2001, pp. 615-622.
N. C. Fofack, P. Nain, G. Neglia, and D. Towsley, "Analysis of TTL-based Cache Networks," IEEE 6th Int. ICST Conf. on Performance Evaluation Methodologies and Tools, Cargese, France, Oct. 2012, pp. 1-10.
S. Kim and T. Kwon, "Popularity based Hierarchical Cache Managemnet in Content Centric Network," Proc. of Symp. of the Korean Institute of Communications and Information Sciences, Pyeongchang, Republic of Korea, Jan. 2014, pp. 645-646.
S. Kim and T. Kwon, "Popularity-based Pushing Policy to Enhance Cache Hit Ratio in Content Centric Networks," Master's Thesis, Korea National Defense University Graduate School of Computer Science, Dec. 2014, pp. 14-24.
H. Jang and T. Kwon, "A Method for Increasing Efficiency of Network using Data Pre-Caching in Content Networking," Proc. of Symp. of the Korean Institute of Communications and Information Sciences, Pyeongchang, Republic of Korea, Jan. 2014, pp. 651-652.
H. Jang and T. Kwon, "A Study of Delay-based Cache Replacement Policy for Improving Network Efficiency in CCN," Master's Thesis, Korea National Defense University Graduate School of Computer Science, Dec. 2014, pp. 18-31.
S. Han and T. Kwon, "Web Cache Replacement Policy by Adapting Content Creation Time," Proc. of Symp. of the Korean Institute of Communications and Information Sciences, Daejeon, Republic of Korea, June 2014, pp. 156-157.
S. Han and T. Kwon, "Shelf-Life Time Based Cache Replacement Policy Suitable for Web Environment," The J. of Korean Institute of Communications and Information Sciences, vol. 40, no. 6, Nov. 2015, pp. 1091-1101.

원문보기 상세보기
S. Han and T. Kwon, "Shelf-Life Time Based Cache Replacement Policy for Hit-Ratio Improvement in Contents Centric Network," Master's Thesis, Korea National Defense University Graduate School of Computer Science, Dec. 2015, pp. 20-27.
J. Shin and T. Kwon, "A Study on Way to Improve Cache Policy of CCN in Military Environment," Proc. of Symp. of the Korean Institute of Communications and Information Sciences, Seoul, Republic of Korea, Nov. 2015, pp. 81-82.
J. Shin and T. Kwon, "Reference Tendency Based Cache Replacement Policy in Content-Centric Networking," Master's Thesis, Korea National Defense University Graduate School of Computer Science, Dec. 2016, pp. 24-36.
H. Kim and T. Kwon, "A Study on the Provider's Priority-based Congestion Control in CCN," Proc. of Symp. of the Korean Institute of Communications and Information Sciences, Seoul, Republic of Korea, Nov. 2015, pp. 129-130.
H. Kim and T. Kwon, "Producer Rank Based Cache Replacement Policy in Content Centric Network," Master's Thesis, Korea National Defense University Graduate School of Computer Science, Dec. 2016, pp. 19-33.
B. Ban and T. Kwon, "Delay Attenuation LFU (DA-LFU) Cache Replacement Policy to Improve Hit Rates in CCN," Korea Information Processing Society Trans. Comp. and Comm. Sys., vol. 9, no. 3, Sept. 2020, pp. 59-66.
B. Ban and T. Kwon, "Delay Attenuation LFU(DA-LFU) Cache Replacement Policy for Improving Network Efficiency in CCN," Master's Thesis, Korea National Defense University Graduate School of Computer Science, Dec. 2019, pp. 26-33.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, 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

연합인증