Mostra el registre d'ítem simple
Multi-objective scheduling of Scientific Workflows in multisite clouds
dc.contributor.author | Liu, Ji |
dc.contributor.author | Pacitti, Esther |
dc.contributor.author | Valduriez, Patrick |
dc.contributor.author | Oliveira, Daniel de |
dc.contributor.author | Mattoso, Marta |
dc.contributor.other | Barcelona Supercomputing Center |
dc.date.accessioned | 2016-11-09T11:51:09Z |
dc.date.available | 2018-10-02T00:30:30Z |
dc.date.issued | 2016-10 |
dc.identifier.citation | Liu, Ji [et al.]. Multi-objective scheduling of Scientific Workflows in multisite clouds. "Future Generation Computer Systems", Octubre 2016, vol. 63, p. 76-95. |
dc.identifier.issn | 0167-739X |
dc.identifier.uri | http://hdl.handle.net/2117/95941 |
dc.description.abstract | Clouds appear as appropriate infrastructures for executing Scientific Workflows (SWfs). A cloud is typically made of several sites (or data centers), each with its own resources and data. Thus, it becomes important to be able to execute some SWfs at more than one cloud site because of the geographical distribution of data or available resources among different cloud sites. Therefore, a major problem is how to execute a SWf in a multisite cloud, while reducing execution time and monetary costs. In this paper, we propose a general solution based on multi-objective scheduling in order to execute SWfs in a multisite cloud. The solution consists of a multi-objective cost model including execution time and monetary costs, a Single Site Virtual Machine (VM) Provisioning approach (SSVP) and ActGreedy, a multisite scheduling approach. We present an experimental evaluation, based on the execution of the SciEvol SWf in Microsoft Azure cloud. The results reveal that our scheduling approach significantly outperforms two adapted baseline algorithms (which we propose by adapting two existing algorithms) and the scheduling time is reasonable compared with genetic and brute-force algorithms. The results also show that our cost model is accurate and that SSVP can generate better VM provisioning plans compared with an existing approach. |
dc.description.sponsorship | Work partially funded by EU H2020 Programme and MCTI/RNP-Brazil (HPC4E grant agreement number 689772), CNPq, FAPERJ, and INRIA (MUSIC project), Microsoft (ZcloudFlow project) and performed in the context of the Computational Biology Institute (www.ibc-montpellier.fr). We would like to thank Kary Ocaña for her help in modeling and executing the SciEvol SWf. |
dc.format.extent | 20 p. |
dc.language.iso | eng |
dc.publisher | Elsevier |
dc.rights | Attribution-NonCommercial-NoDerivs 4.0 International License |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ |
dc.subject | Àrees temàtiques de la UPC::Enginyeria electrònica |
dc.subject.lcsh | Workflow computing systems |
dc.subject.lcsh | Parallel processing (Electronic computers) |
dc.subject.lcsh | Algorithms and architectures for advanced scientific computing |
dc.subject.other | Scientific workflow |
dc.subject.other | Scientific workflow management system |
dc.subject.other | Multi-objective scheduling |
dc.subject.other | Parallel execution |
dc.subject.other | Multisite cloud |
dc.title | Multi-objective scheduling of Scientific Workflows in multisite clouds |
dc.type | Article |
dc.subject.lemac | Algorismes computacionals |
dc.subject.lemac | Cicle de treball |
dc.subject.lemac | Processament en paral·lel (Ordinadors) |
dc.identifier.doi | 10.1016/j.future.2016.04.014 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S0167739X16300917 |
dc.rights.access | Open Access |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/H2020/689772/EU/HPC for Energy/HPC4E |
local.citation.publicationName | Future Generation Computer Systems |
local.citation.volume | 63 |
local.citation.startingPage | 76 |
local.citation.endingPage | 95 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [273]