The Cache Location Selection Based on Group Betweenness Centrality Maximization

  • Jianfeng Guan
  • Zhiwei Yan
  • Su Yao
  • Changqiao Xu
  • Hongke Zhang
Conference paper
First Online:
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 199)

Abstract

Content-Centric Networking (CCN) as a content-oriented network architecture can provide efficient content delivery via its in-network caching. However, it is not optimal way to cache contents at all intermediate routers for that the current technology is not yet ready to support an Internet scale deployment. Therefore, in this paper we study the cache location selection problem with an objective to maximize cache delivery performance while minimize the cache nodes. The existing work select cache location based on the important of single node rather than that of entire group, which may result in inefficient problem caused by reduplicative impertinences. Therefore in this paper, we adopt group centrality especially Group Betweenness Centrality (GBC) to select cache locations. To evaluate its performance, we simulate CCN caching under different topologies, and the final results show that GBC-based scheme can provide better performance than others in term of average hop of content delivery.

Keywords

CCN Cache Group betweenness centrality 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgments

This work is partially supported by the National Basic Research Program of China (973 Program) under Grant No. 2013CB329102, and the National Natural Science Foundation of China (NSFC) under Grant Nos. 61003283, 61232017, and 61303242.

References

  1. 1.
    Katsaros, K., Xylomenos, G., Polyzos, G.C.: MultiCache: an overlay architecture for information-centric networking. Comput. Netw. 55(4), 936–947 (2011)CrossRefGoogle Scholar
  2. 2.
    Che, H., Wang, Z., Tung, Y.: Analysis and design of hierarchical web caching systems. In: INFOCOM 2001, pp. 1416–1424 (2001)Google Scholar
  3. 3.
    Podlipnig, S., Böszörmenyi, L.: A survey of web cache replacement strategies. ACM Comput. Surv. 35(4), 374–398 (2003)CrossRefGoogle Scholar
  4. 4.
    Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Mag. 50(7), 26–36 (2011)CrossRefGoogle Scholar
  5. 5.
    Cheriton, D., Gritter, M.: TRIAD: a new next-generation internet architecture. Stanford Technical report (2000)Google Scholar
  6. 6.
    Koponen, T., Chawla, M., Chun, B.-G., Ermolinskiy, A., Kim, K.H., Shenker, S., Stoica, I.: A data-oriented (and beyond) network architecture. SIGCOMM 2007, 181–192 (2007)CrossRefGoogle Scholar
  7. 7.
    Choi, J., Han, J., Cho, E., Kwon, T.T., Choi, Y.: A survey on content-oriented networking for efficient content delivery. IEEE Commun. Mag. 49(3), 121–127 (2011)CrossRefGoogle Scholar
  8. 8.
    Jacobson, V., Smetters, D.K., Briggs, N.H., Plass, M.F., Stewart, P., Thornton, J.D., Braynard, R.L.: Voice over content centric network. In: ACM ReArch, pp. 1–6 (2009)Google Scholar
  9. 9.
    Rosensweig, E.J., Kurose, J., Towsley, D.: Approximate models for general cache networks. In: INFOCOM 2010 (2010)Google Scholar
  10. 10.
    Lee, V.H.U., Rimac, I.: Greening the internet with content centric networking. In: 1st International Conference on Energy-Efficient Computing and Networking (2010)Google Scholar
  11. 11.
    Jacobson, V., Smetters, D.K., Briggs, N.H., Thornton, J.D., Plass, M.F., Braynard, R.L.: Networking named content. In: ACM CoNEXT, pp. 1–9 (2009)Google Scholar
  12. 12.
    Li, Y., Lin, T., Tang, H., Sun, P.: A chunk caching location and searching scheme in content centric networking. In: ICC, pp. 2655–2659 (2012)Google Scholar
  13. 13.
    Perino, D., Varvello, M.: A reality check for content centric networking. In: SIGCOMM Workshop on ICN 2011, pp. 44–49 (2011)Google Scholar
  14. 14.
    Guan, J., He, Y., Wei, Q., Neng, Z.: A classification-based wisdom caching scheme for content centric networking. In: INFOCOM 2016 Workshop, pp. 876–881 (2016)Google Scholar
  15. 15.
    Guan, J., Quan, W., Xu, C., Zhang, H.: The location selection for CCN router based on the network centrality. In: IEEE CCIS 2012, pp. 568–582 (2012)Google Scholar
  16. 16.
    Zhang, G., Li, Y., Lin, T.: Caching in information centric network: a survey. Comput. Netw. 57(16), 3128–3141 (2013)CrossRefGoogle Scholar
  17. 17.
    Lim, S.-H., Ko, Y.-B., Jung, G.-H., Kim, J., Jang, M.-W.: Inter-chunk popularity-based edge-first caching in content-centric networking. IEEE Commun. Lett. 18(8), 1331–1334 (2014)CrossRefGoogle Scholar
  18. 18.
    Bernardini, C., Silverston, T., Festor, O.: MPC: popularity-based caching strategy for content centric networks. In: ICC 2013, pp. 3619–3623 (2013)Google Scholar
  19. 19.
    Liu, Z., Dong, M., Gu, B., Zhang, C., Ji, Y., Tanaka, Y.: Inter-domain popularity-aware video caching in future internet architectures. In: QSHINE 2015, pp. 404–409 (2015)Google Scholar
  20. 20.
    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 Workshops, pp. 316–321 (2012)Google Scholar
  21. 21.
    Li, H., Nakazato, H., Detti, A., Melazzi, N.B.: Popularity proportional cache size allocation policy for video delivery on CCN. In: EuCNC 2015, pp. 434–438 (2015)Google Scholar
  22. 22.
    Tu, Y., Qiao, X., Nan, G., Chen, J., Li, S.: A priority-based dynamic web requests scheduling for web servers over content-centric networking. In: Third IEEE Workshop on Hot Topics in Web Systems and Technologies, pp. 43–48 (2015)Google Scholar
  23. 23.
    Antunes, R.S., Lehmann, M.B., Mansilha, R.B.: CCNrel: leveraging relations among objects to improve the performance of CCN. In: IFIP/IEEE International Symposium on Integrated Network Management (IM), pp. 199–206 (2015)Google Scholar
  24. 24.
    Bernardini, C., Silverston, T., Festor, O.: Socially-aware caching strategy for content centric networking. In: IFIP Networking 2014, pp. 1–9 (2014)Google Scholar
  25. 25.
    Zhou, Y., Cui, L., Jiang, Y., Xu, M.: Modeling and optimizing the cache deployment with filter effect in multi-cache system. In: ISCC 2013, pp. 561–566 (2013)Google Scholar
  26. 26.
    Chen, Z., Lin, C., Yin, H., Li, B.: On the server placement problem of P2P live media streaming system. In: Huang, Y.-M.R., Xu, C., Cheng, K.-S., Yang, J.-F.K., Swamy, M.N.S., Li, S., Ding, J.-W. (eds.) PCM 2008. LNCS, vol. 5353, pp. 178–187. Springer, Heidelberg (2008). doi: 10.1007/978-3-540-89796-5_19 CrossRefGoogle Scholar
  27. 27.
    Zhang, Y., Tatipamula, M.: The freshman handbook: a hint for the service placement of social networks. In: WWW 2011, pp. 173–174 (2011)Google Scholar
  28. 28.
    Yang, D., Fang, X., Xue, G.: ESPN: efficient server placement in probabilistic networks with budget constraint. In: INFOCOM 2011, pp. 1269–1277 (2011)Google Scholar
  29. 29.
    Krishnan, P., Raz, D., Shavitt, Y.: The cache location problem. IEEE/ACM Trans. Netw. 8(5), 568–582 (2000)CrossRefMATHGoogle Scholar
  30. 30.
    Rossi, D., Rossini, G.: On sizing CCN content stores by exploiting topological information. In: INFOCOM Workshop, pp. 280–285 (2012)Google Scholar
  31. 31.
    Wang, Y., Li, Z., Tyson, G., Uhlig, S., Xie, G.: Optimal cache allocation for content-centric networking. In: ICNP 2013, pp. 1–10 (2013)Google Scholar
  32. 32.
    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)MathSciNetCrossRefMATHGoogle Scholar
  33. 33.
    Cui, X., Liu, J., Huang, T., Chen, J., Liu, Y.: The network characters: a novel metric for cache size allocation scheme in content centric networking. In: National Doctoral Academic Forum on Information and Communications Technology, pp. 1–6 (2013)Google Scholar
  34. 34.
    Dohan, D., Karp, S., Matejek, B.: K-median algorithms: theory in practice (2015). http://www.cs.princeton.edu/courses/archive/fall14/cos521/projects/kmedian.pdf
  35. 35.
    Mishra, G.P., Dave, M.: Cost effective caching in content centric networking. In: NGCT-2015, pp. 198–202 (2015)Google Scholar
  36. 36.
    Xu, Y., Wang, Z., Li, Y., Lin, T., An, W., Ci, S.: Minimizing bandwidth cost of CCN: a coordinated in-network caching approach. In: ICCCN 2015, pp. 1–7 (2015)Google Scholar
  37. 37.
    Sourlas, V., Tassiulas, L., Psaras, I., Pavlou, G.: Information resilience through user-assisted caching in disruptive content-centric networks. In: IFIP Networking Conference, pp. 1–9 (2015)Google Scholar
  38. 38.
    Estrada, E., Hatano, N.: Communicability in complex networks. Phys. Rev. E 77, 036111 (2008). http://arxiv.org/abs/0707.0756
  39. 39.
    Borgatti, S.P.: Identifying sets of key players in a social network. Comput. Math. Organ. Theory 12(1), 21–34 (2006)CrossRefMATHGoogle Scholar
  40. 40.
    Puzis, R., Tubi, M., Elovici, Y., Glezer, C., Dolev, S.: A decision support system for placement of intrusion detection and prevention devices in large-scale networks. ACM Trans. Model. Comput. Simul. 22(1), Article ID: 5 (2011)Google Scholar
  41. 41.
    Everett, M.G., Borgatti, S.P.: The centrality of groups and classes. Math. Sociol. 23(3), 181–201 (1999)CrossRefMATHGoogle Scholar
  42. 42.
    Puzis, R., Elovici, Y., Dolev, S.: Fast algorithm for successive computation of group between centrality. Phys. Rev. E 76, 056709 (2007)MathSciNetCrossRefGoogle Scholar
  43. 43.
    Puzis, R., Elovici, Y., Dolev, S.: Finding the most prominent group in complex networks. AI Commun. 20, 287–296 (2007)MathSciNetMATHGoogle Scholar
  44. 44.
    Ishakian, V., Erdos, D., Terzi, E., Bestavros, A.: A framework for the evaluation and management of network centrality. In: SDM 2012 (2012)Google Scholar
  45. 45.
  46. 46.

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2017

Authors and Affiliations

  • Jianfeng Guan
    • 1
  • Zhiwei Yan
    • 2
  • Su Yao
    • 3
  • Changqiao Xu
    • 1
  • Hongke Zhang
    • 1
    • 3
  1. 1.State Key Laboratory of Networking and Switching TechnologyBeijing University of Posts and TelecommunicationsBeijingChina
  2. 2.China Internet Network Information CenterBeijingChina
  3. 3.National Engineering Laboratory for Next Generation Internet Interconnection DevicesBeijing Jiaotong UniversityBeijingChina

Personalised recommendations