Title: A new approach to schedule workflow applications for advance reservation of resources in grid

Authors: Md. Abu Sayeed Mondol; Md. Mostofa Akbar

Addresses: Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh ' Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh

Abstract: Advance Reservation (AR) of resources in grid systems allows users to secure resources prior to executing their jobs. This is very important, specially for time critical and workflow applications. One major challenge for applications having interdependent tasks is to minimise the delay of execution of the whole application. In general, the problem of mapping a set of interdependent tasks on distributed services is a NP-complete problem. Thus, in practice, heuristics are most often used to schedule workflow applications in grid. We have exploited some important properties like slack time, critical path of workflow applications to provide a scheduling algorithm that reduces the average delay to complete execution of an application, increases the number of zero delayed applications and takes less average time to run. The system has been designed to support advance reservation of resources. Our proposed system is more fault tolerant and addresses this problem efficiently.

Keywords: grid computing; resource reservation; slack time; critical path; computing nodes; workflow scheduling; grid resources; fault tolerance.

DOI: 10.1504/IJGUC.2014.062922

International Journal of Grid and Utility Computing, 2014 Vol.5 No.3, pp.165 - 182

Received: 19 Oct 2012
Accepted: 19 Jun 2013
Published online: 29 Oct 2014 *

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