Abstract
Workflow management systems (WfMSs) are being increasingly deployed to deliver e-business transactions across organizational boundaries. To ensure a high service quality in such transactions, exception-handling schemes for conflict resolution are needed. The conflicts primarily arise due to failure of a task in workflow execution because of underlying application, or controlling WfMS component failures or insufficient user input. So far, little progress has been reported in addressing conflict resolution in cross-organizational business processes, though its importance has been recognized. In this paper, we identify the exception handling techniques that support conflict resolution in cross-organizational settings. In particular, we propose a novel, “bundled” exception-handling approach, which supports (1) exception knowledge sharing--sharing exception specifications and handling experiences, (2) coordinated exception handling, and (3) intelligent problem solving--using case based reasoning to reuse exception handing experiences. A prototype of this exception handling mechanism is developed and integrated as a part of the METEOR Workflow Management System. An evaluation of our approach is also presented through some sample workflow applications.
Similar content being viewed by others
References
A. Aamodt, “Case-based reasoning: Foundational issues, methodological variations, and system approaches,” Artificial Intelligence Communications, vol. 7, no. 1, 1994.
I. Arpinar, J. Miller, and A. Sheth, “An efficient data extraction and storage utility for XML documents,” in 39th Annual ACM Southeast Conference, Athens, GA, March 2001.
P. Berry and K. Myers, “Adaptive process management: An AI perspective,” in CSCW, Towards Adaptive Workflow, Seattle, WA, 1998.
L. Bittel, Management by Exception; Systematizing and Simplifying the Managerial Job, NewYork: McGraw-Hill, 1964.
CAISE Workshop on Infrastructures for Dynamic Business-to-Business Service Outsourcing, Stockholm, June 5–6, 2000.
J. Cardoso, Z. Luo, J. Miller, A. Sheth, and K. Kochut, “Survivability architecture for workflow systems,” in 39th Annual ACM Southeast Conference, Athens, GA, March 2001.
F. Casati, S. Ceri, S. Paraboschi, and G. Pozzi, “Specification and implementation of exceptions in workflow management systems,” TODS, vol. 24, no. 3, pp. 405–451, 1999.
W. Deiters, T. Goesmann, K. Just-Hahn, T. Loffeler, and R. Rolles, “Support for exception handling through workflow management systems,” in CSCW, Towards Adaptive Workflow, Seattle, WA, 1998.
J. Eder and W. Liebhart, “Contributions to exception handling in workflow systems,” in EDBT Workshop on Workflow Management Systems, Valencia, Spain, 1998.
C. Hagen and G. Alonso, “Flexible exception handling in the OPERA process support system,” in 19th International Conference on Distributed Computing Systems (ICDCS), Amsterdam, The Netherlands, May 1998.
Harvard Business Review on Knowledge Management, Boston, MA: Harvard Business School Press, 1998.
http://www.iona.com/docs/orbixweb/orbixweb32se.html.
M. Klein, “Towards a systematic repository of knowledge about managing multi-agent system exceptions,” Working Paper, ASES-WP-2000–01, Center for Coordination Science, MIT, Cambridge, MA, 2000.
M. Klein and C. Dellarocas, “A knowledge-based approach to handling exceptions in workflow systems,” in Proceedings of CSCW-98 Workshop Towards Adaptive Workflow Systems, Seattle, WA, 1998.
M. Klein et al., in Proceedings of CSCW-98 Workshop Towards Adaptive Workflow Systems, Seattle, WA, 1998.
K. Kochut, “METEOR model 3,” LSDIS Memorandum, Department of Computer Science, The University of Georgia, 2000.
K. Kochut, A. Sheth, and J. Miller, “Optimizing workflow, using a CORBA based, fully distributed process to create scalable dynamic systems,” Component Strategies, pp. 45–57, 1999.
N. Krishnakumar and A. Sheth, “Managing heterogeneous multi-system tasks to support enterprise-wide operations,” Journal of Distributed and Parallel Database Systems, vol. 3, no. 2, 1995.
H. Ludig, C. Bussler, M. Shan, and P. Grefen, “Cross-organizationalworkflowmanagement and co-ordination,” San Francisco, CA, Workshop Report, February 23, 1999.
H. Ludwig, “Termination handling in inter-organisational workflows--An exception management approach,” in Proceedings of the Seventh EuromicroWorkshop on Parallel and Distributed Processing (PDP '99), Funchal, A. Antola (Ed.), IEEE Computer Society: Los Alamitos, 1999, pp. 133–139.
H. Ludwig and K. Whittingham, “Virtual enterprise coordinator--Agreement-driven gateways for crossorganizational workflow management,” in Proceedings of the International Joint Conference on Work Activities Coordination and Collaboration, WACC'99, San Francisco, CA, Feb. 1999.
Z. Luo, “Knowledge sharing, coordinated exception handling, and intelligent problem solving for crossorganizational business processes,” Ph.D. Dissertation, Department of Computer Science, University of Georgia, Athens, 2001.
Z. Luo, A. Sheth, K. Kochut, and J. Miller, “Exception handling in workflow systems,” Applied Intelligence: The International Journal of AI, Neural Networks, and Complex Problem-Solving Technologies, vol. 14, no. 2, 2000.
Z. Luo, A. Sheth, J. Miller, and K. Kochut, “Defeasible work, its computation and exception handling,” in Proceedings of CSCW'98, Towards Adaptive Workflow Systems Workshop, Seattle, WA, 1998.
H. Saastamoinen, “On the handling of exceptions in information systems,” Ph.D. Thesis, University of Jyvaskyla, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Luo, Z., Sheth, A., Kochut, K. et al. Exception Handling for Conflict Resolution in Cross-Organizational Workflows. Distributed and Parallel Databases 13, 271–306 (2003). https://doi.org/10.1023/A:1022827610371
Issue Date:
DOI: https://doi.org/10.1023/A:1022827610371