A new approach to schedule workflow applications for advance reservation of resources in grid. (1st January 2014)

• Record Type: Journal Article
• Authors: Mondol, Md. Abu Sayeed; Akbar, Md. Mostofa
• Is Part Of: International journal of grid and utility computing. Volume 5:Number 3(2014)
• Page Start: 165
• Page End: 182
• Publication Date: 2014-01-01
• Subjects: grid computing -- resource reservation -- slack time -- critical path -- computing node; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

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.