Transaction Management for Grid Workflow Applications

As Grid technology is expanding from scientific computing to business applications, transactional workflow management emerges as one of the most important services for Grids. The ShanghaiGrid project launched in Shanghai, China implemented a basic workflow service without the reliability support. In this paper , we propose a transactional Grid workflow service (GridTW), providing a reliable and automatic workflow management for the ShanghaiGrid as well as other Grid workflow applications. This paper focuses on how to manage Grid transactions and combine transaction management with the workflow service. We present an automatic compensation based coordination algorithm with which the GridTW guarantees the reliability of Grid workflows. An important feature of our algorithm is that it can adapt to the dynamics Grid applications by the event- and condition-driven mechanism, and allows users to select execution results from committed subtransactions.

[1]  M. Goul,et al.  Autonomic workflow execution in the grid , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Jinjun Chen,et al.  A taxonomy of grid workflow verification and validation , 2008, Concurr. Comput. Pract. Exp..

[3]  Gustavo Alonso,et al.  Exception Handling in Workflow Management Systems , 2000, IEEE Trans. Software Eng..

[4]  Subhash Saini,et al.  GridFlow: workflow management for grid computing , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[5]  Jay B. Brockman,et al.  The schema-based approach to workflow management , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[7]  Paul W. P. J. Grefen,et al.  Global transaction support for workflow management systems: from formal specification to practical implementation , 2001, The VLDB Journal.

[8]  Irfan-Ullah Awan,et al.  Analysis of grid service composition with BPEL4WS , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[9]  Minglu Li,et al.  Automatic Transaction Compensation for Reliable Grid Applications , 2006, Journal of Computer Science and Technology.

[10]  Satish K. Tripathi,et al.  Performance Analysis of Long-Lived Transaction Processing Systems with Rollbacks and Aborts , 1996, IEEE Trans. Knowl. Data Eng..

[11]  Kaizar Amin,et al.  An abstraction model for a Grid execution framework , 2006, J. Syst. Archit..

[12]  Jinjun Chen,et al.  A taxonomy of grid workflow verification and validation , 2008 .

[13]  Hyerim Bae,et al.  Automatic control of workflow processes using ECA rules , 2004, IEEE Transactions on Knowledge and Data Engineering.

[14]  Hai Jin,et al.  Grid Computing in China , 2004, Journal of Grid Computing.

[15]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[16]  Linpeng Huang,et al.  ShanghaiGrid: an Information Service Grid , 2006, Concurr. Comput. Pract. Exp..

[17]  Hector Garcia-Molina,et al.  Modeling long-running activities as nested sagas , 1991 .

[18]  Gregor von Laszewski,et al.  GSFL: A Workflow Framework for Grid Services , 2002 .

[19]  Mark F. Hornick,et al.  Customizing Transaction Models and Mechanisms in a Programmable Environment Supporting Reliable Workflow Automation , 1996, IEEE Trans. Knowl. Data Eng..

[20]  Jinjun Chen,et al.  Adaptive selection of necessary and sufficient checkpoints for dynamic verification of temporal constraints in grid workflow systems , 2007, TAAS.

[21]  David Evans,et al.  McRunjob: A High Energy Physics Workflow Planner for Grid Production Processing , 2003, ArXiv.

[22]  Gustavo Alonso,et al.  Advanced transaction models in workflow contexts , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[23]  Yolanda Gil,et al.  Pegasus: Mapping Scientific Workflows onto the Grid , 2004, European Across Grids Conference.