Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20] [ 21]


Journal of Information Science and Engineering, Vol. 23 No. 4, pp. 1299-1313 (July 2007)

Survivability and Makespan Driven Scheduling Algorithm for Grid Workflow Applications*

Shu-Peng Wang, Xiao-Chun Yun and Xiang-Zhan Yu
Department of Computer Science and Technology
Harbin Institute of Technology
Harbin, 150001, P.R. China

With the development of Grid technologies, scientists and engineers obtain large computing capability to execute large-scale workflow applications. However the Grids also bring a troublesome problem. In the dynamic, complex and unbounded Grid systems, malicious attacks and hardware faults, which are inevitable, can have a serious effect on the execution of applications. Therefore it is necessary to enhance survivability of the applications in Grid systems. Scheduling is the first step of executing applications on Grids, and can have a significant impact on survivability of the applications. Unfortunately, most of current scheduling algorithms only address the objective of maximizing the performance of applications, but ignore survivability of applications. In this paper, we devise a survivability and makespan driven scheduling (SMDS) algorithm for scientific workflow applications in Grid systems. Different from the traditional scheduling algorithms, this algorithm addresses the objectives of maximizing the survivability and minimizing the makespan of workflow applications at the same time, and can trade off the survivability against the makespan of workflow applications. Many simulation experiments are taken to evaluate the performance of the SMDS algorithm. The results confirm that the algorithm can enhance survivability of the workflow applications, and can produce different schedules to meet different requirements by adjusting the weight parameter in its cost function.

Keywords: grid, scheduling algorithms, makespan, survivability, scientific workflow

Full Text () Retrieve PDF document (200707_21.pdf)

Received November 1, 2005; revised April 26, 2006; accepted May 8, 2006.
Communicated by Sy-Yen Kuo.
*This paper was supported by the National Basic Research (973) Program of China (2005CB321806).