Quality driven web services composition

ABSTRACT

The process-driven composition of Web services is emerging as a promising approach to integrate business applications within and across organizational boundaries. In this approach, individual Web services are federated into composite Web services whose business logic is expressed as a process model. The tasks of this process model are essentially invocations to functionalities offered by the underlying component services. Usually, several component services are able to execute a given task, although with different levels of pricing and quality. In this paper, we advocate that the selection of component services should be carried out during the execution of a composite service, rather than at design-time. In addition, this selection should consider multiple criteria (e.g., price, duration, reliability), and it should take into account global constraints and preferences set by the user (e.g., budget constraints). Accordingly, the paper proposes a global planning approach to optimally select component services during the execution of a composite service. Service selection is formulated as an optimization problem which can be solved using efficient linear programming methods. Experimental results show that this global planning approach outperforms approaches in which the component services are selected individually for each task in a composite service.

REFERENCES

• 1: B. Benatallah and F. Casati, editors. Distributed and Parallel Database, Special issue on Web Services. Springer-Verlag, 2002.
• 2: Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services, Proceedings of the 18th International Conference on Data Engineering, p.297, February 26-March 01, 2002
• 3: Claudio Bettini , X. Sean Wang , Sushil Jajodia, Temporal Reasoning in Workflow Systems, Distributed and Parallel Databases, v.11 n.3, p.269-306, May 2002 [doi>10.1023/A:1014048800604]
• 4: H. C.-L and K. Yoon. Multiple Criteria Decision Making. Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, 1981.
• 5: J. Cardoso. Quality of Service and Semantic Composition of Workflows. Ph.D. Thesis, University of Georgia, 2002.
• 6: F. Casati, S. Ilnicki, L.-J. Jin, V. Krishnamoorthy, and M.-C. Shan. eFlow: a Platform for Developing and Managing Composite e-Services. Technical Report HPL-2000-36, HP Laboratoris, Palo Alto, 2000.
• 7: F. Casati, M.-C. Shan, and D. Georgakopoulos, editors. VLDB Journal, Special Issue on E-Services. Springer-Verlag, 2001.
• 8: A. Dogac, editor. ACM SIGMOD Record 31(1), Special Section on Data Management Issues in E-Commerce. ACM, March 2002.
• 9: Johann Eder , Euthimios Panagos , Michael Rabinovich, Time Constraints in Workflow Systems, Proceedings of the 11th International Conference on Advanced Information Systems Engineering, p.286-300, June 14-18, 1999
• 10: Marie-Christine Fauvet , Marlon Dumas , Boualem Benatallah, Collecting and Querying Distributed Traces of Composite Service Executions, On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002, p.373-390, October 30-November 01, 2002
• 11: Dimitrios Georgakopoulos , Hans Schuster , Andrzej Chichocki , Donald Baker, Managing process and service fusion in virtual enterprises, Information Systems, v.24 n.6, p.429-456, Sept. 1999 [doi>10.1016/S0306-4379(99)00026-5]
• 12: David Harel , Amnon Naamad, The STATEMATE semantics of statecharts, ACM Transactions on Software Engineering and Methodology (TOSEM), v.5 n.4, p.293-333, Oct. 1996 [doi>10.1145/235321.235322]
• 13: IBM Optimization Solutions and Library, 2002. http://www-3.ibm.com/software/data/bi/osl/index.html.
• 14: IBM WSTK Toolkit. http://alphaworks.ibm.com/tech/webservicestoolkit.
• 15: Howard Karloff, Linear programming, Birkhauser Boston Inc., Cambridge, MA, 1991
• 16: M. Kksalan and S. Zionts, editors. Multiple Criteria Decision Making in the New Millennium. Springer-Verlag, 2001.
• 17: Justus Klingemann, Controlled Flexibility in Workflow Management, Proceedings of the 12th International Conference on Advanced Information Systems Engineering, p.126-141, June 05-09, 2000
• 18: Justus Klingemann , Jürgen Wäsch , Karl Aberer, Deriving Service Models in Cross-Organizational Workflows, Proceedings of the Ninth International Workshop on Research Issues on Data Engineering: Information Technology for Virtual Enterprises, p.100, March 23-24, 1999
• 19: Silvano Martello , Paolo Toth, Knapsack problems: algorithms and computer implementations, John Wiley & Sons, Inc., New York, NY, 1990
• 20: Massimo Mecella , Monica Scannapieco , Antonino Virgillito , Roberto Baldoni , Tiziana Catarci , Carlo Batini, Managing Data Quality in Cooperative Information Systems, On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002, p.486-502, October 30-November 01, 2002
• 21: Felix Naumann , Ulf Leser , Johann Christoph Freytag, Quality-driven Integration of Heterogenous Information Systems, Proceedings of the 25th International Conference on Very Large Data Bases, p.447-458, September 07-10, 1999
• 22: Justin O'Sullivan , David Edmond , Arthur Ter Hofstede, What's in a Service?, Distributed and Parallel Databases, v.12 n.2-3, p.117-133, September-November 2002 [doi>10.1023/A:1016547000822]
• 23: M. Pinedof. Scheduling: Theory, Algorithms, and Systems (2nd Edition). Prentice Hall, 2001.
• 24: Q. Z. Sheng, B. Benatallah, M. Dumas, and E. Mak. SELF-SERV: A Platform for Rapid Composition of Web Services in a Peer-to-Peer Environment. In Proc. of the 28th VLDB Conference, Hong Kong, China, August 2002.
• 25: A. van Moorsel. Metrics for the Internet Age: Quality of Experience and Quality of Business. Technical Report HPL-2001-179, HP Labs, August 2001. Also published in 5th Performability Workshop, September 2001, Erlangen, Germany.
• 26: D. D. Wackerly, W. Mendenhall, and R. L. Scheaer. Mathematical Statistics with Application. Duxbury Press, 1996.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

General Terms:
Management, Performance

Keywords:
QoS, service composition, web services