Dependency-based risk evaluation for robust workflow scheduling

Mingzhong Wang; K Ramamohanarao; J Chen

doi:10.1109/IPDPSW.2012.286

Back

Dependency-based risk evaluation for robust workflow scheduling

Conference paper

Open access

Peer reviewed

Dependency-based risk evaluation for robust workflow scheduling

Mingzhong Wang, K Ramamohanarao and J Chen

Proceedings of the 26th International Parallel and Distributed Processing Symposium Workshops (IPDPSW 2012), pp.2328-2335

International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 26th (Shanghai, China, 21-May-2012–25-May-2012)

IEEE Computer Society

2012

DOI: https://doi.org/10.1109/IPDPSW.2012.286

Files and links (2)

pdf

PDF - Published Version266.66 kBDownload View

Published VersionPDF - Published Version Open Access

url

https://doi.org/10.1109/IPDPSW.2012.286View

Published Version

Abstract

risk assessment

robustness

workflow schedule

The robustness of a schedule, with respect to its probability of successful execution, becomes an indispensable requirement in open and dynamic service-oriented environment, such as grids or clouds. We design a fine-grained risk assessment model customized for workflows to precisely compute the cost of failure of a schedule. In comparison with current course-grained model, ours takes the relation of task dependency into consideration and assigns higher impact factor to tasks at the end. Thereafter, we design the utility function with the model and apply a genetic algorithm to find the optimized schedule, thereby maximizing the robustness of the schedule while minimizing the possible risk of failure. Experiments and analysis show that the application of customized risk assessment model into scheduling can generally improve the successful probability of a schedule while reducing its exposure to the risk. © 2012 IEEE.

Details

Title: Dependency-based risk evaluation for robust workflow scheduling
Authors: Mingzhong Wang (Author) - Beijing Institute of Technology, China
K Ramamohanarao (Author) - Beijing Institute of Technology, China
J Chen (Author) - Beijing Institute of Technology, China
Publication details: Proceedings of the 26th International Parallel and Distributed Processing Symposium Workshops (IPDPSW 2012), pp.2328-2335
Conference details: International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 26th (Shanghai, China, 21-May-2012–25-May-2012)
Publisher: IEEE Computer Society
Date published: 2012
DOI: 10.1109/IPDPSW.2012.286
ISBN: 9780769546766
Copyright note: Copyright © 2012 IEEE. Reproduced here in accordance with the publisher's copyright policy. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Organisation Unit: University of the Sunshine Coast, Queensland; USC Business School - Legacy; School of Science, Technology and Engineering
Language: English
Record Identifier: 99449270602621
Output Type: Conference paper

Metrics

53 File views/ downloads

642 Record Views