Modeling and analysis for grid service cooperative scheduling based on Petri nets

  • Authors:

  • Yaojun Han;Changjun Jiang;Xuemei Luo

  • Affiliations:

  • Department of Computer Science & Engineering, Tongji University, Shanghai, China and College of international Business Administration, Shanghai international Studies University, Shanghai, China;Department of Computer Science & Engineering, Tongji University, Shanghai, China;College of international Business Administration, Shanghai international Studies University, Shanghai, China

  • Venue:
  • CDVE'07 Proceedings of the 4th international conference on Cooperative design, visualization, and engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

As the complexity of application system for enterprises, an important challenge is to dynamically schedule and integrate the heterogeneous and distributed services or activities to work cooperatively and efficiently. An effective technology to resolve the problem is grid service. A grid service built on both grid computing and web services technologies is an extended Web service. An application system for enterprises is a grid service composition that consists of a collection of grid services related by data and control flow. Therefore, there is a need for modeling and analyzing techniques and tools for reliable and effective grid service composition. The Petri net based method is an idea approach. in this paper, we use a colored dynamic timed Petri net (CDTPN) to model the grid service composition. The definition of CDTPN for grid service and an algorithm to construct a composite service are proposed. We give a definition of reachable service graph and an algorithm for constructing the reachable service graph of CDTPN. Finally, we discuss the correctness and effectiveness of the grid service composition by analyzing the reachable service graph.