KIPS Transactions on Computer and Communication Systems (정보처리학회논문지:컴퓨터 및 통신 시스템)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Delay Attenuation LFU (DA-LFU) Cache Replacement Policy to Improve Hit Rates in CCN

CCN에서 적중률 향상을 위한 지연감쇠 LFU(DA-LFU) 캐시 교체 정책

  • 반빈 (국방대학교 컴퓨터공학전공) ;
  • 권태욱 (국방대학교 컴퓨터공학전공)
  • Received : 2019.08.20
  • Accepted : 2019.10.29
  • Published : 2020.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Content Centric Network(CCN) with architecture that is completely different from traditional host-based networks has emerged to address problems such as the explosion of traffic load in the current network. Research on cache replacement policies is very active to improve the performance of CCN with the characteristics that all routers cache on the network. Therefore, this paper proposes a cache replacement policy suitable for situations in which popularity is constantly changing, taking into account the actual network situation. In order to evaluate the performance of the proposed algorithm, we experimented in an environment where the popularity of content is constantly changing, and confirmed that we are superior to the existing replacement policy through comparing hit rates and analyzing server load.

현재 네트워크의 트래픽 부하 급증과 같은 문제를 해결하기 위해 기존의 호스트 기반 네트워크와 완전히 다른 아키텍처를 가진 콘텐츠 중심네트워크(CCN)가 등장하였다. 네트워크 상 모든 라우터가 캐시 한다는 특징을 가진 CCN의 성능을 향상시키기 위해 캐시 교체 정책에 대한 연구가 매우 활발하다. 따라서 본 논문에서는 실제 네트워크 상황을 고려하여 요청되는 콘텐츠의 인기도가 끊임없이 변화하는 상황에 적합한 캐시 교체 정책을 제안한다. 제안하는 알고리즘의 성능을 평가하기 위해 콘텐츠의 인기도가 지속적으로 변화하는 환경에서 실험하였고, 적중률 비교와 서버 부하분석을 통해 기존의 교체정책보다 우수함을 확인하였다.

Keywords

References

  1. T. O'reilly, "What is Web 2.0: Design patterns and business models for the next generation of software," Communication & Strategies, 2007.
  2. V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, "Networking Named Conten," Proceed. of the 5th International Conference on Emerging Networking Experiments and Technologies, ACM, pp. 1-12, 2009.
  3. G. M. Brito, P. B. Velloso, and I. M. Moraes, "Information-Centric Networks: A New Paradigm for the Internet," John Wiley & Sons, 2013.
  4. A. Mahanti, D. Eager, and C. Williamson, "Temporal locality and its impact on web proxy cache performance," Performance Evaluation, Vol.42, No.2-3, pp.187-203, 2000. https://doi.org/10.1016/S0166-5316(00)00032-8
  5. M. K. Qureshi, A. Jaleel, Y. N. Patt, S. C. Steely, and J. Emer, "Adaptive Insertion Policies for High Performance Caching," ISCA 2007: Proceedings of the 34th Annual International Symposium on Computer Architecture, ACM, pp.381-391, 2007.
  6. J. Zhang, R. Izmailov, D. Reininger, and M. Ott, "Web caching framework: Analytical models and beyond," IEEE Workshop on Internet Applications, pp.132-141, 1999.
  7. 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, pp.3-11, 2000. https://doi.org/10.1145/346000.346003
  8. M. Abrams, C. R. Standridge, G. Abdulla, E. A. Fox, and S. Williams, "Removal policies in network caches for World-Wide Web documents," ACM Sigcomm Computer Communication Review, Vol.26, No.4, pp.293-305, 1996. https://doi.org/10.1145/248157.248182
  9. D. Lee, J. Choi, J. Kim, S. Noh, S. Min, Y. Cho, et al., "LRFU: a spectrum of policies that subsumes the least recently used and least frequently used policies," IEEE Transactions on Computers, Vol.50, No.12, pp.1352-1361, 2001. https://doi.org/10.1109/TC.2001.970573
  10. A. A. Barakabitze and T. Xiaoheng, "Caching and data routing in information centric networking(ICN): The future internet perspective," International Jounal, Vol.4, No.11, 2014.
  11. Y. Lu, A. Saxena, and T. F. Abdelzaher, "Differentiated caching services; a control-theoretical approach," Proceedings 21st International Conference on Distributed Computing Systems, IEEE, pp.615-622, 2001.
  12. S. Kang, S. Lee, and Y. Ko, "A recent popularity based dynamic cache management for content centric networking," Fourth International Conference on Ubiquitous and Future Networks, IEEE, pp.219-224, 2014.
  13. N. C. Fofack, P. Nain, G. Neglia, and D. Towsley, "Analysis of TTL-based cache networks," 6th International ICST Conference on Performance Evaluation Methodologies and Tools, IEEE, 2012.
  14. L. Breslau, P. Cao. L. Fan, G. Philips, and S. Shenker, "Web caching and zipf-like distributions: Evidence and implications," IEEE INFOCOM'99, Vol.1, 1999.