Open Access Open Access  Restricted Access Subscription or Fee Access

An Algorithmic Approach for Deadlock Detection and Recovery in Inter Organizational Cooperative Workflows

P. Jiju, Amith Hariharan, Prashobh Balakrishnan, K. Vijith, Manas Kumar Singh, Vivek R Nath


This paper aims at designing a conceptual model for inter organizational cooperative workflows based on Bonita workflow model. Even though many workflow models have been proposed in the literature, Most of the models lack a sound deadlock detection and recovery mechanism. In virtual enterprise scenario where parallel activities from various participating organizations collaboratively work on accomplishing a common goal, there is often a chance for occurrence of dead lock. In this context, an algorithm for detecting possible deadlocks and recovering from it is designed in this paper. This paper also details the various modifications done to the Bonita work flow model so as to incorporate the newly designed algorithm.


Workflow Model, Cooperative Workflow, Inter-Organizational Workflows, Deadlock, Bonita.

Full Text:



Annappa, Dr.K.Chandrasekaran, K C Shet, “A Conceptual Model of an Inter-Organizational Cooperative Workflow “,International jouranl of Coimbatore Instistute of Information Technology ,July 2009.

Bonita workflow:”Bonita API” reference guide of Bonita v3.1, September 2007.

Annappa B, Jiju P, Dr.K Chanasekaran, K C Shet,” Petri net based Verification of a Cooperative Work flow Model”, International conference on Network Digital Technology 2009(NDT,’09),pp 82-87, 28-31 July, 2009.

M Hema sundari, Anup K sen, Amithava Bagchi,”Workflows as UML activity diagrams :Analytical method for control flow verfication”,September 2008

Bonita. [last visited: 11 September, 2010].

Peng Liu, Tingting Fu, Ming Cai, Huaidong Shi, “An Improved Cooperative Model for Web Service Based Workflow Management”, Proceedings of the 11th IEEE International Conference on Computer Supported Cooperative Work in Design, pp. 818-822, 26-28 April, 2007.

Bin Yan and Feng-Jian Wang, “A Cooperative Framework for Inter-Organizational Workflow System”, Proceedings of 27th IEEE Annual Conference on Computer Software and Applications (COMPSAC’2003),pp.64-71,3-6 November, 2003.

C. godart, F. Charoy, O. Perrin and H. Skaf-Molli , “Cooperative workflows to coordinate asynchronous cooperative applications in a simple way”, Proceedings of Seventh IEEE International Conference on Parallel and Distributed Systems, pp. 409-416,4- 7 July, 2000.

Munier, K. Bengali and C. Godart, “A Transactional Approach for Cross-Organizational Cooperation” IEEE Conference on Global Telecommunications (GLOBECOM’99), pp.1926-1931 Vol.3, 1999.

Wil van der Aalst and Kees van Hee [2000]: “Workflow Management: Models, Methods and Systems”, MIT Press.

WfMC, Workflow Reference Model.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.