Skip to main content
Erschienen in: Photonic Network Communications 3/2016

01.12.2016 | Original Paper

Priority-based content processing with Q-routing in information-centric networking (ICN)

verfasst von: Sibendu Paul, Bitan Banerjee, Amitava Mukherjee, Mrinal K. Naskar

Erschienen in: Photonic Network Communications | Ausgabe 3/2016

Einloggen

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

search-config
loading …

Abstract

With exponential increase in the number of users and available data, service providers are facing hard times to satisfy and improve end user experience. Researchers have come up with the idea of exploiting increasing number of routers in a network, and it leads to the development of information-centric networking (ICN). Efficient usage of the in-network caches and content forwarding methodology are the key issues in an ICN architecture. ICN reduces average hop count and correspondingly average content download delay because the intra-domain routers in ICN have storage capacity and they can act as temporary content provider. In this paper, we address the content management issue in a cache with finite storage capability and propose an efficient content management policy that changes a router to a self-sustained cache. We propose a novel methodology to process content packets in the buffer of a cache and correspondingly reduce the propagation delay through a cache. We simulate our proposed algorithm over real-life network environment and evaluate the performance of different user experience metrics, e.g. average latency, throughput, goodput, and link load. Simulation results suggest that our proposed model outperforms the existing state-of-the-art on-path caching strategies.

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!

