Skip to main content
SpringerLink
Log in

RBC-CC: RBC-Based Cascade Caching Scheme for Content-Centric Networking

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

With the increasing demand of content dissemination, Content-Centric Networking (CCN) has been proposed as a promising architecture for future Internet. In response to the challenges in CCN caching, we develop an online caching scheme (named RBC-CC) exploiting the concept of Routing Betweenness Centrality (RBC) and “prefetching”, aiming at significantly reducing costly inter-ISP traffic and largely reducing content access hops. Simulation results demonstrate that the proposed caching scheme can significantly outperform the popular caching approaches in terms of the saving rate of inter-ISP traffic. Besides, RBC-CC performs well in reducing the average access hops and incurs the least cache evictions. Further, we present a thorough analysis regarding the impact of access pattern, cache size, content popularity and population on the caching performance. We then come to the conclusion that our scheme is featured with good stability and scalability as well as its effectiveness.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Cisco Visual Networking Index: Forecast and Methodology, 2014–2019 White Paper (2015.5). http://www.cisco.com/c/en/us/solutions/collateral/service-provider/ip-ngn-ip-next-generation-network/white_paper_c11-481360.html

  2. Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M., Briggs, N., Braynard, R.: Networking named content. Commun. ACM 55(1), 117–124 (2012)

    Article  Google Scholar 

  3. Kim, D., Kim, J., Kim, Y., Yoon, H., Yeom, I.: End-to-end mobility support in content centric networks. Int. J. Commun. Syst. 28(6), 1151–1167 (2015)

    Article  Google Scholar 

  4. Liu,Y., Geurts, J., Point, J.-C., Lederer, S., Rainer, B., Muller, C., et al.: Dynamic adaptive streaming over CCN: a caching and overhead analysis. In: 2013 IEEE International Conference on Communications (ICC), pp. 3629–3633 (2013)

  5. Piro, G., Grieco, L.A., Boggia, G., Chatzimisios, P.: Information-centric networking and multimedia services: present and future challenges. Trans. Emerg. Telecommun. Technol. 25, 392–406 (2014)

    Article  Google Scholar 

  6. Lee, U., Rimac, I., Kilper, D., Hilt, V.: Toward energy-efficient content dissemination. IEEE Netw. 25(2), 14–19 (2011)

    Article  Google Scholar 

  7. Wang, J.: A survey of web caching schemes for the internet. ACM SIGCOMM Comput. Commun. Rev. 29, 36–46 (1999)

    Article  MathSciNet  Google Scholar 

  8. Hefeeda, M., Hsu, C.H., Mokhtarian, K.: Design and evaluation of a proxy cache for peer to peer traffic. IEEE Trans. Comput. 60(7), 964–977 (2011)

    Article  MathSciNet  Google Scholar 

  9. Zhao, J., Zhang, P., Cao, G.: On cooperative caching in wireless P2P networks. In: The 28th International Conference on Distributed Computing Systems, ICDCS’08, pp. 731–739 (2008)

  10. Pallis, G., Vakali, A.: Insight and perspectives for content delivery networks. Commun. ACM 49, 101–106 (2006)

    Article  Google Scholar 

  11. Bellavista, P., Corradi, A., Giannelli, C.: Efficiently managing location information with privacy requirements in wi-fi networks: a middleware approach. In: 2nd International Symposium on Wireless Communication Systems, pp. 91–95 (2005)

  12. Bellavista, P., Corradi, A., Magistretti, E.: REDMAN: an optimistic replication middleware for read-only resources in dense MANETs. Pervasive Mob. Comput. 1, 279–310 (2005)

    Article  Google Scholar 

  13. Ghodsi, A., Shenker, S., Koponen, T., Singla, A., Raghavan, B., Wilcox, J.: Information-centric networking: seeing the forest for the trees. In: Proceedings of the 10th ACM Workshop on Hot Topics in Networks, ACM, pp. 1–6 (2011)

  14. Chen, J., Zhang, H., Zhou, H., Luo, H.: Optimizing content routers deployment in large-scale information centric core-edge separation Internet. Int. J. Commun Syst 27(5), 794–810 (2014)

    Article  Google Scholar 

  15. Psaras, I., Clegg, R., Landa, R., Chai, W., Pavlou, G.: Modelling and evaluation of CCN-caching trees. NETWORKING, pp. 78–91 (2011)

  16. Rossi, D., Rossini, G.: On sizing CCN content stores by exploiting topological information. In: IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 280–285 (2012)

  17. Rossi, D., Rossini, G.: Caching performance of content centric networks under multi-path routing (and more). Telecom ParisTech, Technical Report (2011)

  18. Ioannou, A., Weber, S.: Towards on-path caching efficiency for information-centric networks. In: Sigcomm Workshop on Information Centric Networking (ICN’13), 2013, pp. 21–26

  19. Wang, Y., Li, Z., Tyson, G., Uhlig, S., Xie, G.: Design and evaluation of the optimal cache allocation for content-centric networking. IEEE Trans. Comput. 65(1), 95–107 (2016)

    Article  MathSciNet  Google Scholar 

  20. Li, Z., Simon, G.: Cooperative caching in a content centric network for video stream delivery. J. Netw. Syst. Manage. 23, 445–473 (2015)

    Article  Google Scholar 

  21. Gür, G.: Energy-aware cache management at the wireless network edge for information-centric operation. J. Netw. Comput. Appl. 57, 33–42 (2015)

    Article  Google Scholar 

  22. Hail, M.A.M., Amadeo, M., Molinaro, A., Fischer, S.: On the performance of caching and forwarding in information-centric networking for the IoT. In: Wired/Wireless Internet Communications, ed: Springer, pp. 313–326 (2015)

  23. Chai, W.K., He, D., Psaras, I., et al.: Cache “less for more” in information-centric networks (extended version). Comput. Commun. 36(7), 758–770 (2013)

    Article  Google Scholar 

  24. Wang, J.M., Zhang, J., Bensaou, B.: Intra-AS cooperative caching for content-centric networks. In: ACM SIGCOMM workshop on Information-centric Networking, pp. 61–66 (2013)

  25. Lee, HyunYong, Nakao, Akihiro: User-assisted In-network caching in information-centric networking. Comput. Netw. 57(16), 3142–3153 (2013)

    Article  Google Scholar 

  26. Sourlas, V., Gkatzikis, L., Flegkas, P., et al.: Distributed cache management in information-centric networks. IEEE Trans. Netw. Serv. Manage. 10(3), 286–299 (2013)

    Article  Google Scholar 

  27. Feng, B., Zhou, H., Gao, S., You, I.: An exploration of cache collaboration in information-centric network. Int. J. Commun Syst 27(9), 1243–1267 (2014)

    Article  Google Scholar 

  28. Cho, K., Lee, M., Park, K., Kwon, T.T., Choi, Y., Pack, S.: WAVE: popularity-based and collaborative in-network caching for content-oriented networks. In: INFOCOM’12 Workshop, pp. 316–321 (2012)

  29. Dolev, S., Elovici, Y., Puzis, R.: Routing betweenness centrality. J. ACM (JACM) 57(4), 25 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  30. Arlitt, Martin, Cherkasova, Ludmila, Dilley, John, Friedrich, Rich, Jin, Tai: Evaluating content management techniques for Web proxy caches. ACM SIGMETRICS Perform. Eval. Rev. 27(4), 3–11 (2000)

    Article  Google Scholar 

  31. Calvert, K.I., Doar, M.B., Zegura, E.W.: Modeling internet topology. IEEE Commun. Mag. 35(6), 160–163 (1997)

    Article  Google Scholar 

  32. Qiu, T., Ge, Z., Lee, S., Wang, J., Zhao, Q., Xu, J.: Modeling channel popularity dynamics in a large IPTV system. In: ACM SIGMETRICS Performance Evaluation Review, pp. 275–286 (2009)

  33. Fricker, C., Robert, P., Roberts, J., Sbihi, N.: Impact of traffic mix on caching performance in a content-centric network. In: 2012 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 310–315 (2012)

  34. Schwartz, Y., Shavitt, Y., Weinsberg, U.: A measurement study of the origins of end-to-end delay variations. In: Passive and Active Measurement, pp. 21–30 (2010)

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

    Article  Google Scholar 

  36. Laoutaris, N., Che, H., Stavrakakis, I.: The LCD interconnection of LRU caches and its analysis. Perform. Eval. 63(7), 609–634 (2006)

    Article  Google Scholar 

Download references

Acknowledgments

This paper is sponsored by NSFC (61401400, 61373143, 61432009), Zhejiang Province Natural Science Foundation of China (LY14F020011, LY14F010007), Ningbo Natural Science Foundation (2015A610130), the public welfare project of Zhejiang Province (2016C33036), National Undergraduate Training Programs for Innovation and Entrepreneurship 201410876009), the Science and Technology Innovation Team of Ningbo (2013B82009), and the Specialized Research Fund for the Doctoral Program of Higher Education of China (20130002110084). Special thanks go to the editors and the anonymous reviewers for their helpful comments and suggestions on the manuscript.

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Zhejiang Wanli University, Ningbo, Zhejiang, China

    Jun Li, Zhaoxi Fang, Shaozhong Zhang & Jiong Shi

  2. Department of Computer Science and Technology, Tsinghua University, Beijing, China

    Hao Wu & Bin Liu

Authors
  1. Jun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhaoxi Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shaozhong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jiong Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, J., Wu, H., Liu, B. et al. RBC-CC: RBC-Based Cascade Caching Scheme for Content-Centric Networking. J Netw Syst Manage 25, 375–396 (2017). https://doi.org/10.1007/s10922-016-9394-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-016-9394-8

Keywords

Search

Navigation