Skip to main content
Erschienen in: Journal of Network and Systems Management 2/2017

19.09.2016

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

verfasst von: Jun Li, Hao Wu, Bin Liu, Zhaoxi Fang, Shaozhong Zhang, Jiong Shi

Erschienen in: Journal of Network and Systems Management | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M., Briggs, N., Braynard, R.: Networking named content. Commun. ACM 55(1), 117–124 (2012)CrossRef Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M., Briggs, N., Braynard, R.: Networking named content. Commun. ACM 55(1), 117–124 (2012)CrossRef
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat Lee, U., Rimac, I., Kilper, D., Hilt, V.: Toward energy-efficient content dissemination. IEEE Netw. 25(2), 14–19 (2011)CrossRef Lee, U., Rimac, I., Kilper, D., Hilt, V.: Toward energy-efficient content dissemination. IEEE Netw. 25(2), 14–19 (2011)CrossRef
7.
Zurück zum Zitat Wang, J.: A survey of web caching schemes for the internet. ACM SIGCOMM Comput. Commun. Rev. 29, 36–46 (1999)MathSciNetCrossRef Wang, J.: A survey of web caching schemes for the internet. ACM SIGCOMM Comput. Commun. Rev. 29, 36–46 (1999)MathSciNetCrossRef
8.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
9.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Pallis, G., Vakali, A.: Insight and perspectives for content delivery networks. Commun. ACM 49, 101–106 (2006)CrossRef Pallis, G., Vakali, A.: Insight and perspectives for content delivery networks. Commun. ACM 49, 101–106 (2006)CrossRef
11.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
15.
Zurück zum Zitat Psaras, I., Clegg, R., Landa, R., Chai, W., Pavlou, G.: Modelling and evaluation of CCN-caching trees. NETWORKING, pp. 78–91 (2011) Psaras, I., Clegg, R., Landa, R., Chai, W., Pavlou, G.: Modelling and evaluation of CCN-caching trees. NETWORKING, pp. 78–91 (2011)
16.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Rossi, D., Rossini, G.: Caching performance of content centric networks under multi-path routing (and more). Telecom ParisTech, Technical Report (2011) Rossi, D., Rossini, G.: Caching performance of content centric networks under multi-path routing (and more). Telecom ParisTech, Technical Report (2011)
18.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
20.
Zurück zum Zitat Li, Z., Simon, G.: Cooperative caching in a content centric network for video stream delivery. J. Netw. Syst. Manage. 23, 445–473 (2015)CrossRef Li, Z., Simon, G.: Cooperative caching in a content centric network for video stream delivery. J. Netw. Syst. Manage. 23, 445–473 (2015)CrossRef
21.
Zurück zum Zitat Gür, G.: Energy-aware cache management at the wireless network edge for information-centric operation. J. Netw. Comput. Appl. 57, 33–42 (2015)CrossRef Gür, G.: Energy-aware cache management at the wireless network edge for information-centric operation. J. Netw. Comput. Appl. 57, 33–42 (2015)CrossRef
22.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
24.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Lee, HyunYong, Nakao, Akihiro: User-assisted In-network caching in information-centric networking. Comput. Netw. 57(16), 3142–3153 (2013)CrossRef Lee, HyunYong, Nakao, Akihiro: User-assisted In-network caching in information-centric networking. Comput. Netw. 57(16), 3142–3153 (2013)CrossRef
26.
Zurück zum Zitat 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)CrossRef 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)CrossRef
27.
Zurück zum Zitat 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)CrossRef 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)CrossRef
28.
Zurück zum Zitat 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) 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)
30.
Zurück zum Zitat 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)CrossRef 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)CrossRef
31.
Zurück zum Zitat Calvert, K.I., Doar, M.B., Zegura, E.W.: Modeling internet topology. IEEE Commun. Mag. 35(6), 160–163 (1997)CrossRef Calvert, K.I., Doar, M.B., Zegura, E.W.: Modeling internet topology. IEEE Commun. Mag. 35(6), 160–163 (1997)CrossRef
32.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Zhang, G., Li, Y., Lin, T.: Caching in information centric networking: a survey. Comput. Netw. 57, 3128–3141 (2013)CrossRef Zhang, G., Li, Y., Lin, T.: Caching in information centric networking: a survey. Comput. Netw. 57, 3128–3141 (2013)CrossRef
36.
Zurück zum Zitat Laoutaris, N., Che, H., Stavrakakis, I.: The LCD interconnection of LRU caches and its analysis. Perform. Eval. 63(7), 609–634 (2006)CrossRef Laoutaris, N., Che, H., Stavrakakis, I.: The LCD interconnection of LRU caches and its analysis. Perform. Eval. 63(7), 609–634 (2006)CrossRef
Metadaten
Titel
RBC-CC: RBC-Based Cascade Caching Scheme for Content-Centric Networking
verfasst von
Jun Li
Hao Wu
Bin Liu
Zhaoxi Fang
Shaozhong Zhang
Jiong Shi
Publikationsdatum
19.09.2016
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 2/2017
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-016-9394-8

Weitere Artikel der Ausgabe 2/2017

Journal of Network and Systems Management 2/2017 Zur Ausgabe