Skip to Main content Skip to Navigation
Conference papers

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 metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Pedro Paulo de Souza Bento da Silva Connect in order to contact the contributor
Submitted on : Monday, October 23, 2017 - 3:55:01 PM
Last modification on : Thursday, January 20, 2022 - 4:13:58 PM
Long-term archiving on: : Wednesday, January 24, 2018 - 2:02:33 PM


Files produced by the author(s)




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⟩



Les métriques sont temporairement indisponibles