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.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01621525
Contributor : Pedro Paulo de Souza Bento da Silva <>
Submitted on : Monday, October 23, 2017 - 3:55:01 PM
Last modification on : Friday, April 20, 2018 - 3:44:26 PM
Long-term archiving on : Wednesday, January 24, 2018 - 2:02:33 PM

File

europar_2017_silva_et_al.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

215

Files downloads

214