A new approach to schedule workflow applications for advance reservation of resources in grid Online publication date: Wed, 29-Oct-2014
by Md. Abu Sayeed Mondol; Md. Mostofa Akbar
International Journal of Grid and Utility Computing (IJGUC), Vol. 5, No. 3, 2014
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.
Online publication date: Wed, 29-Oct-2014
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Grid and Utility Computing (IJGUC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com