A Review on Cache Replacement Strategies in Named Data Network

Authors

  • Sadaq Jebur Taher InterNetWorks Research Laboratory. School of Computing, Universiti Utara Malaysia, 06010 UUM Sintok, Kedah, Malaysia.
  • Osman Ghazali InterNetWorks Research Laboratory. School of Computing, Universiti Utara Malaysia, 06010 UUM Sintok, Kedah, Malaysia.
  • Suhaidi Hassan InterNetWorks Research Laboratory. School of Computing, Universiti Utara Malaysia, 06010 UUM Sintok, Kedah, Malaysia.

Keywords:

Cache Replacement Strategies, Name Data Network, Video on Demand, Congestion,

Abstract

Named Data Network (NDN) architecture is one of the newest and future-aspired Internet communication systems. Video-on-Demand (VoD) has rapidly emerged as a popular online service. However, it is costly, considering its high bandwidth and popularity. Internet on-demand video traffic has been growing quite fast, and on-demand video streaming has gained much attention. The problem of this study is that the NDN architecture is processing several forms of online video requests simultaneously. However, limited cache and multiple buffering of requested videos result in loss of data packet as a consequence of the congestion in the cache storage network. Addressing this problem is essential as congestion cause network instability. This work emphasizes on the review of cache replacement strategies to deal with the congestion issue in Named Data Networks (NDN) during the VoD delivery in order to determine the performance (strengths and weaknesses) of the cache replacement strategies. Finally, this study proposes the replacement strategies must be enhanced with a new strategy that depends on popularity and priority regarding the congestion. This study would positively benefits both suppliers and users of Internet videos.

References

A. Raza, A. A. Ikram, A. Amin, and A. J. Ikram, “A Review of Low Cost and Power Efficient Development Boards for IoT Applications,” in Future Technologies Conference (FTC), 2016, no. December, pp. 786–790.

I. U. Din, S. Hassan, and A. Habbal, “Redundancy Elimination in the Future Internet,” in In Proceedings of the International Conference on Computing, Mathematics and Statistics (iCMS 2015), 2017, no. iCMS, pp. 67–73.

Ikram Ud Din, “Flexpop : a Popularity-Based Caching Strategy for Multimedia Applications in Information-Centric Networking,” UNIVERSITI UTARA MALAYSIA, 2016.

I. Abdullahi, S. Hassan, and S. Arif, “Prospective use of bloom filter and muxing for information centric network caching,” ARPN J. Eng. Appl. Sci., vol. 10, no. 3, pp. 1169–1177, 2015.

I. Abdullahi and S. Arif, “Cache-skip approach for Information-Centric Network,” ARPN J. Eng. Appl. Sci., vol. 11, no. 5, pp. 3413–3418, 2016.

A. M. M. Habbal and S. Hassan, “A model for congestion control of transmission control protocol in mobile wireless Ad hoc networks,” J. Comput. Sci., vol. 9, no. 3, pp. 335–342, 2013.

Y. Ren, J. Li, S. Shi, L. Li, G. Wang, and B. Zhang, “Congestion control in named data networking - A survey,” Computer Communications, vol. 86. pp. 1–11, 2016.

G. Carofiglio, M. Gallo, and L. Muscariello, “Optimal multipath congestion control and request forwarding in information-centric networks: Protocol design and experimentation,” Comput. Networks, vol. 110, 2016.

M. T. Te-Yuan Huang, Ramesh Johari, Nick McKeown and M. Watson, “A buffer-based approach to rate adaptation: Evidence from a large video streaming service,” in SIGCOMM’14, 2014, pp. 187–198.

S. S. Junda Liu, Aurojit Panda, Ankit Singla, Brighten Godfrey, Michael Schapira, “Ensuring connectivity via data plane mechanisms,” in 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI ’13), 2013, pp. 113–126.

and L. Z. Chaoyi Bian, Zhenkai Zhu, Alexander Afanasyev, Ersin Uzun, “Deploying Key Management in NDN Testbed,” 2013.

Y. Sun, S. K. Fayaz, Y. Guo, V. S. Y. Jin, M. A. Kaafar, and Steve Uhlig, “Trace-Driven Analysis of ICN Caching Algorithms on Videoon-DemandWorkloads,” in Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies - CoNEXT ’14, 2014, pp. 363–376.

Z. Zhu, A. Afanasyev, and L. Zhang, “Let’s ChronoSync : Decentralized State Synchronization of Incremental Dataset in Named Data Networking,” 2013 21st IEEE Int. Conf. Netw. Protoc. (ICNP). IEEE, 2013., pp. 1–10, 2013.

N. Wakamiya and M. Murata, “Video Streaming over Named Data Networking,” Nal.Ics.Es.Osaka-U.Ac.Jp, vol. 8, no. 4, pp. 6–9, 2013.

G. White and G. Rutz, “Content Delivery With Content- Centric Networking,” © Cable Television Laboratories, Inc., 2016, no. February, pp. 1–26, 2016.

Z. Ming, M. Xu, and D. Wang, “Age-based cooperative caching in Information-Centric Networks,” Proc. - IEEE INFOCOM, pp. 268–273, 2012.

N. B.-M. Stefano Salsano, Andrea Detti, Matteo Cancellieri, Matteo Pomposini, “Transport-Layer Issues in Information Centric Networks,” in in Proceedings of the second edition of the ICN workshop on Information-centric networking, 2012, pp. 19–24.

R. K. P. Mok, X. Luo, E. W. W. Chan, and R. K. C. Chang, “QDASH : A QoE-aware DASH system,” MMSys 2012, pp. 11–22, 2012.

C. Yi, A. Afanasyev, L. Wang, B. Zhang, and L. Zhang, “Adaptive forwarding in named data networking,” ACM SIGCOMM Comput. Commun. Rev., vol. 42, no. 3, p. 62, 2012.

Z. Zhu, C. Bian, A. Afanasyev, V. Jacobson, and L. Zhang, “Chronos : Serverless Multi-User Chat Over NDN,” 2012.

G. Xylomenos et al., “A Survey of Information-Centric Networking Research,” IEEE Commun. Surv. {&} Tutorials, vol. 16, no. 2, pp. 1024–1049, 2014.

J. Jiang, V. Sekar, and H. Zhang, “Improving fairness, efficiency, and stability in HTTP-based adaptive video streaming with festive,” in n Proceedings of the 8th international conference on Emerging networking experiments and technologies, CoNEXT’12, 2012, pp. 97– 108.

C. Yi, A. Afanasyev, I. Moiseenko, L. Wang, B. Zhang, and L. Zhang, “A case for stateful forwarding plane,” Comput. Commun. J., vol. 36, no. 7, pp. 779–791, 2013.

J. Ren et al., “On the deployment of information-centric network : Programmability and virtualization On the Deployment of InformationCentric Network : Programmability and Virtualization,” in In Computing, Networking and Communications (ICNC), 2015 International Conference, 2015, no. March, pp. 690–694.

R. Ciobanu, C. Dobre, and F. Xhafa, “Data Modelling for SociallyBased Routing in Opportunistic Network,” Model. Process. NextGeneration Big-Data Technol., vol. 4, pp. 29–55, 2015.

C. Yi, J. Abraham, A. Afanasyev, L. Wang, B. Zhang, and L. Zhang, “On the role of routing in named data networking,” in Proceedings of the 1st international conference on Information-centric networking - INC ’14, 2014, pp. 27–36.

J. Li et al., “Popularity-driven coordinated caching in named data networking,” in Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems - ANCS ’12, 2012, p. 15.

R. Margolies, A. Sridharan, and V. Aggarwal, “Exploiting Mobility in Proportional Fair Cellular Scheduling : Measurements and Algorithms,” IEEE/ACM Trans. Netw., vol. 24, no. 1, pp. 355–367, 2016.

O. Almomani, O. Ghazali, and S. Hassan, “Performance Study of Large Block FEC with Drop Tail for Video Streaming over the Internet,” in Networks and Communications, 2009. NETCOM ’09. First International Conference on, 2009, pp. 109–112.

K. Arora and D. R. Ch, “Web Cache Page Replacement by Using LRU and LFU Algorithms with Hit Ratio: A Case Unification,” Int. J. Comput. Sci. Inf. Technol., vol. 5, no. 3, pp. 3232–3235, 2014.

P. K. Shah, “An O ( 1 ) algorithm for implementing the LFU cache eviction scheme,” no. 1, pp. 1–8, 2010.

J. Ran, N. Lv, D. Zhang, Y. Ma, and Z. Xie, “On Performance of Cache Policies in Named Data Networking,” Int. Conf. Adv. Comput. Sci. Electron. Inf. (ICACSEI 2013), no. Icacsei, pp. 668–671, 2013.

S. H. and A. H. Ikram Ud Din, “A content eviction mechanism for Information-Centric Networking,” ARPN J. Eng. Appl. Sci., vol. 11, no. 5, pp. 3233–3235, 2016.

H. Dai, Y. Wang, H. Wu, J. Lu, and B. Liu, “Towards line-speed and accurate on-line popularity monitoring on NDN routers,” IEEE Int. Work. Qual. Serv. IWQoS, pp. 178–187, 2014.

W. Dron, A. Leung, Md Uddin, S. Wang, T. Abdelzaher, and R. Govindan, “Information-maximizing Caching in Ad Hoc Networks with Named Data Networking,” in Network Science Workshop (NSW), 2013 IEEE 2nd, 2013, pp. 90–93.

V. Martina, M. Garetto, and E. Leonardi, “A unified approach to the performance analysis of caching systems,” ACM Trans. Model. Perform. Eval. Comput. Syst., vol. 1, no. 3, p. 12, 2016.

G. Duan, Jie and Wang, Xiong and Xu, Shizhong and Liu, Yuanni and Xu, Chuan and Zhao, “Cache Scheme Based on Pre-Fetch Operation in ICN,” PloS one, 2016. [Online]. Available: http://journals.plos.org/plosone/article?id=10.1371/journal.pone.01582 60. [Accessed: 30-Jun-2016].

G. P. Lorenzo Saino, Ioannis Psaras, “Icarus: a Caching Simulator for Information Centric Networking (ICN),” in . ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)., 2014, pp. 66–75.

Downloads

Published

2018-07-03

How to Cite

Taher, S. J., Ghazali, O., & Hassan, S. (2018). A Review on Cache Replacement Strategies in Named Data Network. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 10(2-4), 53–57. Retrieved from https://jtec.utem.edu.my/jtec/article/view/4316

Most read articles by the same author(s)

<< < 1 2