SCHEDULE: NOV 10-16, 2012
When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.
Cost- and Deadline-Constrained Provisioning for Scientific Workflow Ensembles in IaaS Clouds
SESSION: Cloud Computing
EVENT TYPE: Papers
TIME: 2:30PM - 3:00PM
SESSION CHAIR: Manish Parashar
AUTHOR(S):Maciej Malawski, Gideon Juve, Ewa Deelman, Jarek Nabrzyski
ROOM:355-D
ABSTRACT:
Large-scale applications expressed as scientific workflows are often grouped into ensembles of inter-related workflows. In this paper, we address a new and important problem concerning the efficient management of such ensembles under budget and deadline constraints on Infrastructure- as-a- Service (IaaS) clouds. We discuss, develop, and assess algorithms based on static and dynamic strategies for both task scheduling and resource provisioning. We perform the evaluation via simulation using a set of scientific workflow ensembles with a broad range of budget and deadline parameters, taking into account uncertainties in task runtime estimations, provisioning delays, and failures. We find that the key factor determining the performance of an algorithm is its ability to decide which workflows in an ensemble to admit or reject for execution. Our results show that an admission procedure based on workflow structure and estimates of task runtimes can significantly improve the quality of solutions.
Chair/Author Details:
Manish Parashar (Chair) - Rutgers University
Maciej Malawski - AGH University of Science and Technology
Gideon Juve - University of Southern California
Ewa Deelman - University of Southern California
Jarek Nabrzyski - University of Notre Dame
Click here to download .ics calendar file
Click here to download .vcs calendar file
Click here to add event to your Google Calendar
Cost- and Deadline-Constrained Provisioning for Scientific Workflow Ensembles in IaaS Clouds
SESSION: Cloud Computing
EVENT TYPE:
TIME: 2:30PM - 3:00PM
SESSION CHAIR: Manish Parashar
AUTHOR(S):Maciej Malawski, Gideon Juve, Ewa Deelman, Jarek Nabrzyski
ROOM:355-D
ABSTRACT:
Large-scale applications expressed as scientific workflows are often grouped into ensembles of inter-related workflows. In this paper, we address a new and important problem concerning the efficient management of such ensembles under budget and deadline constraints on Infrastructure- as-a- Service (IaaS) clouds. We discuss, develop, and assess algorithms based on static and dynamic strategies for both task scheduling and resource provisioning. We perform the evaluation via simulation using a set of scientific workflow ensembles with a broad range of budget and deadline parameters, taking into account uncertainties in task runtime estimations, provisioning delays, and failures. We find that the key factor determining the performance of an algorithm is its ability to decide which workflows in an ensemble to admit or reject for execution. Our results show that an admission procedure based on workflow structure and estimates of task runtimes can significantly improve the quality of solutions.
Chair/Author Details:
Manish Parashar (Chair) - Rutgers University
Maciej Malawski - AGH University of Science and Technology
Gideon Juve - University of Southern California
Ewa Deelman - University of Southern California
Jarek Nabrzyski - University of Notre Dame
Click here to download .ics calendar file