KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Neighbor Cooperation Based In-Network Caching for Content-Centric Networking

  • Luo, Xi (Institute of Information Security and Big Data, Central South University) ;
  • An, Ying (Institute of Information Security and Big Data, Central South University)
  • Received : 2016.10.19
  • Accepted : 2017.03.11
  • Published : 2017.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Content-Centric Networking (CCN) is a new Internet architecture with routing and caching centered on contents. Through its receiver-driven and connectionless communication model, CCN natively supports the seamless mobility of nodes and scalable content acquisition. In-network caching is one of the core technologies in CCN, and the research of efficient caching scheme becomes increasingly attractive. To address the problem of unbalanced cache load distribution in some existing caching strategies, this paper presents a neighbor cooperation based in-network caching scheme. In this scheme, the node with the highest betweenness centrality in the content delivery path is selected as the central caching node and the area of its ego network is selected as the caching area. When the caching node has no sufficient resource, part of its cached contents will be picked out and transferred to the appropriate neighbor by comprehensively considering the factors, such as available node cache, cache replacement rate and link stability between nodes. Simulation results show that our scheme can effectively enhance the utilization of cache resources and improve cache hit rate and average access cost.

Keywords

References

  1. T. Koponen, M. Chawla, B. G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker and I. Stoica, "A data-oriented (and beyond) network architecture," ACM SIGCOMM Computer Communication Review, vol. 37, no. 4, pp. 181-192, October, 2007. https://doi.org/10.1145/1282427.1282402
  2. A. Anand, F. Dogar, D. Han, B. Li, H. Lim, M.Machado, W. Wu, A. Akella, D. G. Andersen, J. W. Byers, S. Seshan and P. Steenkiste, "XIA: An architecture for an evolvable and trustworthy Internet," in Proc. of the 10th ACM Workshop on Hot Topics on Networks (Hotnets 2011), pp. 879-884, November 14-15, 2011.
  3. M. Ain, D. Trossen, P. Nikander, et al. "PSIRP D2.3-Architecture definition, component descriptions, and requirements," in Proc. of the PSIRP 7th FP EU-Funded Project, 2009.
  4. V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs and R. L. Braynard, "Networking named content," Communications of the ACM, vol. 55, no. 1, pp. 117-124, December, 2012. https://doi.org/10.1145/2063176.2063204
  5. N. Laoutaris, S. Syntila, and I. Stavrakakis, "Meta algorithms for hierarchical web caches," in Proc. of the IEEE International Performance Computing and Communications Conference (IEEE IPCCC), pp. 445-452, April 15-17, 2004.
  6. J.M.Wang, J. Zhang and B. Bensaou, "Intra-as cooperative caching for content-centric networks," in Proc. of the 3rd ACM SIGCOMM workshop on Information-centric networking, pp. 61-66, August, 2013.
  7. C. Bernardini, T. Silverston and O. Festor, "MPC: Popularity-based caching strategy for content centric networks," in Proc. of the 2013 IEEE International Conference on Communications, pp. 3619-3623, June 9-13, 2013.
  8. L.Wang, S. Bayhan, J. Kangasharju, "Optimal chunking and partial caching in information-centric networks," Computer Communications, vol. 61, no. 5, pp. 48-57, May, 2015. https://doi.org/10.1016/j.comcom.2014.12.009
  9. Q. Hu, M. Wu, D.Wang and S. Guo, "Lifetime-based greedy caching approach for content-centric networking," in Proc. of the 21st International Conference on Telecommunications (ICT), pp. 426-430, May 4-7, 2014.
  10. S. Podlipnig and L. Boszormenyi. "A survey of Web cache replacement strategies," ACM Computing Surveys, vol. 35, no. 4, pp. 374-398, December, 2003. https://doi.org/10.1145/954339.954341
  11. L. Muscariello, G. Carofiglio and M. Gallo, "Bandwidth and storage sharing performance in information centric networking," in Proc. of the ACM SIGCOMM workshop on Information-centric networking, pp. 26-31, August, 2011.
  12. D. Rossi and G. Rossini, "Caching performance of content centric networksunder multi-path routing (and more)," Telecom ParisTech, Technical Report, 2011.
  13. B. Tang, G. Y. Zhang, Z. J. Xing, Y. X. Wu and X. H. Wang, "An Advanced LRU Cache Replacement Strategy for Content-Centric Network," Applied Mechanics and Materials, vols. 462-463, pp. 884-890, November, 2014.
  14. S. Eum, K. Nakauchi, M.Murata, Y. Shoji and N. Nishinaga, "CATT: Potential based routing with content caching for ICN," in Proc. of the 2nd ICN Workshop on Information-Centric Networking, pp. 49-54, August, 2012.
  15. M. A. Maddah-Ali and U. Niesen, "Decentralized coded caching attains order-optimal memory-rate tradeoff," IEEE/ACM Transactions on Networking, vol. 23, no. 4, pp. 1029-1040, April, 2015. https://doi.org/10.1109/TNET.2014.2317316
  16. J. Garciareinoso, I. Vidal, D. Diez, D. Corujo and L. A. Rui, "Analysis and Enhancements to Probabilistic Caching in Content-Centric Networking," Computer Journal, vol. 58, no. 8, pp. 1842-1856, February, 2015. https://doi.org/10.1093/comjnl/bxv010
  17. K. Cho, M. Lee, K. Park, T. T. Kwon, Y. Choi and S. Pack, "WAVE: Popularity-Based and collaborative in-network caching for contentoriented networks," in Proc. of the IEEE INFOCOM Workshop on NOMEN, pp. 316-321, March 25-30, 2012.
  18. Y. Li, T. Zhang, X. Xu, Z. Zeng and Y. Liu, "Content popularity and node level matched based probability caching for content centric networks," in Proc. of IEEE/CIC International Conference on Communications in China, pp. 1-6, July 27-29, 2016.
  19. S. Huang, Z. Ding and X. Yang, "Caching Strategy Based on Popularity and Saving Content Delivery Hops in Content Centric Networking," Journal of Computational Information Systems, vol. 11, no. 20, pp. 7323-7330, October, 2015.
  20. Z. Ming, M. Xu and D. Wang, "Age-Based cooperative caching in information-centric network," in Proc. of the 23rd International Conference on Computer Communication and Networks (ICCCN), pp. 1-8, August 4-7, 2014.
  21. W. K. Chai, D. He, I. Psaras and G. Pavlou, "Cache "less for more" in information-centric networks (extended version)," Computer Communications, vol. 36, no. 7, pp. 758-770, April, 2013. https://doi.org/10.1016/j.comcom.2013.01.007
  22. Y. Cheng, M. Wu, M. Zhao and K. Wang, "Socially-aware NodeRank-based Caching Strategy for Content-Centric Networking," in Proc. of the 13th International Symposium on Wireless Communication Systems, pp. 297-303, September, 2016.
  23. I. Psaras, W. K. Chai and G. Pavlou, "Probabilistic in-network caching for information-centric networks," in Proc. of the second edition of the ICN workshop on Information-centric networking, pp. 55-60, August, 2012.
  24. W. Sirichotedumrong, W. Kumwilaisak, S. Tarnoi and N. Thatphithakkul, "Prioritized Probabilistic Caching Algorithm in Content Centric Networks," in Proc. of the 12th International Conference on Computing and Information Technology, pp. 255-265, December, 2016.
  25. X. Cui, T. Huang and J. Liu, "Design of in-network caching scheme in CCN based on grey relational analysis," The Journal of China Universities of Posts and Telecommunications, vol. 21, no. 2, pp. 1-8, February, 2014.
  26. X. Hu, J. Gong, G. Cheng and C. Fan, "Enhancing in-network caching by coupling cache placement, replacement and location," in Proc. of 2015 IEEE International Conference on Communications(ICC'15), pp. 5672-5678, June 8-12, 2015.
  27. S. Mastorakis, A. Afanasyev, I. Moiseenko and L. Zhang, "ndnSIM 2.0: A new version of the NDN simulator for NS-3," NDN-0028, Technical Report, 2015.