Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Time-discretization for speeding-up scheduling of deadline-constrained workflows in clouds

Texto completo
Autor(es):
Genez, Thiago A. L. [1] ; Bittencourt, Luiz F. [1] ; Madeira, Edmundo R. M. [1]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Univ Estadual Campinas, Inst Comp, UNICAMP, Av Albert Einstein 1252, BR-13083852 Campinas, SP - Brazil
Número total de Afiliações: 1
Tipo de documento: Artigo Científico
Fonte: FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE; v. 107, p. 1116-1129, JUN 2020.
Citações Web of Science: 0
Resumo

In this paper we deal with the problem of scheduling workflow applications in multiple infrastructure-as-a-service (IaaS) providers, where the scheduler must determine on which computational resource each component of a workflow should be scheduled in an attempt to minimize the monetary cost of the workflow execution. In our previous work, we describe the lambda-granularity approach that increases the degree of discrete time intervals in an integer linear programming (ILP)to speed up the scheduling of workflow applications with deadline constraints. To assist the selection of a specific discrete time interval (lambda value) given a workflow and its deadline, we propose in this paper an aggregate objective function which is derived from historical evaluations of scheduling costs and scheduler runtimes. Results of simulations evince that the proposed AOF-based procedure was able to calculate a specific lambda value that allowed the reduction of the ILP-based scheduler running time, although yet achieving cost-effective solutions. (c) 2017 Elsevier B.V. All rights reserved. (AU)

Processo FAPESP: 12/02778-6 - Escalonamento dinâmico de múltiplos workflows para provedores de SaaS/PaaS considerando dois níveis de SLA
Beneficiário:Thiago Augusto Lopes Genez
Linha de fomento: Bolsas no Brasil - Doutorado