A parallel hybrid evolutionary algorithm for the optimization of broker virtual machines subletting in cloud systems

Abstract : This article presents a new parallel hybrid evolutionary algorithm to solve the problem of virtual machines subletting in cloud systems. The problem deals with the efficient allocation of a set of virtual machine requests from customers into available pre-booked resources from a cloud broker, in order to maximize the broker profit. The proposed parallel algorithm uses a distributed subpopulations model, and a Simulated Annealing operator. The experimental evaluation analyzes the profit and make span results of the proposed methods over a set of problem instances that account for realistic workloads and scenarios using real data from cloud providers. A comparison with greedy heuristics indicates that the proposed method is able to compute solutions with up to 133.8% improvement in the profit values, while accounting for accurate make span results.
Type de document :
Communication dans un congrès
SCCG 2013 - 2nd International Workshop on Soft Computing Techniques in Cluster and Grid Computing Systems, Oct 2013, Compiegne, France. IEEE, P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2013 Eighth International Conference on, pp.594-599, 2013, 〈10.1109/3PGCIC.2013.103〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00872986
Contributeur : Dorronsoro Bernabe <>
Soumis le : lundi 14 octobre 2013 - 20:00:25
Dernière modification le : mardi 3 avril 2018 - 13:30:06

Lien texte intégral

Identifiants

Citation

Santiago Iturriaga, Sergio Nesmachnow, Bernabé Dorronsoro, E.-G. Talbi, Pascal Bouvry. A parallel hybrid evolutionary algorithm for the optimization of broker virtual machines subletting in cloud systems. SCCG 2013 - 2nd International Workshop on Soft Computing Techniques in Cluster and Grid Computing Systems, Oct 2013, Compiegne, France. IEEE, P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2013 Eighth International Conference on, pp.594-599, 2013, 〈10.1109/3PGCIC.2013.103〉. 〈hal-00872986〉

Partager

Métriques

Consultations de la notice

193