Evaluating and Improving a Content Delivery Network (CDN) Workflow using Stochastic Modelling
DOI:
https://doi.org/10.13052/jcsm2245-1439.1043Keywords:
Content delivery networks, reliability, software/hardware failures, Markov processesAbstract
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
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.