Abstract
This work addresses the multi-objective resource provisioning problem for building cloud-based CDNs. The optimization objectives are the minimization of VM, network and storage cost, and the maximization of the QoS for the end-user. A brokering model is proposed such that a single cloud-based CDN is able to host multiple content providers applying a resource sharing strategy. Following this model, an offline multiobjective evolutionary approach is applied to optimize resource provisioning while a greedy heuristic is proposed for addressing online routing of content. Experimental results indicate the proposed approach may reduce total costs by up to 10.6% while maintaining high QoS values.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (2007)
Busari, M., Williamson, C.: ProWGen: a synthetic workload generation tool for simulation evaluation of web proxy caches. Comput. Networks 38(6), 779–794 (2002)
Chen, F., Guo, K., Lin, J., Porta, T.L.: Intra-cloud lightning: building CDNs in the cloud. In: Proceedings of IEEE INFOCOM, pp. 433–441 (2012)
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons Inc., New York (2001)
Eshelman, L.: The CHC adaptive search algorithm: how to have safe search when engaging in nontraditional genetic recombination. In: Foundations of Genetics Algorithms, pp. 265–283. Morgan Kaufmann, San Mateo (1991)
Gao, G., Zhang, W., Wen, Y., Wang, Z., Zhu, W.: Towards cost-efficient video transcoding in media cloud: insights learned from user viewing patterns. IEEE Trans. Multimed. 17(8), 1286–1296 (2015)
Hu, M., Luo, J., Wang, Y., Veeravalli, B.: Practical resource provisioning and caching with dynamic resilience for cloud-based content distribution networks. IEEE Trans. Parallel Distrib. Syst. 25(8), 2169–2179 (2014)
Jokhio, F., Ashraf, A., Lafond, S., Lilius, J.: A computation and storage trade-off strategy for cost-efficient video transcoding in the cloud. In: Proceedings of the 39th Euromicro Conference Series on Software Engineering and Advanced Applications, pp. 365–372 (2013)
Nebro, A., Alba, E., Molina, G., Chicano, F., Luna, F., Durillo, J.: Optimal antenna placement using a new multi-objective CHC algorithm. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, New York, USA, pp. 876–883 (2007)
Papagianni, C., Leivadeas, A., Papavassiliou, S.: A cloud-oriented content delivery network paradigm: modeling and assessment. IEEE Trans. Dependable Secure Comput. 10(5), 287–300 (2013)
Weaver, K.F., Morales, V., Dunn, S.L., Godde, K., Weaver, P.F.: Mann-whitney u and wilcoxon signed-rank. In: An Introduction to Statistical Analysis in Research: With Applications in the Biological and Life Sciences, chap. 7, pp. 297–352. Wiley Online Library (2017)
Xiao, W., Bao, W., Zhu, X., Wang, C., Chen, L., Yang, L.T.: Dynamic request redirection and resource provisioning for cloud-based video services under heterogeneous environment. IEEE Trans. Parallel Distrib. Syst. 27(7), 1954–1967 (2016)
Zhang, J., Huang, H., Wang, X.: Resource provision algorithms in cloud computing: a survey. J. Network Comput. Appl. 64, 23–42 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Iturriaga, S., Goñi, G., Nesmachnow, S., Dorronsoro, B., Tchernykh, A. (2019). Cost and QoS Optimization of Cloud-Based Content Distribution Networks Using Evolutionary Algorithms. In: Meneses, E., Castro, H., Barrios Hernández, C., Ramos-Pollan, R. (eds) High Performance Computing. CARLA 2018. Communications in Computer and Information Science, vol 979. Springer, Cham. https://doi.org/10.1007/978-3-030-16205-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-16205-4_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16204-7
Online ISBN: 978-3-030-16205-4
eBook Packages: Computer ScienceComputer Science (R0)