A Robust Scheduler for Workflow Ensembles under Uncertainties of Available Bandwidth

Thiago Augusto Lopes Genez; Luiz Fernando Bittencourt; Rizos Sakellariou; Edmundo Roberto Mauro Madeira

doi:10.1109/CLOUD.2017.70

A Robust Scheduler for Workflow Ensembles under Uncertainties of Available Bandwidth

Thiago Augusto Lopes Genez, Luiz Fernando Bittencourt, Rizos Sakellariou, Edmundo Roberto Mauro Madeira

Universidade Estadual de Campinas

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

Abstract

Imprecise input data imposes special challenges to workflow scheduling. This paper introduces a robust scheduler based on particle swarm optimisation, called RobWE, which considers uncertainties of available bandwidth when producing schedules for workflow ensembles. The proposed scheduler is also a flexible scheduler since it allows the replacement of its objective function according to the user's needs. The effectiveness of the proposed RobWE scheduler is compared to a non-robust scheduler that does not consider the presence of such uncertainties. Results of simulations considering diverse scenarios, based on several degrees of uncertainty in available bandwidth estimates, characteristics of bandwidth estimations and workflow applications, demonstrate the advantages of the proposed RobWE scheduler.

Original language	English
Title of host publication	Proceedings - 2017 IEEE 10th International Conference on Cloud Computing, CLOUD 2017
Editors	Geoffrey C. Fox
Publisher	IEEE Computer Society
Pages	504-511
Number of pages	8
Volume	2017-June
ISBN (Electronic)	9781538619933
DOIs	https://doi.org/10.1109/CLOUD.2017.70
Publication status	Published - 8 Sept 2017
Event	10th IEEE International Conference on Cloud Computing, CLOUD 2017 - Honolulu, United States Duration: 25 Jun 2017 → 30 Jun 2017

Conference

Conference	10th IEEE International Conference on Cloud Computing, CLOUD 2017
Country/Territory	United States
City	Honolulu
Period	25/06/17 → 30/06/17

Keywords

Scheduling
Uncertainty
Workflow Ensembles

Access to Document

10.1109/CLOUD.2017.70

Cite this

Genez, T. A. L., Bittencourt, L. F., Sakellariou, R., & Madeira, E. R. M. (2017). A Robust Scheduler for Workflow Ensembles under Uncertainties of Available Bandwidth. In G. C. Fox (Ed.), Proceedings - 2017 IEEE 10th International Conference on Cloud Computing, CLOUD 2017 (Vol. 2017-June, pp. 504-511). Article 8030627 IEEE Computer Society . https://doi.org/10.1109/CLOUD.2017.70

@inproceedings{f32041304aaf472881aeea7d5fed7276,

title = "A Robust Scheduler for Workflow Ensembles under Uncertainties of Available Bandwidth",

abstract = "Imprecise input data imposes special challenges to workflow scheduling. This paper introduces a robust scheduler based on particle swarm optimisation, called RobWE, which considers uncertainties of available bandwidth when producing schedules for workflow ensembles. The proposed scheduler is also a flexible scheduler since it allows the replacement of its objective function according to the user's needs. The effectiveness of the proposed RobWE scheduler is compared to a non-robust scheduler that does not consider the presence of such uncertainties. Results of simulations considering diverse scenarios, based on several degrees of uncertainty in available bandwidth estimates, characteristics of bandwidth estimations and workflow applications, demonstrate the advantages of the proposed RobWE scheduler.",

keywords = "Scheduling, Uncertainty, Workflow Ensembles",

author = "Genez, {Thiago Augusto Lopes} and Bittencourt, {Luiz Fernando} and Rizos Sakellariou and Madeira, {Edmundo Roberto Mauro}",

year = "2017",

month = sep,

day = "8",

doi = "10.1109/CLOUD.2017.70",

language = "English",

volume = "2017-June",

pages = "504--511",

editor = "Fox, {Geoffrey C.}",

booktitle = "Proceedings - 2017 IEEE 10th International Conference on Cloud Computing, CLOUD 2017",

publisher = "IEEE Computer Society ",

address = "United States",

note = "10th IEEE International Conference on Cloud Computing, CLOUD 2017 ; Conference date: 25-06-2017 Through 30-06-2017",

}

Genez, TAL, Bittencourt, LF, Sakellariou, R & Madeira, ERM 2017, A Robust Scheduler for Workflow Ensembles under Uncertainties of Available Bandwidth. in GC Fox (ed.), Proceedings - 2017 IEEE 10th International Conference on Cloud Computing, CLOUD 2017. vol. 2017-June, 8030627, IEEE Computer Society , pp. 504-511, 10th IEEE International Conference on Cloud Computing, CLOUD 2017, Honolulu, United States, 25/06/17. https://doi.org/10.1109/CLOUD.2017.70

A Robust Scheduler for Workflow Ensembles under Uncertainties of Available Bandwidth. / Genez, Thiago Augusto Lopes; Bittencourt, Luiz Fernando; Sakellariou, Rizos et al.
Proceedings - 2017 IEEE 10th International Conference on Cloud Computing, CLOUD 2017. ed. / Geoffrey C. Fox. Vol. 2017-June IEEE Computer Society , 2017. p. 504-511 8030627.

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Robust Scheduler for Workflow Ensembles under Uncertainties of Available Bandwidth

AU - Genez, Thiago Augusto Lopes

AU - Bittencourt, Luiz Fernando

AU - Sakellariou, Rizos

AU - Madeira, Edmundo Roberto Mauro

PY - 2017/9/8

Y1 - 2017/9/8

N2 - Imprecise input data imposes special challenges to workflow scheduling. This paper introduces a robust scheduler based on particle swarm optimisation, called RobWE, which considers uncertainties of available bandwidth when producing schedules for workflow ensembles. The proposed scheduler is also a flexible scheduler since it allows the replacement of its objective function according to the user's needs. The effectiveness of the proposed RobWE scheduler is compared to a non-robust scheduler that does not consider the presence of such uncertainties. Results of simulations considering diverse scenarios, based on several degrees of uncertainty in available bandwidth estimates, characteristics of bandwidth estimations and workflow applications, demonstrate the advantages of the proposed RobWE scheduler.

AB - Imprecise input data imposes special challenges to workflow scheduling. This paper introduces a robust scheduler based on particle swarm optimisation, called RobWE, which considers uncertainties of available bandwidth when producing schedules for workflow ensembles. The proposed scheduler is also a flexible scheduler since it allows the replacement of its objective function according to the user's needs. The effectiveness of the proposed RobWE scheduler is compared to a non-robust scheduler that does not consider the presence of such uncertainties. Results of simulations considering diverse scenarios, based on several degrees of uncertainty in available bandwidth estimates, characteristics of bandwidth estimations and workflow applications, demonstrate the advantages of the proposed RobWE scheduler.

KW - Scheduling

KW - Uncertainty

KW - Workflow Ensembles

U2 - 10.1109/CLOUD.2017.70

DO - 10.1109/CLOUD.2017.70

M3 - Conference contribution

AN - SCOPUS:85032223769

VL - 2017-June

SP - 504

EP - 511

BT - Proceedings - 2017 IEEE 10th International Conference on Cloud Computing, CLOUD 2017

A2 - Fox, Geoffrey C.

PB - IEEE Computer Society

T2 - 10th IEEE International Conference on Cloud Computing, CLOUD 2017

Y2 - 25 June 2017 through 30 June 2017

ER -

A Robust Scheduler for Workflow Ensembles under Uncertainties of Available Bandwidth

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this