The Modeling of Grid Workflow Service Based on GSCPN

  • Yaqian Yang
  • Jun Zheng
  • Wenxin Hu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 236)


In order to evaluate and optimize the performance of service composition, a formal description of Grid workflow activity and a model of grid workflow service based on Generalized Stochastic Colored Petri Net are presented in this paper. The token of color of GSCPN can be used to stimulate the different events of message types of business processes. Moreover, Grid workflow service composition algorithm and reduction algorithm based on GSCPN are proposed. Empirical results show that the reduced model reduces the complexity of the qualitative and quantitative analysis of the generated grid workflow service model. The grid workflow service model based on GSCPN can be used for performance prediction and to guide the optimization.


Generalized Stochastic Petri net Grid workflow service Service composition and reduction Modeling 


  1. 1.
    Pinar, S.: Composite web service construction by using a logical formalism. In: Proceedings of International Conference on Data Engineering Workshops, pp. 331–336 (2006) Google Scholar
  2. 2.
    Han, Y., Luo X.: Composition and reduction of web service based on dynamic timed colored petri nets. International Parallel and Distributed Processing Symposium, pp. 659–663 (2009)Google Scholar
  3. 3.
    Yang, N., Yu, H., Guo, X.: Web service composition model based on generalized stochastic colored petri nets. Comput. Sci. 39(4), 142–144 (2012)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Xiong, Z., Zhai, Z., et al.: Grid workflow service composition based on colored petri net. Int. J. Digit. Content Technol. Appl. 5(5), 125–131 (2011)CrossRefGoogle Scholar
  5. 5.
    Matjaz, J., et al.: Business Process Execution Language for Web Services Second Edition. Packt Publishing, Birmingham (2006)Google Scholar
  6. 6.
    Men, P., Duan, Z.: Modeling and evaluation of composite web services based on generalized stochastic petri net. J. Xi’an Jiaotong Univ. 42(8), 967–971 (2008)Google Scholar
  7. 7.
    Lin, C.: Stochastic Petri Nets and System Performance Evaluation. Tsinghua University Press, Beijing (2005)Google Scholar
  8. 8.
    Chi, W., Zhu, Y.: Modeling and evaluation of web service composition based on GSPN. Microprocessors 5, 26–29 (2011)Google Scholar
  9. 9.
    Zhu, J., Guo, C., Wu, Q.: GSPN based web service composition performance prediction model. Computer Science 38(8), 125–129 (2011)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Computer CenterEast China Normal UniversityShanghaiChina

Personalised recommendations