Evolutionary Algorithms for Optimizing Cost and QoS on Cloud-based Content Distribution Networks
- Authors: Iturriaga S.1, Nesmachnow S.1, Goñi G.1, Dorronsoro B.2, Tchernykh A.3
-
Affiliations:
- Universidad de la República
- Universidad de Cádiz
- Centro de Investigación Científica y Educación Superior de Ensenada Carretera
- Issue: Vol 45, No 8 (2019)
- Pages: 544-556
- Section: Article
- URL: https://journals.rcsi.science/0361-7688/article/view/177026
- DOI: https://doi.org/10.1134/S0361768819080127
- ID: 177026
Cite item
Abstract
Content Distribution Networks (CDN) are key for providing worldwide services and content to end-users. In this work, we propose three multiobjective evolutionary algorithms for solving the problem of designing and optimizing cloud-based CDNs. We consider the objectives of minimizing the total cost of the infrastructure (including virtual machines, network, and storage) and the maximization of the quality-of-service provided to end-users. The proposed model considers a multi-tenant approach where a single cloud-based CDN is able to host multiple content providers using a resource sharing strategy. The proposed evolutionary algorithms address the offline problem of provisioning infrastructure resources while a greedy heuristic method is proposed for addressing the online problem of routing contents. The experimental evaluation of the proposed methods is performed over a set of realistic problem instances. Results indicate that the proposed approach is effective for designing and optimizing cloud-based CDNs reducing total costs by up to 10.3% while maintaining an adequate quality of service.
About the authors
S. Iturriaga
Universidad de la República
Author for correspondence.
Email: siturria@fing.edu.uy
Uruguay, Julio Herrera y Reissig 565, Montevideo, 11300
S. Nesmachnow
Universidad de la República
Author for correspondence.
Email: sergion@fing.edu.uy
Uruguay, Julio Herrera y Reissig 565, Montevideo, 11300
G. Goñi
Universidad de la República
Author for correspondence.
Email: gerardo.goni@fing.edu.uy
Uruguay, Julio Herrera y Reissig 565, Montevideo, 11300
B. Dorronsoro
Universidad de Cádiz
Author for correspondence.
Email: bernabe.dorronsoro@uca.es
Spain, C/Ancha 16, Cádiz, 11001
A. Tchernykh
Centro de Investigación Científica y Educación Superior de Ensenada Carretera
Author for correspondence.
Email: chernykh@cicese.mx
Mexico, Ensenada-Tijuana no. 3918 Zona Playitas, Ensenada, Baja California, 22860