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

01-12-2016 | Original Paper

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

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

Published in: Photonic Network Communications | Issue 3/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Priority-based content processing with Q-routing in information-centric networking (ICN)
Authors
Sibendu Paul
Bitan Banerjee
Amitava Mukherjee
Mrinal K. Naskar
Publication date
01-12-2016
Publisher
Springer US
Published in
Photonic Network Communications / Issue 3/2016
Print ISSN: 1387-974X
Electronic ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-016-0665-9

Other articles of this Issue 3/2016

Photonic Network Communications 3/2016 Go to the issue