The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

A LFU based on Real-time Producer Popularity in Concent Centric Networks

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

  • Received : 2021.09.16
  • Accepted : 2021.12.17
  • Published : 2021.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. A. K. Y. Wong, "Web cache replacement policies: a pragmatic approach," IEEE Network magazine, vol. 20, no. 1, 2006, pp. 28-34. https://doi.org/10.1109/MNET.2006.1580916
  6. 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. https://doi.org/10.1145/346000.346003
  7. 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.
  8. 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.
  9. H. Kim and T. Kwon, "Producer Rank Based Cache Replacement Policy in CCN," Master's Thesis, Korea National Defense University, 2016.
  10. 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.
  11. 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.