Adaptive Algorithm to Predict the QoS of Web Processes and Workflows

Workflow Management Systems (WfMS) alloworganizations to streamline and automate business processes and reengineer their structure. One important requirement for this type of system is the management and computation of the Quality of Service(QoS) of processes and workflows. Currently, a range of Web processes and workflow languages exist. Each language can be characterized by the set of patterns they support. Developing andimplementing a suitable and generic algorithm to compute the QoSof processes that have been designed using different languages is a difficult task. This is because some patterns are specific to particular process languages and new patterns may be introduced in future versions of a language. In this paper, we describe an adaptive algorithm implemented to cope with these two problems. The algorithm is called adaptive since it can be dynamically changed as the patterns of a process language also change.

• Jorge Cardoso

• quality of service
• web processes
• workflows
• web services

[1] Sheth, A.P., W.v.d. Aalst, and I.B. Arpinar, Processes Driving the Networked Economy. IEEE Concurrency, 1999. 7(3): p. 18-31. [2] Cardoso, J., et al., Quality of service for workflows and web service processes. Web Semantics: Science, Services and Agents on the World Wide Web Journal, 2004. 1(3): p. 281-308.[3] Aalst, W.M.P.v.d., et al. Advanced Workflow Patterns. 7th IFCIS International Conference on Cooperative Information Systems. 2000.[4] Miller, J.A., J.S. Cardoso, and G. Silver. Using Simulation to Facilitate Effective Workflow Adaptation. in Proceedings of the 35th Annual Simulation Symposium (ANSS'02). 2002. San Diego, California.[5] Cardoso, J., Stochastic Workflow Reduction Algorithm. 2002, LSDIS Lab, Department of Computer Science, University of Georgia.[6] Kochut, K.J., METEOR Model version 3. 1999, Large Scale Distributed Information Systems Lab, Department of Computer Science, University of Georgia: Athens, GA.[7] Aalst, W.M.P.v.d., et al., Workflow Patterns. 2000, Eindhoven University of Technology: Eindhoven.[8] Cardoso, J., A. Sheth, and J. Miller. Workflow Quality of Service. in International Conference on Enterprise Integration and Modeling Technology and International Enterprise Modeling Conference(ICEIMT/IEMC'02). 2002. Valencia, Spain: Kluwer Publishers.