An Efficient Communication Aware Heuristic for Multiple Cloud Application Placement

Pedro Silva 1 Christian Pérez 1
1 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : To deploy a distributed application on the cloud, cost, resource and communication constraints have to be considered to select the most suitable Virtual Machines (VMs), from private and public cloud providers. This process becomes very complex in large scale scenarios and, as this problem is NP-Hard, its automation must take scalability into consideration. In this work, we propose a heuristic able to calculate initial placements for distributed component-based applications on possibly multiple clouds with the objective of minimizing VM renting costs while satisfying applications' resource and communication constraints. We evaluate the heuristic performance and determine its limitations by comparing it to other placement approaches, namely exact algorithms and meta-heuristics. We show that the proposed heuristic is able to compute a good solution much faster than them.
Type de document :
Communication dans un congrès
Europar 2017 - 23rd European Conference on Parallel Processing, Aug 2017, Santiago de Compostela, Spain. pp.1-13, 〈10.1007/978-3-319-64203-1_27〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01621525
Contributeur : Pedro Paulo De Souza Bento da Silva <>
Soumis le : lundi 23 octobre 2017 - 15:55:01
Dernière modification le : mardi 16 janvier 2018 - 15:30:14

Fichier

europar_2017_silva_et_al.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Pedro Silva, Christian Pérez. An Efficient Communication Aware Heuristic for Multiple Cloud Application Placement. Europar 2017 - 23rd European Conference on Parallel Processing, Aug 2017, Santiago de Compostela, Spain. pp.1-13, 〈10.1007/978-3-319-64203-1_27〉. 〈hal-01621525〉

Partager

Métriques

Consultations de la notice

72

Téléchargements de fichiers

21