Skip to main content
SpringerLink
Log in

Integrated network coding and caching in information-centric networks: revisiting pervasive caching in the ICN framework

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Information-centric networks (ICNs) replace IP addresses with content names at the thin waist of the Internet hourglass, thereby enabling pervasive router-level caching at the network layer. In this paper, we revisit pervasive content caching and propose an algorithm for cache replacement at ICN routers by incorporating principles from network coding, a technique used to achieve maximum flow rates in multicast. By introducing a low computational cost in the system, network-coded caching better utilizes the available small storage space at the routers to cache more effectively in the network. Results of our experiments on the global enterprise for network innovations (GENI) testbed demonstrating the performance of our algorithm on a real network are included in the paper. We evaluate the algorithm in two different traffic scenarios (i) video-on-demand (VoD) (ii) Zipf-based web traffic. Working with the named data networking implementation of ICN, we also present the additional headers and logical components that are needed to enable network-coded caching. In a nutshell, we show that an integrated coding-and-caching strategy can provide significant gains in latency and content delivery rate for a small computational overhead.

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
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Xylomenos, G., Ververidis, C.N., Siris, V.A., Fotiou, N., Tsilopoulos, C., Vasilakos, X., Katsaros, K.V., Polyzos, G.C.: A Survey of Information-Centric Networking Research. In: IEEE Communications Surveys and Tutorials, pp. 1024–1049 (2013)

  2. Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking Named Content. In: CoNEXT, pp. 1–12. ACM (2009)

  3. Cisco’s Visual Networking Index Forecast. http://newsroom.cisco.com/release/1197391/ (2013)

  4. Zhang, L., et. al.: Named Data Networking (NDN) Project. In: Technical Report, University of California, Los Angeles (2010)

  5. Yi, C., Afanasyev, A., Wang, L., Zhang, B., Zhang, L.: Adaptive forwarding in named data networking. SIGCOMM Comput. Commun. Rev. 42, 62–67 (2012)

    Article  Google Scholar 

  6. Anand, A., Gupta, A., Akella, A., Seshan, S., Shenker, S.: Packet caches on routers: the implications of universal redundant traffic elimination. ACM SIGCOMM Comput. Commun. Rev. 38, 219–230 (2008)

    Article  Google Scholar 

  7. Han, D., Anand, A., Akella, A., Seshan, S.: Rpt: Re-Architecting Loss Protection for Content-Aware Networks. In: Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation, NSDI, USENIX, pp. 6–6 (2012)

  8. Sanders, P., Egner, S., Tolhuizen, L.: Polynomial Time Algorithms for Network Information Flow. In: SPAA, pp. 286–294 (2003)

  9. Seferoglu, H., Markopoulou, A.: Opportunistic Network Coding for Video Streaming Over Wireless. In: Packet Video, pp. 191–200. IEEE (2007)

  10. Sundaram, N., Ramanathan, P., Banerjee, S.: Multirate Media Stream Using Network Coding. In: Proceedings of 43rd Annual Allerton Conference on Communication, Control, and Computing (2005)

  11. Pourmir, A., Ramanathan, P.: Distributed Caching and Coding in VoD. In: Computer Communications Workshops (INFOCOM WKSHPS). IEEE (2014)

  12. Nguyen, K., Nguyen, T., Cheung, S.-C.: Video streaming with network coding. J. Signal Process. Syst. 59, 319–333 (2010)

    Article  Google Scholar 

  13. Berman, M., Chase, J.S., Landweber, L., Nakao, A., Ott, M., Raychaudhuri, D., Ricci, R., Seskar, I.: GENI: a federated testbed for innovative network experiments. Comput. Netw. 61, 5–23 (2014). (Special issue on Future Internet Testbeds - Part I)

    Article  Google Scholar 

  14. University of Wisconsin at Madison Network Statistics. http://stats.net.wisc.edu/newcore.html (2015)

  15. Average Web Page Breaks 1600k. http://www.websiteoptimization.com/speed/tweak/average-web-page/ (2014)

  16. Fayazbakhsh, S.K., Lin, Y., Tootoonchian, A., Ghodsi, A., Koponen, T., Maggs, B., Ng, K., Sekar, V., Shenker, S.: Less pain, most of the gain: incrementally deployable ICN. SIGCOMM Comput. Commun. Rev. 43, 147–158 (2013)

    Google Scholar 

Download references

Acknowledgments

We would like to thank the Indo-UK Advanced Technology Centre of Excellence in Next Generation Networks, Systems and Services (IU-ATC) for their constant support toward this project.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, Tamil Nadu, India

    Abhiram Ravi & Krishna M. Sivalingam

  2. India-UK Advanced Technology Centre of Excellence in Next Generation Networks, Systems and Services (IU-ATC), Chennai, India

    Abhiram Ravi & Krishna M. Sivalingam

  3. University of Wisconsin-Madison, Madison, WI, USA

    Parmesh Ramanathan

Authors
  1. Abhiram Ravi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Parmesh Ramanathan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Krishna M. Sivalingam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abhiram Ravi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ravi, A., Ramanathan, P. & Sivalingam, K.M. Integrated network coding and caching in information-centric networks: revisiting pervasive caching in the ICN framework. Photon Netw Commun 30, 416–427 (2015). https://doi.org/10.1007/s11107-015-0557-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-015-0557-4

Keywords

Search

Navigation