On the efficiency of several VM provisioning strategies for workflows with multi-threaded tasks on clouds

Frincu, M.E. ORCID: 0000-0003-1034-8409, Genaud, S. and Gossa, J., 2014. On the efficiency of several VM provisioning strategies for workflows with multi-threaded tasks on clouds. Computing, 96 (11), pp. 1059-1086. ISSN 0010-485X

1393269_Frincu.pdf - Post-print

Download (1MB) | Preview


Cloud computing promises the delivery of on-demand pay-per-use access to unlimited resources. Using these resources requires more than a simple access to them as most clients have certain constraints in terms of cost and time that need to be fulfilled. Therefore certain scheduling heuristics have been devised to optimize the placement of client tasks on allocated virtual machines. The applications can be roughly divided in two categories: independent bag-of-tasks and workflows. In this paper we focus on the latter and investigate a less studied problem, i.e., the effect the virtual machine allocation policy has on the scheduling outcome. For this we look at how workflow structure, execution time, virtual machine instance type affect the efficiency of the provisioning method when cost and makespan are considered. To aid our study we devised a mathematical model for cost and makespan in case single or multiple instance types are used. While the model allows us to determine the boundaries for two of our extreme methods, the complexity of workflow applications calls for a more experimental approach to determine the general relation. For this purpose we considered synthetically generated workflows that cover a wide range of possible cases. Results have shown the need for probabilistic selection methods in case small and heterogeneous execution times are used, while for large homogeneous ones the best algorithm is clearly noticed. Several other conclusions regarding the efficiency of powerful instance types as compared to weaker ones, and of dynamic methods against static ones are also made.

Item Type: Journal article
Publication Title: Computing
Creators: Frincu, M.E., Genaud, S. and Gossa, J.
Publisher: Springer
Date: November 2014
Volume: 96
Number: 11
ISSN: 0010-485X
Divisions: Schools > School of Science and Technology
Record created by: Jonathan Gallacher
Date Added: 09 Dec 2020 08:54
Last Modified: 31 May 2021 15:10
URI: https://irep.ntu.ac.uk/id/eprint/41811

Actions (login required)

Edit View Edit View


Views per month over past year


Downloads per month over past year