An Efficient Communication Aware Heuristic for Multiple Cloud Application Placement - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

An Efficient Communication Aware Heuristic for Multiple Cloud Application Placement

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.
Fichier principal
Vignette du fichier
europar_2017_silva_et_al.pdf (412.95 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01621525 , version 1 (23-10-2017)

Identifiers

Cite

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⟩
170 View
210 Download

Altmetric

Share

Gmail Facebook X LinkedIn More