Study on Heuristic Grid Workflow Scheduling Algorithm Based on Deadline

摘要

In grid technology, the scheduling algorithm is a spot in many research field. At present, the main work of the schedule algorithm is centered on how to optimize the scheduling of the task to minimize the implementation time of the whole workflow and ignore the grid resource failure and the impact on the grid application program. This essay introduces user behaviors of user-specific quality of service and then takes the quality of service of the deadline as an example and proposes a scheduling algorithm of grid workflow based on deadline heuristic. This scheduling algorithm can not only complete the application program before user's required deadline but also can maximize the survivabiliry of the whole application program. At last, the purpose that not only the application program can be completed before deadline but also the survivabiliry can be maintained at a relatively high level can be reached.