Performance analysis of a dependable scheduling strategy based on a fault-tolerant grid model |
| |
Authors: | Wang Yuanzhuo Lin Chuang Yang Yang Shan Zhiguang |
| |
Affiliation: | (1) Information Engineering School, University of Science and Technology Beijing, Beijing, 100083, China;(2) Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China;(3) 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). |
| |
Keywords: | grid Stochastic Petri Nets (SPN) task scheduling performance analysis dependability fault tolerance |
本文献已被 万方数据 SpringerLink 等数据库收录! |
|