Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2007, Vol. 1 Issue (3) : 329-337    https://doi.org/10.1007/s11704-007-0032-1
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;
 Download: PDF(330 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
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
 Cite this article:   
LIN Chuang,WANG Yuanzhuo,YANG Yang, et al. Performance analysis of a dependable scheduling strategy based on a fault-tolerant grid model[J]. Front. Comput. Sci., 2007, 1(3): 329-337.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-007-0032-1
https://academic.hep.com.cn/fcs/EN/Y2007/V1/I3/329
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed