TY - GEN
T1 - Budget constrained resource allocation for non-deterministic workflows on an iaas cloud
AU - Caron, Eddy
AU - Desprez, Frédéric
AU - Muresan, Adrian
AU - Suter, Frédéric
PY - 2012
Y1 - 2012
N2 - Many scientific applications are described through workflow structures. Due to the increasing level of parallelism offered by modern computing infrastructures, workflow applications now have to be composed not only of sequential programs, but also of parallel ones. Cloud platforms bring on-demand resource provisioning and pay-as-you-go billing model. Then the execution of a workflow corresponds to a certain budget. The current work addresses the problem of resource allocation for non-deterministic workflows under budget constraints. We present a way of transforming the initial problem into sub-problems that have been studied before. We propose two new allocation algorithms that are capable of determining resource allocations under budget constraints and we present ways of using them to address the problem at hand.
AB - Many scientific applications are described through workflow structures. Due to the increasing level of parallelism offered by modern computing infrastructures, workflow applications now have to be composed not only of sequential programs, but also of parallel ones. Cloud platforms bring on-demand resource provisioning and pay-as-you-go billing model. Then the execution of a workflow corresponds to a certain budget. The current work addresses the problem of resource allocation for non-deterministic workflows under budget constraints. We present a way of transforming the initial problem into sub-problems that have been studied before. We propose two new allocation algorithms that are capable of determining resource allocations under budget constraints and we present ways of using them to address the problem at hand.
UR - http://www.scopus.com/inward/record.url?scp=84866699466&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-33078-0_14
DO - 10.1007/978-3-642-33078-0_14
M3 - Conference contribution
AN - SCOPUS:84866699466
SN - 9783642330773
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 186
EP - 201
BT - Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings
T2 - 12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012
Y2 - 4 September 2012 through 7 September 2012
ER -