Distributed and Parallel Databases

, Volume 13, Issue 3, pp 271–306

Exception Handling for Conflict Resolution in Cross-Organizational Workflows

  • Zongwei Luo
  • Amit Sheth
  • Krys Kochut
  • Budak Arpinar


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.

cross-organizational business process responsibility based exception handling workflow management systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Aamodt, “Case-based reasoning: Foundational issues, methodological variations, and system approaches,” Artificial Intelligence Communications, vol. 7, no. 1, 1994.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    P. Berry and K. Myers, “Adaptive process management: An AI perspective,” in CSCW, Towards Adaptive Workflow, Seattle, WA, 1998.Google Scholar
  4. 4.
    L. Bittel, Management by Exception; Systematizing and Simplifying the Managerial Job, NewYork: McGraw-Hill, 1964.Google Scholar
  5. 5.
    CAISE Workshop on Infrastructures for Dynamic Business-to-Business Service Outsourcing, Stockholm, June 5–6, 2000.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    J. Eder and W. Liebhart, “Contributions to exception handling in workflow systems,” in EDBT Workshop on Workflow Management Systems, Valencia, Spain, 1998.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    Harvard Business Review on Knowledge Management, Boston, MA: Harvard Business School Press, 1998.Google Scholar
  12. 12.
    http://www.iona.com/docs/orbixweb/orbixweb32se.html.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    M. Klein et al., in Proceedings of CSCW-98 Workshop Towards Adaptive Workflow Systems, Seattle, WA, 1998.Google Scholar
  16. 16.
    K. Kochut, “METEOR model 3,” LSDIS Memorandum, Department of Computer Science, The University of Georgia, 2000.Google Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    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.Google Scholar
  19. 19.
    H. Ludig, C. Bussler, M. Shan, and P. Grefen, “Cross-organizationalworkflowmanagement and co-ordination,” San Francisco, CA, Workshop Report, February 23, 1999.Google Scholar
  20. 20.
    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.Google Scholar
  21. 21.
    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.Google Scholar
  22. 22.
    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.Google Scholar
  23. 23.
    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.Google Scholar
  24. 24.
    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.Google Scholar
  25. 25.
    H. Saastamoinen, “On the handling of exceptions in information systems,” Ph.D. Thesis, University of Jyvaskyla, 1995.Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Zongwei Luo
    • 1
    • 2
  • Amit Sheth
    • 1
  • Krys Kochut
    • 1
  • Budak Arpinar
    • 1
  1. 1.LSDIS LabThe University of GeorgiaAthensUSA
  2. 2.IBM T.J. Watson Research CenterPO Box 218USA

Personalised recommendations