Title: Execution of scientific workflows on IaaS cloud by PBRR algorithm

Authors: S.A. Sundararaman; T. SubbuLakshmi

Addresses: Architecture Department, Ford Motor Company Limited, Chennai, India ' School of Computer Science and Engineering, Vellore Institute of Technology, Chennai, India

Abstract: Job scheduling of scientific workflow applications in IaaS cloud is a challenging task. Optimal resource mapping of jobs to virtual machines is calculated considering schedule constraints such as timeline and cost. Determining the required number of virtual machines to execute the jobs is key in finding the optimal schedule makespan with minimal cost. In this paper, VMPROV algorithm has been proposed to find the required virtual machines. Priority-based round robin (PBRR) algorithm is proposed for finding the job to resource mapping with minimal makespan and cost. Executions of four real-world scientific application jobs by PBRR algorithm are compared with MINMIN, MAXMIN, MCT, and round robin algorithms execution times. The results show that the proposed algorithm PBRR can predict the mapping of tasks to virtual machines in better way compared to the other classic algorithms.

Keywords: cloud job scheduling; virtual machine provisioning; infrastructure as a service; IaaS; resource mapping; workflow execution.

DOI: 10.1504/IJCSE.2019.101875

International Journal of Computational Science and Engineering, 2019 Vol.19 No.4, pp.455 - 463

Received: 30 Nov 2015
Accepted: 03 Mar 2016
Published online: 30 Aug 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article