Literatur
1.
Zurück zum Zitat Chai, W.K., He, D., Psaras, I., Pavlou, G.: Cache “less for more” in information-centric networks. In IFIP’12, pp. 27–40, (2012) Chai, W.K., He, D., Psaras, I., Pavlou, G.: Cache “less for more” in information-centric networks. In IFIP’12, pp. 27–40, (2012)
2.
Zurück zum Zitat Karagiannis, T., Rodriguez, P., Papagiannaki, K.: Should internet service providers fear peer-assisted content distribution? In ACM/USENIX IMC, pp. 1–6. ACM, (2005) Karagiannis, T., Rodriguez, P., Papagiannaki, K.: Should internet service providers fear peer-assisted content distribution? In ACM/USENIX IMC, pp. 1–6. ACM, (2005)
3.
Zurück zum Zitat Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Magnif. 50(7), 26–36 (2012)CrossRef Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Magnif. 50(7), 26–36 (2012)CrossRef
4.
Zurück zum Zitat Bari, M.F., Chowdhury, S., Ahmed, R., Boutaba, R., Mathieu, B.: A survey of naming and routing in information-centric networks. IEEE Commun. Mag. 50(12), 44–53 (2012)CrossRef Bari, M.F., Chowdhury, S., Ahmed, R., Boutaba, R., Mathieu, B.: A survey of naming and routing in information-centric networks. IEEE Commun. Mag. 50(12), 44–53 (2012)CrossRef
5.
Zurück zum Zitat Xylomenos, G., Ververidis, C.N., Siris, V.A., Fotiou, N., Tsilopoulos, C., Vasilakos, X., Katsaros, K.V., Ployzos, C.Z.: A survey of information-centric networking research. IEEE Comun. Surv. Tutor. 16(2), 1024–1049 (2013)CrossRef Xylomenos, G., Ververidis, C.N., Siris, V.A., Fotiou, N., Tsilopoulos, C., Vasilakos, X., Katsaros, K.V., Ployzos, C.Z.: A survey of information-centric networking research. IEEE Comun. Surv. Tutor. 16(2), 1024–1049 (2013)CrossRef
6.
Zurück zum Zitat Wang, Y., Li, Z., Tyson, G., Uhlig, S., Xie, G.: Optimal cache allocation for content centric networking. IEEE ICNP, pp. 1–10, (2013) Wang, Y., Li, Z., Tyson, G., Uhlig, S., Xie, G.: Optimal cache allocation for content centric networking. IEEE ICNP, pp. 1–10, (2013)
7.
Zurück zum Zitat Psaras, I., Clegg, R.G., Landa, R., Chai, W.K., Pavlou, G.: Modelling and evaluation of ccn-caching trees. In IFIP Networking ’11, pp. 78–91. Springer (2011) Psaras, I., Clegg, R.G., Landa, R., Chai, W.K., Pavlou, G.: Modelling and evaluation of ccn-caching trees. In IFIP Networking ’11, pp. 78–91. Springer (2011)
8.
Zurück zum Zitat Tyson, G., Kaune, S., Miles, S., El-Khatib, Y., Taweel, A.: A Trace-Driven Analysis of Caching in Content-Centric Networks. In IEEE ICCCn, pp. 1–7. IEEE (2012) Tyson, G., Kaune, S., Miles, S., El-Khatib, Y., Taweel, A.: A Trace-Driven Analysis of Caching in Content-Centric Networks. In IEEE ICCCn, pp. 1–7. IEEE (2012)
9.
Zurück zum Zitat laoutaris, N., Zissimopoulos, V., Stavrakakis, I.: Joint object placement and node dimensioning for internet content distribution. Inf. Process. Lett. 89(6), 273–279 (2004)MathSciNetCrossRefMATH laoutaris, N., Zissimopoulos, V., Stavrakakis, I.: Joint object placement and node dimensioning for internet content distribution. Inf. Process. Lett. 89(6), 273–279 (2004)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Krishnan, P., Raz, D., Shavitt, Y.: The cache location problem. IEEE/ACM Trans. Netw. 8(5), 568–582 (2000)CrossRefMATH Krishnan, P., Raz, D., Shavitt, Y.: The cache location problem. IEEE/ACM Trans. Netw. 8(5), 568–582 (2000)CrossRefMATH
11.
Zurück zum Zitat Borst, S., Gupta, V., Walid, A.: Distributed caching algorithms for content distribution networks. In IEEE INFOCOM, pp. 1–9. IEEE, (2010) Borst, S., Gupta, V., Walid, A.: Distributed caching algorithms for content distribution networks. In IEEE INFOCOM, pp. 1–9. IEEE, (2010)
12.
Zurück zum Zitat Badov, M., Seetharam, A., Kurose, J., Firoiu, V., Nanda, S.: Cong estion-Aware Caching and Search in Information-Centric Networks. In ICN’14, pp. 37–46. ACM, (2014) Badov, M., Seetharam, A., Kurose, J., Firoiu, V., Nanda, S.: Cong estion-Aware Caching and Search in Information-Centric Networks. In ICN’14, pp. 37–46. ACM, (2014)
13.
Zurück zum Zitat Sourlas, Vasilis, Gkatzikis, Lazaros, Flegkas, Paris, Leandros.: Distributed cache management in information-centric networks. IEEE Trans. Netw. Serv. Manag. 10, 286–299 (2013) Sourlas, Vasilis, Gkatzikis, Lazaros, Flegkas, Paris, Leandros.: Distributed cache management in information-centric networks. IEEE Trans. Netw. Serv. Manag. 10, 286–299 (2013)
14.
Zurück zum Zitat Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In 5th international conference on emerging networking experiments and technologies, CoNEXT, pp. 1–12, (2009) Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In 5th international conference on emerging networking experiments and technologies, CoNEXT, pp. 1–12, (2009)
15.
Zurück zum Zitat Wang Y., et. al.: Advertising cached contents in the controlplane: Necessity and feasibility. In NOMEN Workshop 2012, INFOCOM, p. 286291. INFOCOM, (2012) Wang Y., et. al.: Advertising cached contents in the controlplane: Necessity and feasibility. In NOMEN Workshop 2012, INFOCOM, p. 286291. INFOCOM, (2012)
16.
Zurück zum Zitat Lee, M., Cho, K., Park, K., Kwon, T.T., Choi, Y.: Scan: Scalable content routing for content-aware networking. IEEE ICC 2012, (2012) Lee, M., Cho, K., Park, K., Kwon, T.T., Choi, Y.: Scan: Scalable content routing for content-aware networking. IEEE ICC 2012, (2012)
17.
Zurück zum Zitat Guo, S., Xie, H., Shi, G.: Collaborative forwarding and caching in content centric networks. IFIP Networking, (2012) Guo, S., Xie, H., Shi, G.: Collaborative forwarding and caching in content centric networks. IFIP Networking, (2012)
18.
Zurück zum Zitat Eum, S., Nakauchi, K., Murata, M., Shoji, Y., Nishinaga, N.: Catt: potential based routing with content caching for icn. In ICN ’12, pp. 49–54. ACM SIGCOMM ICN Workshop, 2012, (2012) Eum, S., Nakauchi, K., Murata, M., Shoji, Y., Nishinaga, N.: Catt: potential based routing with content caching for icn. In ICN ’12, pp. 49–54. ACM SIGCOMM ICN Workshop, 2012, (2012)
19.
Zurück zum Zitat Psaras, I., Chai, W. K., Pavlou, G.: Probabilistic in-network caching for information-centric networks. In ICN ’12, pp. 55–60. ACM, (2012) Psaras, I., Chai, W. K., Pavlou, G.: Probabilistic in-network caching for information-centric networks. In ICN ’12, pp. 55–60. ACM, (2012)
20.
Zurück zum Zitat Wang, Jia: A survey of web caching schemes for the internet. SIGCOMM Comput. Commun. Rev. 29, 36–46 (1999)CrossRef Wang, Jia: A survey of web caching schemes for the internet. SIGCOMM Comput. Commun. Rev. 29, 36–46 (1999)CrossRef
21.
Zurück zum Zitat Bhattacharjee, S., Calvert, K. L., Zegura, E. W.: Self-organizing wide-area network caches. In INFOCOM ’98, volume 2, pp. 600–608. IEEE INFOCOM, 1998, (1998) Bhattacharjee, S., Calvert, K. L., Zegura, E. W.: Self-organizing wide-area network caches. In INFOCOM ’98, volume 2, pp. 600–608. IEEE INFOCOM, 1998, (1998)
22.
Zurück zum Zitat Ross, K.W.: Hash routing for collections of shared web caches. In Netwrk. Magnif. Global Internetwkg., pp. 11(6): 37–44, (1997) Ross, K.W.: Hash routing for collections of shared web caches. In Netwrk. Magnif. Global Internetwkg., pp. 11(6): 37–44, (1997)
23.
Zurück zum Zitat Saino, L., Psaras, I., Pavlou, G.: Hash-routing schemes for information centric networking. In ICN’13, pp. 27–32. ACM, (2013) Saino, L., Psaras, I., Pavlou, G.: Hash-routing schemes for information centric networking. In ICN’13, pp. 27–32. ACM, (2013)
24.
Zurück zum Zitat Rossi, D., Rossini, G.: On sizing ccn content stores by exploiting topological information. IEEE INFOCOM NOMEN workshop, (2012) Rossi, D., Rossini, G.: On sizing ccn content stores by exploiting topological information. IEEE INFOCOM NOMEN workshop, (2012)
25.
Zurück zum Zitat Dan, A., 1990 Towsley, D.: 18(1):143152. Anapproximate analysis of the lru and fifo buffer replacement schemes.SIGMETRICS ’90 Proceedings of the 1990 ACM SIGMETRICS conference on measurement and modeling of computer systems,18:143–152, (1990) Dan, A., 1990 Towsley, D.: 18(1):143152. Anapproximate analysis of the lru and fifo buffer replacement schemes.SIGMETRICS ’90 Proceedings of the 1990 ACM SIGMETRICS conference on measurement and modeling of computer systems,18:143–152, (1990)
26.
Zurück zum Zitat Dabirmoghaddam, Ali., Mirzazad-Barijough, Maziar., Garcia-Luna-Aceves, J.J.: Understanding optimal caching and opportunistic caching at “the edge” of information-centric networks. In ICN ’14 Proceedings of the 1st international conference on Information-centric networking, pp. 47 – 56. ACM, (2014) Dabirmoghaddam, Ali., Mirzazad-Barijough, Maziar., Garcia-Luna-Aceves, J.J.: Understanding optimal caching and opportunistic caching at “the edge” of information-centric networks. In ICN ’14 Proceedings of the 1st international conference on Information-centric networking, pp. 47 – 56. ACM, (2014)
27.
Zurück zum Zitat Dehghan, M., Seetharam, A., He, T., Salonidis, T., Kurose, J., Towsley, D.: Optimal Caching and Routing in Hybrid Networks. In IEEE MILCOM, pp. 1072–78. IEEE (2014) Dehghan, M., Seetharam, A., He, T., Salonidis, T., Kurose, J., Towsley, D.: Optimal Caching and Routing in Hybrid Networks. In IEEE MILCOM, pp. 1072–78. IEEE (2014)
28.
Zurück zum Zitat Chiocchetti, R., Perino, D., Carofiglio, G., Rossi, D., Rossini, G.: Inform: a dynamic interest forwarding mechanism for information centric networking. IEEE ICN ’13, pp. 9–14, (2013) Chiocchetti, R., Perino, D., Carofiglio, G., Rossi, D., Rossini, G.: Inform: a dynamic interest forwarding mechanism for information centric networking. IEEE ICN ’13, pp. 9–14, (2013)
29.
Zurück zum Zitat Fang, C., Richard Yu, F., Huang, T., Liu, J., Liu, Y.: A survey of energy-efficient caching in information-centric networking. IEEE Commun. Mag. 52(11), 122–129 (2014)CrossRef Fang, C., Richard Yu, F., Huang, T., Liu, J., Liu, Y.: A survey of energy-efficient caching in information-centric networking. IEEE Commun. Mag. 52(11), 122–129 (2014)CrossRef
30.
Zurück zum Zitat Dehghan, M., Goeckel, D.L., He, T., Towsley, D.: Inferring Military Activity in Hybrid Networks through Cache Behavior. In IEEE MILCOM, pp. 1726–1731. IEEE, (2013) Dehghan, M., Goeckel, D.L., He, T., Towsley, D.: Inferring Military Activity in Hybrid Networks through Cache Behavior. In IEEE MILCOM, pp. 1726–1731. IEEE, (2013)
31.
Zurück zum Zitat Katsaros, K., Xylomenos, G., Polyzos, G.C.: Multicache: an overlay architecture for information-centric networking. Comput. Netw. 55(4), 936–947 (2011)CrossRef Katsaros, K., Xylomenos, G., Polyzos, G.C.: Multicache: an overlay architecture for information-centric networking. Comput. Netw. 55(4), 936–947 (2011)CrossRef
Metadaten
Titel
Priority-based content processing with Q-routing in information-centric networking (ICN)
verfasst von
Sibendu Paul
Bitan Banerjee
Amitava Mukherjee
Mrinal K. Naskar
Publikationsdatum
01.12.2016
Verlag
Springer US
Erschienen in
Photonic Network Communications / Ausgabe 3/2016
Print ISSN: 1387-974X
Elektronische ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-016-0665-9

Weitere Artikel der Ausgabe 3/2016

Photonic Network Communications 3/2016 Zur Ausgabe

Neuer Inhalt