Skip to Main content Skip to Navigation
New interface
Reports (Research report)

On the Efficiency of Several VM Provisioning Strategies for Workflows with Multi-threaded Tasks on Clouds

Marc E. Frincu 1 Stéphane Genaud 2, 1 Julien Gossa 1, 2 
2 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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 ourselves 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 requires a more experimental approach to determine the general relation. For this we considered simulations of real application workflows and synthetic ones, covering most of the 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.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download
Contributor : Stéphane Genaud Connect in order to contact the contributor
Submitted on : Tuesday, January 14, 2014 - 12:54:16 AM
Last modification on : Thursday, October 27, 2022 - 4:12:34 AM
Long-term archiving on: : Tuesday, April 15, 2014 - 4:19:53 PM


Files produced by the author(s)


  • HAL Id : hal-00929814, version 1


Marc E. Frincu, Stéphane Genaud, Julien Gossa. On the Efficiency of Several VM Provisioning Strategies for Workflows with Multi-threaded Tasks on Clouds. [Research Report] RR-8449, INRIA. 2014, pp.30. ⟨hal-00929814⟩



Record views


Files downloads