ESTIMATING MAKESPAN USING DOUBLE THRESHOLDS FOR GRID WORKFLOW APPLICATIONS

Abstract

Grid technologies have enabled the sharing and aggregation of geographically distributed heterogeneous resources for solving large scale problems like research and scientific applications (include independent and workflow applications). In Grid computing, all the resources collaboratively provide large computing power for solving complex problems. In order to estimate the time required to schedule the workflow applications in grid environment, we have lot of algorithms for scheduling these kinds of applications in grid environment. In Grid environment, since these resources are provided and controlled by different organizations, the resources may fail to provide service to user at any point of time. So we cannot estimate the time for running application. To achieve this problem, trust is included in scheduling algorithms for estimating the time required to run the application. Here, a static list-based task scheduling algorithm based on critical path called Critical Path based Hybrid Heuristic (CPHH) is presented. In that algorithm, before calculating the schedule time, trust is included and compared the performance with trust-used Hybrid Heuristic Scheduling algorithm.