Abstract
The task of automatically composing Web services involves two main composition processes, vertical and horizontal composition. Vertical composition consists of defining an appropriate combination of simple processes to perform a composition task. Horizontal composition process consists of determining the most appropriate Web service, from among a set of functionally equivalent ones for each component process. Several recent research efforts have dealt with the Web service composition problem. Nevertheless, most of them tackled only the vertical composition of Web services despite the growing trend towards functionally equivalent Web services. In an attempt to facilitate and streamline the process of horizontal composition of Web services while taking the above limitation into consideration, this work includes two main contributions. The first is a generic formalization of any Web service composition problem based on a constraint optimization problem (COP); this formalization is compatible to any Web service description language. The second contribution is an incremental user-intervention-based protocol to find the optimal composite Web service according to some predefined criteria at run-time. Our goal is i) to deal with many crucial natural features of Web services such as dynamic and distributed environment, uncertain and incomplete Web service information, etc; and ii) to allow human user intervention to enhance the solving process. Three approaches are described in this work, a centralized approach, a distributed approach and a multi-agent approach to deal with realistic domains.
Chapter PDF
Similar content being viewed by others
Keywords
- Constraint Satisfaction Problem
- Soft Constraint
- Hard Constraint
- Interface Agent
- Constraint Optimization Problem
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.
References
Au, T.-C., Kuter, U., Nau, D.: Web Services Composition with Volatile Information. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 52–66. Springer, Heidelberg (2005)
Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint Driven Web Service Composition in METEOR-S. In: Proc. IEEE Int. Conf. on Services Computing, pp. 23–30 (2004)
Aversano, L., Canfora, G., Ciampi, A.: An algorithm for web service discovery through their composition. In: Proc. IEEE ICWS 2004 (2004)
Ben Hassine, A., Ho, T.B.: Asynchronous Constraint-based Approach - New Solution for any Constraint Problem. In: Proc. AAMAS RSS 2006 (2006)
Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.: An Approach for QoS-aware Service Composition bsed on Genetic Algorithms. In: Proc. ACM GECCO 2005, pp. 25–29 (2005)
Dechter, R., Dechter, A.: Belief Maintenance in Dynamic Constraint Networks. In: Proc. 7th National Conf. on Artificial Intelligence, AAAI 1988, pp. 37–42 (1988)
Kuter, U., Sirin, E., Parsia, B., Nau, D., Hendler, J.: Information Gathering During Planning for Web Service Composition. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 335–349. Springer, Heidelberg (2004)
Lin, M., Xie, J., Guo, H., Wang, H.: Solving Qos-driven Web Service Dynamic Composition as Fuzzy Constraint Satisfaction. In: Proc. IEEE Int. Conf. on e-Technology, e-Commerce and e-service, EEE 2005, pp. 9–14 (2005)
McIlraith, S., Son, T.C.: Adapting Golog for Composition of Semantic Web Services. In: KR 2002, France (2002)
Montanari, U.: NetWorks of Constraints: Fundamental Properties and Applications to Picture Processing. Information Sciences 7, 95–132 (1974)
Narayanan, S., McIlraith, S.: Simulation, Verification and automated Composition of Web Services. In: Proceeding 11th Int. Conf. WWW (2002)
OWL Services Coalition, OWL-S: Semantic markup for web services, OWL-S White Paper (2003), http://www.daml.org/services/owl-s/1.0/owl-s.pdf
Sirin, E., Parsia, B., Wu, D., Hendler, J., Nau, D.: HTN Planning for Web Service Composition Using SHOP2. Journal of Web Semantic 1, 377–396 (2004)
Ishida, T.: Language Grid: An Infrastructure for Intercultural Collaboration. Valued Constraint Satisfaction Problems: Hard and Easy Problems. In: IEEE/IPSJ Symposium on Applications and the Internet (SAINT 2006), pp. 96–100 (2006)
Yokoo, M., Ishida, T., Kuwabara, K.: Distributed Constraints Satisfaction for DAI Problems. In: 10th Int. Workshop in Distributed Artificial Intelligence (DAI 1990) (1990)
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-aware middleware for web services composition. IEEE Trans. Software Engineering 30(5) (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ben Hassine, A., Matsubara, S., Ishida, T. (2006). A Constraint-Based Approach to Horizontal Web Service Composition. In: Cruz, I., et al. The Semantic Web - ISWC 2006. ISWC 2006. Lecture Notes in Computer Science, vol 4273. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11926078_10
Download citation
DOI: https://doi.org/10.1007/11926078_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49029-6
Online ISBN: 978-3-540-49055-5
eBook Packages: Computer ScienceComputer Science (R0)