Evaluating and Improving a Content Delivery Network (CDN) Workflow using Stochastic Modelling

Authors

  • Nupur Goyal Department of Mathematics, Graphic Era Deemed to be University, Dehradun, Uttarakhand-248002, India https://orcid.org/0000-0002-7468-3508
  • Tanuja Joshi Department of Computer Science & Engineering, Graphic Era Deemed to be University, Dehradun, Uttarakhand-248002, India
  • Mangey Ram Department of Mathematics; Computer Science & Engineering, Graphic Era Deemed to be University, Dehradun, Uttarakhand-248002, India https://orcid.org/0000-0002-8221-092X

DOI:

https://doi.org/10.13052/jcsm2245-1439.1043

Keywords:

Content delivery networks, reliability, software/hardware failures, Markov processes

Abstract

Content Delivery Networks (CDN) are the backbone of Internet. A lot of research has been done to make CDNs more reliable. Despite that, the world has suffered from CDN inefficiencies quite a few times, not just due to external hacking attempts but due to internal failures as well. In this research work the authors have analyzed the performance of a content delivery network through various reliability measures. Considering a basic CDN workflow they have calculated the reliability and availability of the proposed multi-state system using Markov process and Laplace transformation. Software/Hardware failures in any network component can affect the reliability of the whole system. Therefore, the authors have analyzed the obtained results to find major causes of failures in the system, which when avoided, can lead to a faster and more efficient distribution network.

Downloads

Download data is not yet available.

Author Biographies

Nupur Goyal, Department of Mathematics, Graphic Era Deemed to be University, Dehradun, Uttarakhand-248002, India

Nupur Goyal received the Bachelor’s degree in Computer science in 2009 from Kurukshetra University, Kurukshetra, Haryana, India. She received the master’s degree in mathematics in 2011 from H.N.B. Garhwal University, Srinagar, Uttarakhand, India and Ph.D. degree from Graphic Era University, Dehradun, Uttarakhand, India in November 2016. Her research interests are in the area of reliability theory. She has been an Assistant Professor in the Mathematics Department of the Suraj Degree College, Mahendergarh, Haryana in 2016. She has been an Assistant Professor in the Mathematics Department of the Garg Degree College, Laksar, Haridwar from 2017 to October 2018. She has been an Assistant Professor and Head of the Department of Applied Science and Humanities Department, Roorkee Institute of Technology, Roorkee from October 2018 to January 2020. Currently, she is an Assistant Professor in the Mathematics Department of the Graphic Era Deemed to be University, Dehradun, India. She is a reviewer of various international journals including Springer, Emerald and IEEE. She has published 32 research papers in various reputed national and international journals including Springer, Emerald, Taylor & Francis, Inderscience and many other and also presented her research works at national and international conferences.

Tanuja Joshi, Department of Computer Science & Engineering, Graphic Era Deemed to be University, Dehradun, Uttarakhand-248002, India

Tanuja Joshi has under-graduated in B.Tech. program at the Graphic Era University, Dehradun, India in Computer Science and Engineering. Currently, Tanuja Joshi is working with Infosys as a Specialist Programmer. She has a strong interest in the field of software engineering focusing on software process, requirements engineering and software quality.

Mangey Ram, Department of Mathematics; Computer Science & Engineering, Graphic Era Deemed to be University, Dehradun, Uttarakhand-248002, India

Mangey Ram received the Ph.D. degree major in Mathematics and minor in Computer Science from G. B. Pant University of Agriculture and Technology, Pantnagar, India. He has been a Faculty Member for around twelve years and has taught several core courses in pure and applied mathematics at undergraduate, postgraduate, and doctorate levels. He is currently the Research Professor at Graphic Era (Deemed to be University), Dehradun, India. Before joining the Graphic Era, he was a Deputy Manager (Probationary Officer) with Syndicate Bank for a short period. He is Editor-in-Chief of International Journal of Mathematical, Engineering and Management Sciences, Journal of Reliability and Statistical Studies, Editor-in-Chief of six Book Series with Elsevier, CRC Press-A Taylor and Frances Group, Walter De Gruyter Publisher Germany, River Publishers and the Guest Editor & Member of the editorial board of various journals. He has published 225 plus research publications (journal articles/books/book chapters/conference articles) in IEEE, Taylor & Francis, Springer, Elsevier, Emerald, World Scientific and many other national and international journals and conferences. Also, he has published more than 50 plus books (authored/edited) with international publishers like Elsevier, Springer Nature, CRC Press-A Taylor and Frances Group, Walter De Gruyter Publisher Germany, River Publisher. His fields of research are reliability theory and applied mathematics. Dr. Ram is a Senior Member of the IEEE, Senior Life Member of Operational Research Society of India, Society for Reliability Engineering, Quality and Operations Management in India, Indian Society of Industrial and Applied Mathematics. He has been a member of the organizing committee of a number of international and national conferences, seminars, and workshops. He has been conferred with “Young Scientist Award” by the Uttarakhand State Council for Science and Technology, Dehradun, in 2009. He has been awarded the “Best Faculty Award” in 2011; “Research Excellence Award” in 2015; and recently “Outstanding Researcher Award” in 2018 for his significant contribution in academics and research at Graphic Era Deemed to be University, Dehradun, India.

