|
|
Performance analysis of a dependable scheduling strategy based on a fault-tolerant grid model |
WANG Yuanzhuo1, LIN Chuang2, YANG Yang3, SHAN Zhiguang4 |
1.Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China; Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China; 2.Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China; 3.Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China; 4.Department of Information Research, State Information Center, Beijing 100045, China; |
|
|
Abstract The grid provides an integrated computer platform composed of differentiated and distributed systems. These resources are dynamic and heterogeneous. In this paper, a novel fault-tolerant grid-scheduling model is presented based on Stochastic Petri Nets (SPN) to assure the heterogeneity and dynamism of the grid system. Also, a new grid-scheduling strategy, the dependable strategy for the shortest expected accomplishing time (DSEAT), is put forward, in which the dependability factor is introduced in the task-dispatching strategy. In the end, the performance of the scheduling strategy based on the fault-tolerant grid-scheduling model is analyzed by an software package, named SPNP. The numerical results show that dynamic resources will increase the response time for all classes of tasks in differing degrees. Compared with shortest expected accomplishing time (SEAT) strategy, the DSEAT strategy can reduce the negative effects of dynamic and autonomic resources to some extent so as to guarantee a high quality of service (QoS).
|
Issue Date: 05 September 2007
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|