Dynamic Interconnection of Heterogeneous Workflow Processes through Services

  • Karim Baïna
  • Khalid Benali
  • Claude Godart
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2888)


Process interconnection mechanisms are necessary to co-ordinate geographically distributed business processes in order to strength awareness inside virtual enterprises, to facilitate multinational e-transactions, etc. Actually, existing business process modelling and enactment systems (workflow systems, project management tools, shared agendas, to do lists, etc.) have been mainly developed to suit enterprise internal needs. Thus, most of these systems are not adapted to inter-enterprise co-operation. As we are interested in workflow processes, we aim, through this paper, to provide a model supporting dynamic heterogeneous workflow process interconnection. We consider the interconnection of enterprise workflow processes as the management of a “workflow of workflows” in which several heterogeneous workflow systems coexist. This paper introduces our process interconnection model, its implementation, and its validation through an experimentation.


Multi-workflow systems business process mediators and wrappers negotiation matchmaking and brokering service based workflow integration out-sourcing based workflow interconnection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baker, D., Georgakopoulos, D., Schuster, H., Cassandra, A., Cichocki, A.: Providing Customized Process and Situation Awarness in the Collaboration Management Infrastructure. In: 4th IFCIS Int. Conf. on Cooperative Information Systems (CoopIS 1999), Edinburgh, Scotland, September 2-4, pp. 79–91. IEEE Computer Society Press, Los Alamitos (1999)CrossRefGoogle Scholar
  2. 2.
    Casati, F., Discenza, A.: Supporting Workflow Cooperation Within and Across Organisations. In: 15th ACM Symposium on Applied Computing (SAC 2000), pp. 19–21, Como, Italy (March 2000)Google Scholar
  3. 3.
    Alonso, G., Agrawal, D., El Abbadi, A.: Process Synchronisation in Workflow Management Systems. In: 8th IEEE Symposium on Parallel and Distributed Processing (SPDS 1997), New Orleans, Louisiana (October 1996)Google Scholar
  4. 4.
    Ellis, C.A.: Computer Supported Cooperative Work, chapter Workflow Technology. John Wiley and Sons, Chichester (1999)Google Scholar
  5. 5.
    Hagen, C., Alonso, G.: Beyond the Black Box: Event-based Inter-Process Communication in Process Support Systems. In: 19th International Conference on Distributed Computing Systems (ICDCS 1999), Austin, Texas, USA (May/June 1999)Google Scholar
  6. 6.
    Fischer, L. (ed.): The Workflow Handbook 2001. Published in association with the Workflow Management Coalition (WfMC) (October 2000)Google Scholar
  7. 7.
    van der Aalst, W.M.P.: Interorganizational workflows: An approach based on message sequence charts and Petri nets. System Analysis and Modeling 34(3), 335–367 (1999)zbMATHGoogle Scholar
  8. 8.
    Dewan, P., Shen, H.-H.: Flexible meta access-control for collaborative applications. In: Proceedings of ACM Conference on Computer-Supported Cooperative Work (CSCW 1998). Primitives for Building Flexibile Groupware Systems, pp. 247–256. ACM Press, New York (1998)CrossRefGoogle Scholar
  9. 9.
    Godart, C., Perrin, O., Skaf, H.: COO: a workflow operator to improve cooperative modelling in virtual processes. In: 9th IEEE International Workshop on Research Issues on Data Engineering: Information Technology For Virtual Enterprises (RIDE-VE 1999), Sydney, Australia, March 23-24 (1999)Google Scholar
  10. 10.
    Puustjärvi, J.: Transactional Workflows. PhD thesis, Department of Computer Science, University of Helsinki, Finland (1999)Google Scholar
  11. 11.
    Alonso, G., Hagen, C., Lazcano, A.: Process in Electronic Commerce. In: ICDS workshop on Electronic Commerce and Web-Based Applications, Austin, Texas, USA (June 1999)Google Scholar
  12. 12.
    Leymann, F., Roller, D.: Production Workflow, Concepts and Techniques. Prentice-Hall, Inc., Englewood Cliffs (2000)zbMATHGoogle Scholar
  13. 13.
    Piccinelli, G.: Distributed Workflow Management: The TEAM Model. In: 3rd IFCIS Int. Conf. on Cooperative Information Systems (CoopIS 1998), New York City, New York, USA, August 20-22, pp. 292–299. IEEE-CS Press, Los Alamitos (1998)CrossRefGoogle Scholar
  14. 14.
    Casati, F., Ilnicki, S., Jin, L.J., Shan, M.C.: eFlow: an Open, Flexible, and Configurable Approach to Service Composition. In: 2nd International Workshop on Advance Issues of E-Commerce and Web-Based Information Systems (WECWIS 2000), pp. 125–132, Milpitas, California, June 8-9 (2000)Google Scholar
  15. 15.
    Grefen, P., Aberer, K., Hoffner, Y., Ludwig, H.: CrossFlow: cross-organisational workflow management in dynamic virtual enterprises. International Journal of Computer Systems, Science and Engineering (IJCSSE’00), 277–290 (2000)Google Scholar
  16. 16.
    Kutvonen, L.: Trading services in open distributed environments. Th se en informatique, Department of Computer Science, University of Helsinki, Finland (1998)Google Scholar
  17. 17.
    Benatallah, B., Medjahed, B., Boughettaya, A., Elmagarmid, A., Beard, J.: Composing and Maintaining Web-based Virtual Enterprises. In: 1st Workshop on Technologies for E-Services, In Cooperation with VLDB’2000 (TES 2000), Cairo, Egypt, September 14-15 (2000)Google Scholar
  18. 18.
    Giese, H., Wirtz, G.: The OCoN Approach for Object-Oriented Distributed Software Systems Modeling. In: Software Engineering and Petri Nets, Workshop within the 21st International Conference on Application and Theory of Petri Nets, Aarhus, Denmark, June 26 (2000)Google Scholar
  19. 19.
    Klingemann, J., Wasch, J., Aberer, K.: Deriving service models in cross organizational workflows. In: 9th International Workshop on Research Issues on Data Engineering: Information Technology for Virtual Enterprises (ITVE 1999), Sydney, Australia. IEEE Computer Society Press, Los Alamitos (1999)Google Scholar
  20. 20.
    OMG. Workflow Management Facility Specification, V 1.2. OMG (Object Management Group) (April 2000),
  21. 21.
    Baïna, K.: Un Modèle Orienté Services Procédés pour l’Interconnexion et la Coopération des Procédés d’Entreprises. Ph.D thesis in Computer Science, Universit é Henri Poincaré (Nancy 1), May 16 (2003)Google Scholar
  22. 22.
    Baïna, K., Benali, K., Godart, C.: A process service model for dynamic enterprise process interconnection. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, pp. 239–254. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  23. 23.
    Munier, M., Baïna, K., Benali, K.: A Negotiation Model for CSCW. In: Scheuermann, P., Etzion, O. (eds.) CoopIS 2000. LNCS, vol. 1901, pp. 224–235. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  24. 24.
    DSTC. Breeze: workflow with ease. DSTC (Distributed Systems Technology Centre), Australia, February 15 (2002),
  25. 25.
    Kummer, O., Wienberg, F., Duvigneau, M.: Renew – User Guide. University of Hamburg, Department for Informatics, Theoretical Foundations Group, Distributed Systems Group, Germany July 3 (2001),
  26. 26.
    Hitachi. WorkCoordinator Workflow System. Hitachi Ltd. (2002),
  27. 27.
    Baïna, K., Tata, S., Benali, K.: A model for process service interaction. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 261–275. Springer, Heidelberg (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Karim Baïna
    • 1
    • 2
  • Khalid Benali
    • 1
  • Claude Godart
    • 1
  1. 1.LORIA – INRIA – CNRS (UMR 7503)Vandœuvre-lès-Nancy CedexFrance
  2. 2.School of Computer Science and EngineeringThe University of New South WalesSydneyAustralia

Personalised recommendations