Photonic Network Communications

, Volume 30, Issue 3, pp 416–427 | Cite as

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

  • Abhiram Ravi
  • Parmesh Ramanathan
  • Krishna M. Sivalingam


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.


Information-centric networking Pervasive caching Network coding GENI Named data networking Video-on-demand Future Internet architectures 



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.


  1. 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)Google Scholar
  2. 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)Google Scholar
  3. 3.
    Cisco’s Visual Networking Index Forecast. (2013)
  4. 4.
    Zhang, L., et. al.: Named Data Networking (NDN) Project. In: Technical Report, University of California, Los Angeles (2010)Google Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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)Google Scholar
  8. 8.
    Sanders, P., Egner, S., Tolhuizen, L.: Polynomial Time Algorithms for Network Information Flow. In: SPAA, pp. 286–294 (2003)Google Scholar
  9. 9.
    Seferoglu, H., Markopoulou, A.: Opportunistic Network Coding for Video Streaming Over Wireless. In: Packet Video, pp. 191–200. IEEE (2007)Google Scholar
  10. 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)Google Scholar
  11. 11.
    Pourmir, A., Ramanathan, P.: Distributed Caching and Coding in VoD. In: Computer Communications Workshops (INFOCOM WKSHPS). IEEE (2014)Google Scholar
  12. 12.
    Nguyen, K., Nguyen, T., Cheung, S.-C.: Video streaming with network coding. J. Signal Process. Syst. 59, 319–333 (2010)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 14.
    University of Wisconsin at Madison Network Statistics. (2015)
  15. 15.
  16. 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

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology MadrasChennaiIndia
  2. 2.India-UK Advanced Technology Centre of Excellence in Next Generation Networks, Systems and Services (IU-ATC)ChennaiIndia
  3. 3.University of Wisconsin-MadisonMadisonUSA

Personalised recommendations