A Robust Scheduler for Workflow Ensembles under Uncertainties of Available Bandwidth

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

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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 languageEnglish
    Title of host publicationProceedings - 2017 IEEE 10th International Conference on Cloud Computing, CLOUD 2017
    EditorsGeoffrey C. Fox
    PublisherIEEE Computer Society
    Pages504-511
    Number of pages8
    Volume2017-June
    ISBN (Electronic)9781538619933
    DOIs
    Publication statusPublished - 8 Sept 2017
    Event10th IEEE International Conference on Cloud Computing, CLOUD 2017 - Honolulu, United States
    Duration: 25 Jun 201730 Jun 2017

    Conference

    Conference10th IEEE International Conference on Cloud Computing, CLOUD 2017
    Country/TerritoryUnited States
    CityHonolulu
    Period25/06/1730/06/17

    Keywords

    • Scheduling
    • Uncertainty
    • Workflow Ensembles

    Fingerprint

    Dive into the research topics of 'A Robust Scheduler for Workflow Ensembles under Uncertainties of Available Bandwidth'. Together they form a unique fingerprint.

    Cite this