The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Popularity Based Cache Replacement Scheme to Enhance Performance in Content Centric Networks

콘텐츠 중심 네트워크에서 성능 향상을 위한 인기도 기반 캐시 교체 기법

  • Woo, Taehee (Korea Army Academy at Young-Chung(KAAY) Department of Cyber Warfare) ;
  • Park, Heungsoon (Joint Forces Military University) ;
  • Kim, Hogil (Korea Army Academy at Young-Chung(KAAY) Department of Cyber Warfare)
  • Received : 2015.08.20
  • Accepted : 2015.11.10
  • Published : 2015.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Unlike an existing IP routing methods, the Content Centric Network(CCN) is new networking paradigm to find the contents by content name. The CCN can effectively process the content requested repeatedly by the user because of the cache which can be storing a content. This paper proposes a popularity based cache replacement scheme. The proposed scheme improves the hit rate better than a existing scheme. Accordingly reducing the load of server and Round Trip Time(RTT).

콘텐츠 중심 네트워크(CCN)는 기존의 IP 방식과는 다른 새로운 네트워킹 패러다임으로써 데이터를 찾는데 필요한 라우팅 정보를 콘텐츠 이름에서 찾는 방식이다. CCN은 노드마다 콘텐츠를 저장할 수 있는 캐시를 가지고 있어서 반복적인 콘텐츠 요청에 효율적으로 처리할 수 있다. 본 논문은 콘텐츠의 인기도를 활용한 캐시 교체 기법을 제안하여 기존의 기법보다 캐시의 히트율을 향상시켰고, 이에 따라 서버의 부하 및 Round Trip Time(RTT) 시간이 감소하여 성능이 향상됨을 증명하였다.

Keywords

References

  1. B. Ahlgren, et al., "A survey of informationcentric networking," IEEE Commun. Mag., vol. 50, no. 7, pp. 26-36, Jul. 2012. https://doi.org/10.1109/MCOM.2012.6231276
  2. V. Jacobson, et al., "Networking named content," in Proc. 5th Int. Conf. Emerging Netw. Experiments and Technol., pp. 1-12, Rome, Italy, Dec. 2009.
  3. B. Davison, "A web caching primer," J. IEEE Internet Comput., vol. 5, no. 4, pp. 38-45, Jul. 2001. https://doi.org/10.1109/4236.939449
  4. S. Podlipnig and L. Boszormenyi, "A survey of web cache replacement strategies," ACM Computing Surveys, vol. 35, no. 4, pp. 374-398, Dec. 2003. https://doi.org/10.1145/954339.954341
  5. G. Rossini and D. Rossi, "Evaluating CCN multi-path interest forwarding strategies," ELSEVIER Computer Commun., vol. 36, pp. 771-778, Apr. 2013. https://doi.org/10.1016/j.comcom.2013.01.008
  6. N. Laoutaris, S. Syntila, and I. Stavrakakis, "Meta algorithms for hierarchical web caches," in Proc. IEEE ICPCC, pp. 445-452, Phoenix, USA, Apr. 2004.
  7. K. Cho, et al., "WAVE: popularity-based and collaborative in-network caching for contentoriented networks," in Proc. IEEE INFOCOM WKSHPS, pp. 316-321, Orlando, USA, Mar. 2012.
  8. W. Chai, et al., "Cache less for more in information-centric networks (extended version)," Computer Commun., vol. 36, no. 7, pp. 758-770, Apr. 2013. https://doi.org/10.1016/j.comcom.2013.01.007
  9. C. Bernardini, et al., "MPC : popularity-based caching strategy for content centric networks," in Proc. IEEE Commun.(ICC), pp. 3619-3623, Budapest, Hungary, Jun. 2013.
  10. L. Breslau, et al., "Web caching and zipf-like distributions: evidence and implications," in Proc. IEEE INFOCOM '99, pp. 126-134, New York, USA, Mar. 1999.
  11. A. Afanasyev, I. Moiseenko, and L. Zhang, Ndnsim: ndn simulator for ns-3(2012), Retrieved Nov., 24, 2015, from http://named-data.net/publications/techreports/trndnsim.