References

P. Gupta, M. K. Goyal, and N. Gupta. Reliability aware load balancing algorithm for content delivery network. Emerging ICT for Bridging the Future-Proceedings of the 49th Annual Convention of the Computer Society of India (CSI), Volume 1. Springer, Cham, 2015.

L. Wang, K. Park, R. Pang, V. S. Pai, & L. L. Peterson. Reliability and Security in the CoDeeN Content Distribution Network. In USENIX Annual Technical Conference, General Track, pp. 171–184, 2004, June.

X. Jiang, & J. Bi. NCDN: CDN enhanced with NDN. In 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHP S), pp. 440–445, 2014.

H. Yin, X. Liu, T. Zhan, V. Sekar, F. Qiu, C. Lin, & B. Li. Design and deployment of a hybrid CDN-P2P system for live video streaming: experiences with LiveSky. In Proceedings of the 17th ACM international conference on Multimedia, pp. 25–34, 2009.

J. B. Chen, and C. C. Chen. Using particle swarm optimization algorithm in multimedia CDN content placement. In 2012 Fifth International Symposium on Parallel Architectures, Algorithms and Programming, pp. 45–51. IEEE, 2012.

A. Kumar & M. Ram. System reliability measures in the presence of common cause failures. International Journal of Industrial and Systems Engineering, 24(1), 44–61, 2016.

N. Goyal, M. Ram, & A. K. Dua. An Approach to Investigating Reliability Indices for Tree Topology Network. Cybernetics and Systems, 47(7), 570–584, 2016.

T. Joshi, K. Nagiya, and M. Ram. Performance evaluation of a wireless sensor actuator network under reliability approach. Mathematics in Engineering, Science & Aerospace (MESA) 11(1), 2020.

N. Goyal, M. Ram & A. Mittal. Reliability measures analysis of a computer system incorporating two types of repair under copula approach. In Numerical methods for reliability and safety assessment, pp. 365–385, Springer, Cham, 2015.

M. Ram & K. Nagiya, K. Performance evaluation of mobile communication system with reliability measures. International Journal of Quality & Reliability Management, 33(3), 2016.

C. R. Kalmanek, I. Ge, S. Lee, C. Lund, D. Pei, J. Seidel,…& J. Ates. Darkstar: Using exploratory data mining to raise the bar on network reliability and performance. In 2009 7th International Workshop on Design of Reliable Communication Networks, pp. 1–10, 2009, October.

T. N. Kim, S. Jeon, & Y. Kim. A CDN-P2P hybrid architecture with content/location awareness for live streaming service networks. In 2011 IEEE 15th International Symposium on Consumer Electronics (ISCE), pp. 438–441, 2011, June.

M. M. Afergan, F. T. Leighton, & J. G. Parikh. U.S. Patent No. 8,332,484. Washington, DC: U.S. Patent and Trademark Office, 2012.

N. Zhao, Y. Wang, N. Cao, & X. Gong. HTMTAD: A Model to Detect Anomalies of CDN Traffic Based on Improved HTM Network. In International Conference on Neural Information Processing, pp. 634–646, Springer, Cham, 2018.

J. M. Wein, J. J. Kloninger, M. C. Nottingham, D. R. Karger & P. A. Lisiecki. U.S. Patent No. 8,122,102. Washington, DC: U.S. Patent and Trademark Office, 2012.

R. de Souza Couto, S. Secci, M. E. M. Campista & L. H. M. K. Costa. Reliability and survivability analysis of data center network topologies. Journal of Network and Systems Management, 24(2), 346–392, 2016.

G. A. Ray, & J. J. Dunsmore. Reliability of network topologies. In IEEE INFOCOM’88, Seventh Annual Joint Conference of the IEEE Computer and Communications Societies. Networks: Evolution or Revolution? pp. 842–850, 1988.

S. Pierre & G. Legault. A genetic algorithm for designing distributed computer network topologies. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 28(2), 249–258, 1998.

F. Houeto, S. Pierre, R. Beaubrun & Y. Lemieux. Reliability and cost evaluation of third-generation wireless access network topologies: a case study. IEEE Transactions on reliability, 51(2), 229–239, 2002.

N. Goyal, M., Ram, S. Amoli & A. Suyal. Sensitivity analysis of a three-unit series system under k-out-of-n redundancy. International Journal of Quality & Reliability Management, 34(6), 2017.

M. Ram & N. Goyal. Bi-directional system analysis under copula-coverage approach. Communications in Statistics-Simulation and Computation, 47(6), 1831–1844, 2018.

P. Gaur, A. Tandon, N. Goyal, G. Chandwani & M. Ram. An Analysis of Hierarchical Software-Defined Network Control Plane: A Reliability Approach. International Journal of Reliability, Quality and Safety Engineering, 27(03), 2050010, 2020.

Downloads

Published

2021-06-15

Issue

Section

Emerging Trends in Cyber Security and Cryptography

Most read articles by the same author(s)