A transactional grid workflow service for ShanghaiGrid

As grid technology is expanding from scientific computing to business applications, transactional workflow management emerges as one of the most important core services for grids. The ShanghaiGrid launched by the Shanghai municipality is a city grid that aggregates most of the heterogeneous supercomputers, traffic data and others distributed in multiple organisations in Shanghai. In this paper, we propose a transactional grid workflow service (GridTW) for the ShanghaiGrid to guarantee the reliability and automatisation of e-business applications. The paper focuses on how to provide a transaction support based on grid characteristics and combine the transaction service with workflow management. We present a coordination algorithm for the management of transactional grid workflows, and validate correctness of the algorithm through Petri nets. The paper also presents how to discover grid services on which application operations are executed and to improve the flexibility of workflow control.

[1]  Claude Godart,et al.  DISCOBOLE: A service architecture for interconnecting workflow processes , 2006, Comput. Ind..

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

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

[4]  Ming-Chien Shan,et al.  Virtual transaction model to support workflow applications , 2000, SAC '00.

[5]  Hai Jin,et al.  Service organisation and information consistency for service grid , 2005, Int. J. Web Grid Serv..

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

[7]  Chunming Hu,et al.  CGSP: An Extensible and Reconfigurable Grid Framework , 2005, APPT.

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

[9]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[10]  Jinli Cao,et al.  Cost based web services transaction management , 2006, Int. J. Web Grid Serv..

[11]  Minglu Li,et al.  Real-time transaction processing for autonomic Grid applications , 2004, Eng. Appl. Artif. Intell..

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

[13]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

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

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

[16]  Stanley Y. W. Su,et al.  Petri-Net-Based Modeling and Evaluation of Pipelined Processing of Concurrent Database Queries , 1988, IEEE Trans. Software Eng..

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

[18]  Soonwook Hwang,et al.  A Flexible Framework for Fault Tolerance in the Grid , 2003, Journal of Grid Computing.

[19]  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..

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

[21]  Domenico Talia,et al.  Grid services: principles, implementations and use , 2005, Int. J. Web Grid Serv..

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

[23]  Weimin Zheng,et al.  On Interoperability: The Execution Management Perspective Based on ChinaGrid Support Platform* , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing Workshops.

[24]  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..

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

[26]  James L. Peterson,et al.  Petri Nets , 1977, CSUR.

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

[28]  Changwoo Lee,et al.  Task net: Transactional workflow model based on colored Petri net , 2002, Eur. J. Oper. Res..

[29]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

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

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

[32]  Wim Vanderperren,et al.  Requirements for a Workflow System for Grid Service Composition , 2006, Business Process Management Workshops.

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

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