Numerical Analysis of Caching Performance in Content Centric Networks Using Markov Chain

마코프체인을 이용한 콘텐츠 중심 네트워크의 캐싱 성능 분석

  • Received : 2015.11.10
  • Accepted : 2015.12.22
  • Published : 2016.04.28


Recently, CCN(Content Centric Network) has been extensively interested in the literature to transfer data traffic efficiently according to the rapid growth of multimedia services on the Internet. CCN is a new networking paradigm to deliver contents efficiently based on the named content not the named or addressed host. This paper presents a mathematical approach for analyzing CCN-caching systems with two routers. Considering the stochastic characteristics of communication networks, the caching system is modeled as a two dimensional Markov chain. This paper analyzes the structural feature of the transition rate matrix in the Markov chain and presents a numerical solution for the CCN-caching performance of the two router system. In addition, various numerical examples are presented.


Content Centric Network;Caching;Performance Evaluation;Markov Chain


  1. 김경희, "인터넷 포털이미지가 장기지향성, 소비자 만족도 및 추천의도에 미치는 영향," 한국콘텐츠학회논문지, 제9권, 제8호, pp. 333-340, 2009.
  2. B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, and B. Ohlman, "A survey of informationcentric networking," IEEE Communications Magazine, Vol. 50, No. 7, pp. 26-36, 2012.
  3. G. Carofiglio, G. Morabito, L. Muscariello, I. Solis, and M. Varvello, "From content delivery today to information centric networking," Computer networks, Vol. 57, No. 16, pp. 3116-3127, 2013.
  4. G. Xylomenos, C. N. Ververidis, V. A. Siris, N. Fotiou, C. Tsilopoulos, X. Vasilakos, and G. C. Polyzos, "A survey of information-centric networking research," IEEE Communications Surveys & Tutorials, Vol. 16, No. 2, pp. 1024-1049, 2014.
  5. 박흥순, 권태욱, "콘텐츠 중심 MANET을 이용한 군 통신 라우팅 기법," 한국통신학회논문지, 제39C권, 제4호, pp. 334-342, 2014.
  6. 우태희, 박흥순, 권태욱, "콘텐츠 중심 네트워크에 서 정보제공자의 이동성 지원을 위한 인기도 기반 푸싱 기법," 한국통신학회논문지, 제40권, 제1호, pp. 78-87, 2015.
  7. V. Jacobson, D. K. Smetters, J. D. Thornton, M. Plass, N. Briggs, and R. Braynard, "Networking named content," In Proceedings of the 5th international conference on Emerging networking experiments and technologies, pp. 1-12, 2009.
  8. Y. Kim and I. Yeom, "Performance analysis of innetwork caching for content-centric networking," Computer networks, Vol. 57, No. 13, pp. 2465-2482, 2013.
  9. 유용식, 손호중, "인터넷활용과 노인의 삶의 질과의 관계," 한국콘텐츠학회논문지, 제12권, 제4호, pp. 235-244, 2012.
  10. 이병준, "CCN (Content-Centric Networking): 콘텐츠 중심 네트워킹-인터넷 주소, 이제 몰라도 된다," 정보와 통신, 제29권, 제9호, pp. 51-55, 2012.
  11. 이병준, 전홍석, 송호영, "정보 중심 네트워킹 연구동향," 전자통신동향분석, 제27권, 제2호, pp. 80-88, 2012.
  12. I. Psaras, R. G. Clegg, R. Landa, W. K. Chai, and G. Pavlou, "Modelling and evaluation of CCN-caching trees," International IFIP-TC6 Networking Conference, pp. 78-91, 2011.
  13. G. Zhang, Y. Li, and T. Lin, "Caching in information centric networking: A survey," Computer networks, Vol.57, No.16, pp.3128-3141, 2013.
  14. G. Rossini and D. Rossi, "A dive into the caching performance of Content Centric Networking," Computer Aided Modeling and Design of Communication Links and Networks (CAMAD) 2012 IEEE 17th International Workshop, pp.17-19, 2012.
  15. 김정임, 정희영, 박우구, "콘텐츠 중심의 네트워크 기술," 전자통신동향분석, 제25권, 제6호, pp.136-143, 2010.
  16. Y. Xu, Y. Li, T. Lin, Z. Wang, W. Niu, H. Tang, and S. Ci, "A novel cache size optimization scheme based on manifold learning in Content Centric Networking," Journal of Network and Computer Applications, Vol.37, pp.273-281, 2014.
  17. N. Choi, K. Guan, D. C. Kilper, and G. Atkinson, "In-network caching effect on optimal energy consumption in content-centric networking," 2012 IEEE International Conference, pp.2889-2894, 2012.
  18. S. Imai, K. Leibnitz, and M. Murata, "Energy-Aware Cache Management for Content-Centric Networking," 27th International Conference on Advanced Information Networking and Applications Workshops, pp.1623-1629, 2013.
  19. J. Li, B. Liu, and H. Wu, "Energy-Efficient In-Network Caching for Content-Centric Networking," IEEE Communications Society, Vol. 17, No. 4, pp. 797-800, 2013.