DOI QR코드

DOI QR Code

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

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

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

Abstract

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.

최근 인터넷 멀티미디어 서비스의 폭발적인 증가에 따라 급증하는 데이터 트래픽을 효율적으로 전송하기 위한 콘텐츠 중심 네트워크에 대한 연구가 국내외적으로 활발하다. 콘텐츠 중심 네트워크는 기존의 호스트 중심의 전송방식에서 벗어나 콘텐츠를 중심으로 데이터 트래픽을 전송하는 네트워킹 방법이다. 본 논문에서는 기존의 시뮬레이션과 달리 수리적인 접근 방법을 이용하여 두 개 라우터로 구성된 콘텐츠 중심 네트워크의 캐싱 성능을 분석한다. 통신 네트워크의 확률적 상황을 고려하여 라우터가 두 개인 콘텐츠 중심 네트워크의 캐싱시스템을 이차원의 연속시간 마코프체인으로 모형화한다. 전이율행렬의 구조를 분석하여 캐싱 성능치의 수치해를 유도하고 다양한 수치 예제를 제시한다.

Keywords

References

  1. 유용식, 손호중, "인터넷활용과 노인의 삶의 질과의 관계," 한국콘텐츠학회논문지, 제12권, 제4호, pp. 235-244, 2012.
  2. 김경희, "인터넷 포털이미지가 장기지향성, 소비자 만족도 및 추천의도에 미치는 영향," 한국콘텐츠학회논문지, 제9권, 제8호, pp. 333-340, 2009.
  3. Y. Kim and I. Yeom, "Performance analysis of innetwork caching for content-centric networking," Computer networks, Vol. 57, No. 13, pp. 2465-2482, 2013. https://doi.org/10.1016/j.comnet.2012.11.026
  4. 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. https://doi.org/10.1109/MCOM.2012.6231276
  5. 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. https://doi.org/10.1016/j.comnet.2013.07.002
  6. 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. https://doi.org/10.1109/SURV.2013.070813.00063
  7. 박흥순, 권태욱, "콘텐츠 중심 MANET을 이용한 군 통신 라우팅 기법," 한국통신학회논문지, 제39C권, 제4호, pp. 334-342, 2014.
  8. 우태희, 박흥순, 권태욱, "콘텐츠 중심 네트워크에 서 정보제공자의 이동성 지원을 위한 인기도 기반 푸싱 기법," 한국통신학회논문지, 제40권, 제1호, pp. 78-87, 2015. https://doi.org/10.7840/kics.2015.40.1.78
  9. 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.
  10. 이병준, "CCN (Content-Centric Networking): 콘텐츠 중심 네트워킹-인터넷 주소, 이제 몰라도 된다," 정보와 통신, 제29권, 제9호, pp. 51-55, 2012.
  11. 이병준, 전홍석, 송호영, "정보 중심 네트워킹 연구동향," 전자통신동향분석, 제27권, 제2호, pp. 80-88, 2012. https://doi.org/10.22648/ETRI.2012.J.270209
  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. https://doi.org/10.1016/j.comnet.2013.07.007
  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. https://doi.org/10.22648/ETRI.2010.J.250613
  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. https://doi.org/10.1016/j.jnca.2013.03.002
  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.