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.
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: 27 Aug 2019 *