Abstract
Grid provides an integrated computer platform composed of differentiated and distributed systems. In this paper, aiming at the heterogeneity and dynamism of a grid system, a novel fault-tolerant grid-scheduling model is presented based on Stochastic Petri Net. On the other hand, a new grid-scheduling strategy, the united strategy for the availability factor and expected accomplishing time (USAT), is put forward, In the end, the performance of the scheduling strategy based on the fault-tolerant grid-scheduling model is analyzed by SPNP software package. The numerical results show that USAT strategy can reduce these bad effects of dynamic and autonomic resources to some extent so as to guarantee quality of service (QoS).
This paper is supported by the National Natural Science Foundation of China (No.90412012 and No. 60373013).
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Foster, C.K., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International J. Supercomputer Applications (2001)
Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77(4), 541–580 (1989)
Algirdas, A., Laprie, J.-C., Randell, B.: Basic Concepts and Taxonomy of Dependable and Secure Computing. IEEE Transactions on Dependable and Secure Computing 1(1), 11–33 (2004)
Gong, L., Sun, X.-H., Member, S.: Performance Modeling and Prediction of Nondedicated Network Computing. IEEE Trans on Computers 51(9), 1041–1055 (2002)
David, M., William, H., Kishor, S.: Model-based evaluation: from availability to security. IEEE Transactions on Dependable and Secure Computing 1(1), 48–65 (2004)
Shan, Z., Lin, C., Ren, F.: Modeling and Performance Analysis of a Multiserver Multiqueue System on the Grid, Distributed Computing Systems. In: FTDCS 2003, Proceedings of the Ninth IEEE Workshop on Future Trends, pp. 337–343 (2003)
Ciaodo, G., Muppala, J., Trivedi, K.S.: SPNP: Stochastic Petri Net Package. In: Proc. Petri Nets and Performance Models, pp. 142–151 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Lin, C., Zhai, Z., Yang, Y. (2006). A Dependable Task Scheduling Strategy for a Fault Tolerant Grid Model. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_69
Download citation
DOI: https://doi.org/10.1007/11610496_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)