A Review on Cache Replacement Strategies in Named Data Network
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
How to Cite
Issue
Section
License
TRANSFER OF COPYRIGHT AGREEMENT
The manuscript is herewith submitted for publication in the Journal of Telecommunication, Electronic and Computer Engineering (JTEC). It has not been published before, and it is not under consideration for publication in any other journals. It contains no material that is scandalous, obscene, libelous or otherwise contrary to law. When the manuscript is accepted for publication, I, as the author, hereby agree to transfer to JTEC, all rights including those pertaining to electronic forms and transmissions, under existing copyright laws, except for the following, which the author(s) specifically retain(s):
- All proprietary right other than copyright, such as patent rights
- The right to make further copies of all or part of the published article for my use in classroom teaching
- The right to reuse all or part of this manuscript in a compilation of my own works or in a textbook of which I am the author; and
- The right to make copies of the published work for internal distribution within the institution that employs me
I agree that copies made under these circumstances will continue to carry the copyright notice that appears in the original published work. I agree to inform my co-authors, if any, of the above terms. I certify that I have obtained written permission for the use of text, tables, and/or illustrations from any copyrighted source(s), and I agree to supply such written permission(s) to JTEC upon request.