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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Katsaros, K., Xylomenos, G., Polyzos, G.C.: MultiCache: an overlay architecture for information-centric networking. Comput. Netw. 55(4), 936–947 (2011)
Che, H., Wang, Z., Tung, Y.: Analysis and design of hierarchical web caching systems. In: INFOCOM 2001, pp. 1416–1424 (2001)
Podlipnig, S., Böszörmenyi, L.: A survey of web cache replacement strategies. ACM Comput. Surv. 35(4), 374–398 (2003)
Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Mag. 50(7), 26–36 (2011)
Cheriton, D., Gritter, M.: TRIAD: a new next-generation internet architecture. Stanford Technical report (2000)
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)
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)
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)
Rosensweig, E.J., Kurose, J., Towsley, D.: Approximate models for general cache networks. In: INFOCOM 2010 (2010)
Lee, V.H.U., Rimac, I.: Greening the internet with content centric networking. In: 1st International Conference on Energy-Efficient Computing and Networking (2010)
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)
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)
Perino, D., Varvello, M.: A reality check for content centric networking. In: SIGCOMM Workshop on ICN 2011, pp. 44–49 (2011)
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)
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)
Zhang, G., Li, Y., Lin, T.: Caching in information centric network: a survey. Comput. Netw. 57(16), 3128–3141 (2013)
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)
Bernardini, C., Silverston, T., Festor, O.: MPC: popularity-based caching strategy for content centric networks. In: ICC 2013, pp. 3619–3623 (2013)
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)
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)
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)
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)
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)
Bernardini, C., Silverston, T., Festor, O.: Socially-aware caching strategy for content centric networking. In: IFIP Networking 2014, pp. 1–9 (2014)
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)
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
Zhang, Y., Tatipamula, M.: The freshman handbook: a hint for the service placement of social networks. In: WWW 2011, pp. 173–174 (2011)
Yang, D., Fang, X., Xue, G.: ESPN: efficient server placement in probabilistic networks with budget constraint. In: INFOCOM 2011, pp. 1269–1277 (2011)
Krishnan, P., Raz, D., Shavitt, Y.: The cache location problem. IEEE/ACM Trans. Netw. 8(5), 568–582 (2000)
Rossi, D., Rossini, G.: On sizing CCN content stores by exploiting topological information. In: INFOCOM Workshop, pp. 280–285 (2012)
Wang, Y., Li, Z., Tyson, G., Uhlig, S., Xie, G.: Optimal cache allocation for content-centric networking. In: ICNP 2013, pp. 1–10 (2013)
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)
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)
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
Mishra, G.P., Dave, M.: Cost effective caching in content centric networking. In: NGCT-2015, pp. 198–202 (2015)
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)
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)
Estrada, E., Hatano, N.: Communicability in complex networks. Phys. Rev. E 77, 036111 (2008). http://arxiv.org/abs/0707.0756
Borgatti, S.P.: Identifying sets of key players in a social network. Comput. Math. Organ. Theory 12(1), 21–34 (2006)
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)
Everett, M.G., Borgatti, S.P.: The centrality of groups and classes. Math. Sociol. 23(3), 181–201 (1999)
Puzis, R., Elovici, Y., Dolev, S.: Fast algorithm for successive computation of group between centrality. Phys. Rev. E 76, 056709 (2007)
Puzis, R., Elovici, Y., Dolev, S.: Finding the most prominent group in complex networks. AI Commun. 20, 287–296 (2007)
Ishakian, V., Erdos, D., Terzi, E., Bestavros, A.: A framework for the evaluation and management of network centrality. In: SDM 2012 (2012)
NetworkX. http://networkx.lanl.gov/index.html
Data File. http://vlado.fmf.uni-lj.si/pub/networks/data/Ucinet/UciData.htm
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Guan, J., Yan, Z., Yao, S., Xu, C., Zhang, H. (2017). The Cache Location Selection Based on Group Betweenness Centrality Maximization. In: Lee, JH., Pack, S. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-319-60717-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-60717-7_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60716-0
Online ISBN: 978-3-319-60717-7
eBook Packages: Computer ScienceComputer Science (R0)