Skip to main content
SpringerLink
Log in

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

  • Original Paper
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. 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. 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. Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Magnif. 50(7), 26–36 (2012)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Wang, Y., Li, Z., Tyson, G., Uhlig, S., Xie, G.: Optimal cache allocation for content centric networking. IEEE ICNP, pp. 1–10, (2013)

  7. 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. 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. laoutaris, N., Zissimopoulos, V., Stavrakakis, I.: Joint object placement and node dimensioning for internet content distribution. Inf. Process. Lett. 89(6), 273–279 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  10. Krishnan, P., Raz, D., Shavitt, Y.: The cache location problem. IEEE/ACM Trans. Netw. 8(5), 568–582 (2000)

    Article  MATH  Google Scholar 

  11. Borst, S., Gupta, V., Walid, A.: Distributed caching algorithms for content distribution networks. In IEEE INFOCOM, pp. 1–9. IEEE, (2010)

  12. 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. Sourlas, Vasilis, Gkatzikis, Lazaros, Flegkas, Paris, Leandros.: Distributed cache management in information-centric networks. IEEE Trans. Netw. Serv. Manag. 10, 286–299 (2013)

  14. 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. Wang Y., et. al.: Advertising cached contents in the controlplane: Necessity and feasibility. In NOMEN Workshop 2012, INFOCOM, p. 286291. INFOCOM, (2012)

  16. Lee, M., Cho, K., Park, K., Kwon, T.T., Choi, Y.: Scan: Scalable content routing for content-aware networking. IEEE ICC 2012, (2012)

  17. Guo, S., Xie, H., Shi, G.: Collaborative forwarding and caching in content centric networks. IFIP Networking, (2012)

  18. 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. Psaras, I., Chai, W. K., Pavlou, G.: Probabilistic in-network caching for information-centric networks. In ICN ’12, pp. 55–60. ACM, (2012)

  20. Wang, Jia: A survey of web caching schemes for the internet. SIGCOMM Comput. Commun. Rev. 29, 36–46 (1999)

    Article  Google Scholar 

  21. 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. Ross, K.W.: Hash routing for collections of shared web caches. In Netwrk. Magnif. Global Internetwkg., pp. 11(6): 37–44, (1997)

  23. Saino, L., Psaras, I., Pavlou, G.: Hash-routing schemes for information centric networking. In ICN’13, pp. 27–32. ACM, (2013)

  24. Rossi, D., Rossini, G.: On sizing ccn content stores by exploiting topological information. IEEE INFOCOM NOMEN workshop, (2012)

  25. 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. 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. 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. 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. 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)

    Article  Google Scholar 

  30. 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. Katsaros, K., Xylomenos, G., Polyzos, G.C.: Multicache: an overlay architecture for information-centric networking. Comput. Netw. 55(4), 936–947 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Telecommunications Engineering, Jadavpur University, Kolkata, India

    Sibendu Paul & Mrinal K. Naskar

  2. Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada

    Bitan Banerjee

  3. IBM India Private Ltd., Kolkata, India

    Amitava Mukherjee

Authors
  1. Sibendu Paul
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bitan Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amitava Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mrinal K. Naskar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bitan Banerjee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Paul, S., Banerjee, B., Mukherjee, A. et al. Priority-based content processing with Q-routing in information-centric networking (ICN). Photon Netw Commun 32, 348–358 (2016). https://doi.org/10.1007/s11107-016-0665-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-016-0665-9

Keywords

Search

Navigation