An Architecture for Proactive Timed Web Service Compositions

  • Johann Eder
  • Horst Pichler
  • Stefan Vielgut
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4103)


Web Services-based business processes spread over the boundaries of companies, requiring the integration of customers, suppliers and partners to achieve inter-organizational business goals. According to organizational rules temporal constraints, like deadlines, must be defined for processes. Violation of these constraints usually results in increased cost and reduced quality of service. Advanced workflow time management approaches allow the prediction of eventually arising time constraint violations and enables proactive initiation of evasive ”self healing” actions. This saves time, avoids unnecessary task-compensations and therefor decreases costs. In this paper we present an architecture for Web Service Composition environments which enables the usage of advanced predictive and proactive time management features.


Business Process Time Management Process Execution Process Instance Instance Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services: Concepts, Architectures and Applications. Springer, Heidelberg (2005)Google Scholar
  2. 2.
    van der Aalst, W.M.P., Reijers, H.A.: Analysis of discrete-time stochastic petrinets. Statistica Neerlandica, Journal of the Netherlands Society for Statistics and Operations Research 58(2) (2003)Google Scholar
  3. 3.
    Wohed, P., van der Aalst, W.M.P., Dumas, M., ter Hofstede, A.H.M.: Pattern Based Analysis of BPEL4WS. QUT Technical report, FIT-TR-2002-04, Queensland University of Technology, Brisbane (2002)Google Scholar
  4. 4.
    Business Process Execution Language for Web Services Version 1.1 - BPEL4WS Specification. BEA, IBM, Microsoft, SAP and Siebel (2004)Google Scholar
  5. 5.
    Baggio, G., Wainer, J., Ellis, C.A.: Applying Scheduling Techniques to Minimize the Number of Late Jobs in Workflow Systems. In: Proc. of the 2004 ACM Symposium on Applied Computing (SAC). ACM Press, New York (2004)Google Scholar
  6. 6.
    Combi, C., Pozzi, G.: Temporal conceptual modelling of workflows. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 59–76. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Cardoso, J., Sheth, A., Miller, J.: Workflow Quality of Service. In: Proceedings of the International Conference on Integration and Modeling Technology and International Enterprise Modeling Conference (IEIMT/IEMC 2002). Kluwer Publishers, Dordrecht (2002)Google Scholar
  8. 8.
    Dadam, P., Reichert, M.: The ADEPT WfMS Project at the University of Ulm. In: Proc. of the 1st European Workshop on Workflow and Process Management (WPM 1998). Swiss Federal Institute of Technology (ETH) (1998)Google Scholar
  9. 9.
    Eder, J., Gruber, W., Ninaus, M., Pichler, H.: Personal Scheduling for Workflow Systems. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 216–231. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  10. 10.
    Eder, J., Panagos, E.: Managing Time in Workflow Systems. In: Workflow Handbook 2001. Future Strategies Inc. Publ. in association with Workflow Management Coalition (WfMC) (2001)Google Scholar
  11. 11.
    Eder, J., Pichler, H.: Duration Histograms for Workflow Systems. In: Proc. of the Conf. on Engineering Information Systems in the Internet Context 2002. Kluwer Academic Publishers, Dordrecht (2002)Google Scholar
  12. 12.
    Eder, J., Pichler, H.: Probabilistic Workflow Management. Technical report, Universität Klagenfurt, Institut für Informatik Systeme (2005)Google Scholar
  13. 13.
    Eder, J., Pichler, H.: Avoidance of Deadline Violations for Interorganizational Business Processes. In: Seventh International Baltic Conference on Databases and Information Systems DB&IS, Technika (2006)Google Scholar
  14. 14.
    Eder, J., Panagos, E., Rabinovich, M.I.: Time constraints in workflow systems. In: Jarke, M., Oberweis, A. (eds.) CAiSE 1999. LNCS, vol. 1626, p. 286. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  15. 15.
    Gillmann, M., Weikum, G., Wonner, W.: Workflow management with service quality guarantees. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data. ACM Press, New York (2002)Google Scholar
  16. 16.
    Jasper, H., Zukunft, O.: Time Issues in Advanced Workflow Management Applications of Active Databases. In: Proc. of the 1st International Workshop on Active and Real-Time Database Systems, Workshops in Computing (1995)Google Scholar
  17. 17.
    Kiepuszewski, B., ter Hofstede, A., Bussler, C.: On Structured Workflow Modeling. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, p. 431. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  18. 18.
    Laguna, M., Marklund, J.: Business Process Modeling, Simulation and Design. Pearson Prentice Hall, London (2005)Google Scholar
  19. 19.
    Marjanovic, O., Orlowska, M.: On modeling and verification of temporal constraints in production workflows. Knowledge and Information Systems 1(2) (1999)Google Scholar
  20. 20.
    Newcomer, E.: Understanding Web Services. Addison-Wesley, Verlag (2002)Google Scholar
  21. 21.
    Panagos, E., Rabinovich, M.: Predictive workflow management. In: Proc. of the 3rd Int. Workshop on Next Generation Information Technologies and Systems, Neve Ilan, ISRAEL (1997)Google Scholar
  22. 22.
    Vielgut, S.: Time Management in Web Service Orchestrations. Master Thesis, University of Klagenfurt (2005)Google Scholar
  23. 23.
    Workflow Process Definition Interface. A Workflow Management Coalition Specification. Document number WFMC-TC-1025 (2002)Google Scholar
  24. 24.
    Christensen, E., Curbera, F., Mereditih, G., Weerawaranam, S.: Web Service Definition Language 1.1 - WSDL Specification IBM, Microsoft (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Johann Eder
    • 1
  • Horst Pichler
    • 2
  • Stefan Vielgut
    • 2
  1. 1.Department of Knowledge and Business EngineeringUniversity of ViennaAustria
  2. 2.Department of Informatics-SystemsUniversity of KlagenfurtAustria

Personalised recommendations