Skip to main content
SpringerLink
Log in
Book cover

Advances in Computing, Informatics, Networking and Cybersecurity pp 465–511Cite as

Collaborative Caching Strategy in Content-Centric Networking

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 289))

Abstract

With the development of the mobile Internet in recent years, the amount of data in Internet has increased substantially, resulting in more and more serious delivery delay and data cost surge, which has brought great pressure to traditional host-centered networks. As a result, a new network architecture, Content-Centric Networking (CCN), has emerged. Compared with traditional networks, CCN has larger network capacity and lower delivery delay, which can better improve quality of service. Contents are cached in the routers in a CCN. Thus, when a user’s interest packet is passed to routers, the router that caches the content can directly respond to the request. Efficient caching strategies in CCN can not only reduce link load and storage redundancy, but also reduce delivery delay caused by the surge of data. This chapter studies caching strategies in the CCN. In order to efficiently and reasonably place contents in routers and reduce the transmission delay, it firstly proposes a caching scheme based on on-path caching and off-path caching. Secondly, in order to further reduce the energy consumption, this thesis proposes a caching scheme to minimize energy consumption. In the caching scheme based on the on-path caching and off-path caching, we firstly analyze the factors such as the popularity of contents and the history of user’s requests. Secondly, we strengthen the collaboration and the sharing of caching information between routers. Finally, an optimization problem aiming at minimizing the delivery delay is established, and an approximate algorithm is designed to obtain the approximate solution to the problem. The simulation results show that this scheme can effectively reduce delivery delay. In the caching scheme for minimizing energy consumption, we firstly set up a network content transmission model and a storage model. Secondly, through the comprehensive analysis of the content size and popularity of contents, we design the cache scheme to minimize energy consumption cost in CCN. Then, we transform the caching problem to an energy cost minimization problem, which is subject to certain constraints. Finally, an improved genetic algorithm is used to solve the problem. Simulation results show that the caching scheme to minimize energy consumption can effectively reduce the energy consumption, and it is superior to other caching schemes.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Jose, S.: Cisco visual networking index: forecast and trends, 2017–2022. Cisco, USA, white paper (2019)

    Google Scholar 

  2. Kamiyama, N.: Analyzing impact of introducing CCN on profit of ISPs. IEEE Trans. Netw. Serv. Manage. 12(2), 176–187 (2015)

    Article  Google Scholar 

  3. Joos, M.: Review of G.K. Zipf. The psychobiology of language. Language 12, 196–210 (1936)

    Google Scholar 

  4. Hefeeda, M., Saleh, O.: Traffic modeling and proportional partial caching for peer-to-peer systems. IEEE/ACM Trans. Networking 16(6), 1447–1460 (2008)

    Article  Google Scholar 

  5. Li, X., Wang, X., Xiao, S., Leung, V.C.M.: Delay performance analysis of cooperative cell caching in future mobile networks. In: IEEE International Conference on Communications, pp. 5652–5657 (2015)

    Google Scholar 

  6. Psaras, I., Chai, W.K., Pavlou, G.: In-network cache management and resource allocation for information-centric networks. IEEE Trans. Parallel Distrib. Syst. 25(11), 2920–2931 (2013)

    Article  Google Scholar 

  7. Zhang, G., Li, Y., Lin, T.: Caching in information centric networking: a survey. Comput. Netw. 57(16), 3128–3141 (2013)

    Article  Google Scholar 

  8. Rosensweig, E.J., Kurose, J.: Breadcrumbs: efficient, best-effort content location in cache networks. In: Proceedings of IEEE 28th International Conference on Computer Communication, Rio de Janeiro, Brazil, pp. 2631–2635 (2009)

    Google Scholar 

  9. Podlipnig, S., Böszörmenyi, L.: A survey of web cache replacement strategies. ACM Comput. Surveys 35(4), 374–398 (2003)

    Article  Google Scholar 

  10. Tyson, G., et al.: A trace-driven analysis of caching in content-centric networks. In: Proceedings of IEEE 21st International Conference on Computer Communication and Networks, Munich, Germany, pp. 1–7 (2012)

    Google Scholar 

  11. Kang, S.J., Lee, S.W., Ko, Y.B.: A recent popularity based dynamic cache management for content centric networking. In: International Conference on Ubiquitous and Future Networks. IEEE, pp. 219–224 (2012)

    Google Scholar 

  12. Rossini, G., Rossi, D.: A dive into the caching performance of content centric networking. In: Proceedings of IEEE 17th International Workshop CAMAD, Barcelona, Spain, pp. 105–109 (2012)

    Google Scholar 

  13. Muscariello, L., Carofiglio, G., Gallo, M.: Bandwidth and storage sharing performance in information centric networking. In: Proceedings of 1st ACM SIGCOMM Workshop ICN, Toronto, ON, Canada, pp. 26–31 (2011)

    Google Scholar 

  14. Katsaros, K., Xylomenos, G., Polyzos, G.C.: Multicache: an overlay architecture for Information-centric networking. Comput. Netw. 55(4), 936–947 (2011)

    Article  Google Scholar 

  15. Wang, J.M., Zhang, J., Bensaou, B.: Intra-as cooperative caching for content-centric networks. In: Proceedings of 3rd ACM SIGCOMM Workshop ICN, Hong Kong, pp. 61–66 (2013)

    Google Scholar 

  16. Cho, K., et al.: Wave: popularity-based and collaborative in-network caching for content-oriented networks. In: Proceedings of IEEE 31st International Conference on Computer Communication Workshops, Orlando, FL, USA, pp. 316–321 (2012)

    Google Scholar 

  17. Psaras, I., Chai, W.K., Pavlou, G.: Probabilistic in-network caching for information-centric networks. In: Proceedings of 2nd ACM SIGCOMM Workshop ICN, Helsinki, Finland, pp. 55–60 (2012)

    Google Scholar 

  18. Zhang, M., Luo, H.B., Zhang, H.K.: A survey of caching mechanisms in information centric networking. IEEE Commun. Surv. Tutorials 17(3), 1473–1499 (2015)

    Article  Google Scholar 

  19. Iio, M., Hirata, K., Yamamoto, M.: Distributed cache management considering content popularity for in-network caching. In: 23rd Asia-Pacific Conference on Communications (APCC) (2017)

    Google Scholar 

  20. Chai, W.K., He, D., Psaras, I., Pavlou, G.: Cache less for more in information-centric networks. In: Proceedings of 11th International IFIP TC 6 Networking Conference, Prague, Czech Republic, pp. 27–40 (2012)

    Google Scholar 

  21. Chao, F., Yu, F.R., Tao, H., et al.: A distributed energy-efficient algorithm in green content-centric networks. In: Proceedings of the IEEE International Conference on Communications(ICC), London, UK, pp. 5546–5551 (2015)

    Google Scholar 

  22. Borst, S., Gupta, V., Walid, A.: Distributed caching algorithms for content distribution networks. In: IEEE INFOCOM, pp. 1478–1486 (2010)

    Google Scholar 

  23. Jmal, R., Fourati, L.: Content-centric networking management based-on software defined networks: survey. IEEE Trans. Netw. Serv. Manage. 14(4), 1–13 (2017)

    Article  Google Scholar 

  24. Zhang, M., Luo, H., Zhang, H.: A survey of caching mechanisms in information-centric networking. IEEE Commun. Surv. Tutorials 17(3), 1473–1499 (2015)

    Article  Google Scholar 

  25. Llorca, J., Tulino, A.M., Guan, K., et al.: Dynamic in-network caching for energy efficient content delivery. In: 2013 Proceedings IEEE INFOCOM, Turin, Italy, pp. 14–19 (2013)

    Google Scholar 

  26. Jiang, A., Bruck, J.: Optimal content placement for en-route web caching. In: IEEE International Symposium on Network Computing and Applications, pp. 9–16 (2003)

    Google Scholar 

  27. Qing, W.G., Tao, H., Jiang, L., et al.: In-network caching for energy efficiency in content-centric networking. J. China Univ. Posts Telecommun. 21(4), 25–31 (2014)

    Article  Google Scholar 

  28. Bianchi, G., Detti, A., Caponi, A., et al.: Check before storing: what is the performance price of content integrity verification in LRU caching. ACM SIGCOMM Comput. Comm. Rev. 43(3), 59–67 (2013)

    Article  Google Scholar 

  29. Zhang, G.Q., Chen, X., Lu, Y.X.: Enabling tunneling in CCN. IEEE Commun. Lett. 20(1), 149–152 (2016)

    Article  Google Scholar 

  30. Liu, W.X., Yu, S.Z., Gao, Y., et al.: Caching efficiency of information-centric networking. IET Netw. 2(2), 53–62 (2013)

    Article  Google Scholar 

  31. Applegate, D., Archer, A., Gopalakrishnan, V., et al.: Optimal content placement for a large-scale VoD system. IEEE/ACM Trans. Networking 24(4), 2114–2127 (2016)

    Article  Google Scholar 

  32. Xi, L., Ying, A., Xin, W.J., et al.: Energy-efficiency aware probabilistic caching scheme for content-centric networks. J. Electron. Inf. Technol. 38(8), 1843–1849 (2016)

    Google Scholar 

  33. Hosseini-Khayat, S.: Replacement algorithms for object caching. In: ACM Symposium on Applied Computing, pp. 90–97 (1998)

    Google Scholar 

  34. Chao, F., Richard, Y.F., Tao, H., et al.: A game theoretic approach for energy-efficient in-network caching in content centric networks. China Commun. 11(11), 135–145 (2014)

    Article  Google Scholar 

  35. Choi, J., Han, J., Cho, E., et al.: A survey on content-oriented networking for efficient content delivery. IEEE Commun. Mag. 49(3), 121–127 (2011)

    Article  Google Scholar 

  36. Nakamura, R., Ohsaki, H.: On the effect of scale-free structure of network topology on performance of content-centric networking. In: IEEE Computer Software and Applications Conference, pp. 686–689 (2017)

    Google Scholar 

  37. Li, J., Wu, H., Liu, B., et al.: Popularity-driven coordinated caching in named data networking. In: ACM/IEEE NETWORKING and Communications Systems, pp. 15–26 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China

    Shupeng Wang

  2. Dalian University of Technology, Dalian, China

    Zhaolong Ning

Authors
  1. Shupeng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhaolong Ning
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, Aristotle University of Thessaloniki, Thessaloniki, Greece

    Petros Nicopolitidis

  2. Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, West Bengal, India

    Sudip Misra

  3. Department of Computer Science, St. Francis Xavier University, Antigonish, NS, Canada

    Laurence T. Yang

  4. Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ, USA

    Bernard Zeigler

  5. Dalian University of Technology, Dalian, China

    Zhaolng Ning

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Wang, S., Ning, Z. (2022). Collaborative Caching Strategy in Content-Centric Networking. In: Nicopolitidis, P., Misra, S., Yang, L.T., Zeigler, B., Ning, Z. (eds) Advances in Computing, Informatics, Networking and Cybersecurity. Lecture Notes in Networks and Systems, vol 289. Springer, Cham. https://doi.org/10.1007/978-3-030-87049-2_16

Download citation

Publish with us

Policies and ethics

Search

Navigation