Skip to main content

A Dependable Task Scheduling Strategy for a Fault Tolerant Grid Model

  • Conference paper
Advanced Web and Network Technologies, and Applications (APWeb 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3842))

Included in the following conference series:

  • 603 Accesses

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Foster, C.K., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International J. Supercomputer Applications (2001)

    Google Scholar 

  2. Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77(4), 541–580 (1989)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Gong, L., Sun, X.-H., Member, S.: Performance Modeling and Prediction of Nondedicated Network Computing. IEEE Trans on Computers 51(9), 1041–1055 (2002)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. Ciaodo, G., Muppala, J., Trivedi, K.S.: SPNP: Stochastic Petri Net Package. In: Proc. Petri Nets and Performance Models, pp. 142–151 (1989)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics