Advertisement

A Network-Coded Caching-Based Multicasting Scheme for Information-Centric Networking (ICN)

  • Nidhi Lal
  • Shishupal KumarEmail author
  • Vijay Kumar Chaurasiya
Research paper
  • 13 Downloads

Abstract

Information-centric networking (ICN) is gradually becoming an alternative approach to the conventional Internet architecture through the distribution of enlightening information (named as content) on the Internet. Given the growing Internet traffic, the adapted information-centric architecture is expected to more favourably serve the user’s need of accessing data. In this paper, we proposed a novel framework for cache management in ICN that jointly considers the caching strategy and network coding. For the proposed cache management framework, we first evaluated a new Centrality-measures to assess the variation in the behaviour of each node in the network and to identify such behaviour. Subsequently, we developed an efficient random network coding-based cache management algorithm to obtain a support for caching and multicasting in the ICN paradigm. Extensive simulations were made, and related results showed that our proposed scheme has better performance in terms of cache hit ratio, average download time, server hit reduction ratio, and traffic overhead compared with other schemes in our simulated scenarios.

Keywords

Information-centric network Routing Network coding Wireless networks Computer networks 

References

  1. Ahlswede R et al (2000) Network information flow. IEEE Trans Inf Theory 46(4):1204–1216MathSciNetCrossRefGoogle Scholar
  2. Arianfar S, Nikander P, Ott J (2010) Packet-level caching for information-centric networking. Finnish ICT-SHOK future internet project. Tech. RepGoogle Scholar
  3. Bar-Yossef Z, Yitzhak B, Jayram TS, Kol T (2011) Index coding with side information. IEEE Trans Inf Theory 57(3):1479–1494MathSciNetCrossRefGoogle Scholar
  4. Chai W, Wang N, Psaras I, Pavlou G, Wang C, Blas G, Salguero F et al (2011) Curling: content-ubiquitous resolution and delivery infrastructure for next generation services. IEEE Commun Mag 49(3):112–120CrossRefGoogle Scholar
  5. Chanda A, Westphal C, Raychaudhuri D (2013) Content based traffic engineering in software defined information centric networks. In: IEEE conference on computer communications workshops (INFOCOM WKSHPS)Google Scholar
  6. Chou PA, Wu Y, Jain K (2003) Practical network coding. In: Proceedings of the annual Allerton conference on communication control and computing, vol 41. No. 1. The University, 1998Google Scholar
  7. Corujo D et al (2015) Internet research task force (IRTF) In: Pentikousis K (ed.) Request for comments: 7476 EICT category: informational B. Ohlman.Google Scholar
  8. Effros M, Rouayheb SE, Michael L (2015) An equivalence between network coding and index coding. IEEE Trans Inf Theory 61(5):2478–2487MathSciNetCrossRefGoogle Scholar
  9. Garcia G et al (2011) COMET: content mediator architecture for content-aware networks. Future Network Mobile Summit (FutureNetw), 2011. IEEEGoogle Scholar
  10. Gkantsidis C, Rodriguez P (2005) Network coding for large scale content distribution. In: Proceedings IEEE of 24th annual joint conference of the IEEE computer and communications societies (INFOCOM 2005), vol 4, pp 2235–2245Google Scholar
  11. Ho T et al (2006) A random linear network coding approach to multicast. IEEE Trans Inf Theory 52.10:4413–4430MathSciNetCrossRefGoogle Scholar
  12. Ho T, Lun D (2008) Network coding: an introduction. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  13. Ho T, Koetter R, Medard M, Karger D, Effros M (2003) The benefits of coding over routing in a randomized setting. In: Proceedings of IEEE international symposium on information theory, p 442Google Scholar
  14. Jacobson V et al (2009) Networking named content. In: Proceedings of the 5th international conference on emerging networking experiments and technologies. ACMGoogle Scholar
  15. Jokela P et al (2009) LIPSIN: line speed publish/subscribe inter-networking. ACM SIGCOMM Comput Commun Rev 39.4:195–206CrossRefGoogle Scholar
  16. Kiskani MK, Sadjadpour HR (2017) Multihop caching-aided coded multicasting for the next generation of cellular networks. IEEE Trans Veh Technol 66(3):2576–2585CrossRefGoogle Scholar
  17. Kiskani MK, Sadjadpour H (2015) Application of index coding in information-centric networks. In: International conference on computing, networking and communications (ICNC), pp 977–983. IEEEGoogle Scholar
  18. Koponen T et al (2007) A data-oriented (and beyond) network architecture. ACM SIGCOMM Comput Commun Rev 37(4):374CrossRefGoogle Scholar
  19. Kurose J (2014) Content-centric networking: the evolution from circuits to packets to content. Comput Netw 66:112–120CrossRefGoogle Scholar
  20. Lal KN, Kumar A (2016) A cache content replacement scheme for information centric network. Proc Comput Sci 89:73–81CrossRefGoogle Scholar
  21. Lal KN, Kumar A (2017) An efficient lookup search and forwarding mechanism for information-centric networking (ICN). Arab J Sci Eng 43:1–13Google Scholar
  22. Li Y et al (2015) How much to coordinate? Optimizing in-network caching in content-centric networks. IEEE Trans Netw Serv Manag 12(3):420–434CrossRefGoogle Scholar
  23. Liu W-X et al (2015) Information-centric networking with built-in network coding to achieve multisource transmission at network-layer. Comput Netw 115:1–2CrossRefGoogle Scholar
  24. Liu Y, Shun-Zheng Y (2016) Network coding-based multisource content delivery in content centric networking. J Netw Comput Appl 64:167–175CrossRefGoogle Scholar
  25. Llorca J, Tulino AM, Guan K, Kilper DC (2013) Network-coded caching-aided multicast for efficient content delivery. In: 2013 IEEE international conference on commu-nications (ICC), pp 3557–3562. IEEEGoogle Scholar
  26. Medard M, Sprintson A (eds) (2011) Network coding: fundamentals and applications. Academic Press, CambridgeGoogle Scholar
  27. Medina A, Matta I, Byers J (2000) On the origin of power laws in Internet topologies. ACM SIGCOMM Comput Commun Rev 30(2):18–28CrossRefGoogle Scholar
  28. Montpetit M-J, Westphal C, Trossen D (2012) Network coding meets information-centric networking: an architectural case for information dispersion through native network coding. In: Proceedings of the 1st ACM workshop on emerging name-oriented mobile networking design-architecture, algorithms, and applications. ACMGoogle Scholar
  29. Muhammad Azfar Y et al (2016) Information-centric networks (ICN). Content-centric networks. Springer, Singapore, pp 19–33Google Scholar
  30. Sadjadpour HR (2014) A new design for information centric networks. In: 2014 48th annual conference on information sciences and systems (CISS), pp 1–6Google Scholar
  31. Saino L, Psaras I, Pavlou G (2013) Hash-routing schemes for information centric networking. In: Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking. ACMGoogle Scholar
  32. Talebifard P, Nicanfar H, Leung VC (2013) A content centric approach to energy efficient data dissemination. In: 2013 IEEE international on systems conference (Sys-Con), pp 873–877. IEEEGoogle Scholar
  33. Trossen D et al (2011) Conceptual architecture: principles, patterns and sub-components descriptions. PURSUIT Deliverable 2.2Google Scholar
  34. Wang J, Ren J, Lu K, Wang J, Liu S, Westphal C (2014) An optimal cache management framework for information-centric networks with network coding. In: 2014 IFIP networking conference, pp 1–9. IEEEGoogle Scholar
  35. Wu Q, Li Z, Xie G (2013) CodingCache: multipath-aware CCN cache with network coding. In: Proceedings of the 3rd ACM SIGCOMM workshop on content-centric networking, pp 41–42. ACMGoogle Scholar
  36. Xiang Q, Zhang H, Wang J, Xing G, Lin S, Liu X (2015) On optimal diversity in network-coding-based routing in wireless networks. In: 2015 IEEE conference on com-puter communications (INFOCOM), pp 765–73.  https://doi.org/10.1109/INFOCOM.2015.7218446
  37. Xylomenos G, Ververidis CN, Siris VA, Fotiou N, Tsilopoulos C, Vasilakos X, Katsaros KV, Polyzos GC (2014) A survey of content-centric networking research. In: Communications surveys and tutorials, IEEE , vol 16, no. 2, pp 1024–1049, Second QuarterGoogle Scholar

Copyright information

© Shiraz University 2019

Authors and Affiliations

  • Nidhi Lal
    • 1
  • Shishupal Kumar
    • 2
    Email author
  • Vijay Kumar Chaurasiya
    • 2
  1. 1.Department of Computer Science and EngineeringThapar UniversityPatialaIndia
  2. 2.Department of Information TechnologyIIIT AllahabadAllahabadIndia

Personalised recommendations