Adaptive Outsourcing in Cross-Organizational Workflows

  • Justus Klingemann
  • Jürgen Wäsch
  • Karl Aberer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1626)


The workflow concept has been very successful in streamlining business processes by automating the coordination of activities, but has so far been limited to the use within single organizations. Any attempt to distribute workflows among different organizations has to face the problems posed by the complex relationship among autonomous organizations and their services. To address these problems we propose a service-oriented model for cross-organizational workflows. Modeling the workflow execution as a cooperation of services allows different organizations to interact via well-defined interfaces. We further show how the execution can be optimized by selecting services depending on their contribution to quality criteria of the workflow.


  1. 1.
    D. Georgakopoulos, M. Hornick, and A. Sheth. An overview on workflow management: From process modeling to workflow automation infrastructure. Distributed and Parallel Databases, 3(2), April 1995.Google Scholar
  2. 2.
    G. Alonso, D. Agrawal, A. El Abbadi, and C. Mohan. Functionality and limitations of current workflow management systems. IEEE Expert Journal, 12(5), 1996.Google Scholar
  3. 3.
    S. Jablonski and C. Bussler. Workflow Management — Modeling Concepts, Architecture and Implementation. International Thomson Computer Press, 1996.Google Scholar
  4. 4.
    A. Dogac, T. Öszu, A. Biliris, and T. Sellis, editors. Workflow Management Systems and Interoperability. NATO-ASI Series. Springer Verlag, 1998.Google Scholar
  5. 5.
    A. Cichocki, S. Helal, M. Rusinkiewicz, and D. Woelk. Workflow and Process Automation–Concepts and Technology. Kluwer Academic Publishers, 1998.Google Scholar
  6. 6.
    J. Klingemann, J. Wäsch, and K. Aberer. Adaptive outsourcing in cross-organizational workflows. GMD Report 30, GMD — German National Research Center for Information Technology, 1998.Google Scholar
  7. 7.
    J. Klingemann, J. Wäsch, and K. Aberer. Deriving service models in cross-organizational workflows. In Proceedings of RIDE-Information Technology for Virtual Enterprises, Sydney, Australia, March 1999.Google Scholar
  8. 8.
    M. R. Garey and D. S. Johnson. Computers and Intractability — A Guide to the Theory of NP-Completeness. W. H. Freeman, New York, 1979.zbMATHGoogle Scholar
  9. 9.
    R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85–103. Plenum Press, New York, 1972.Google Scholar
  10. 10.
    D. S. Hochbaum, editor. Approximation Algorithms for NP-Hard Problems. PWS Publishing, Boston, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Justus Klingemann
    • 1
  • Jürgen Wäsch
    • 1
  • Karl Aberer
    • 1
  1. 1.German National Research Center for Information Technology (GMD)Integrated Publication and Information Systems Institute (GMD-IPSI)DarmstadtGermany

Personalised recommendations