Horizontal Service Composition for Language Services

In the Language Grid, automatically composing Web services is a crucial task. This task involves vertical and horizontal composition. Vertical composition consists of defining an appropriate combination of simple processes to perform a composition task. Horizontal composition consists of determining the most appropriate Web service from among a set of functionally equivalent ones for each component process. The latter is important in language services. For the horizontal composition of Web services, we propose a generic formalization of any Web service composition problem based on a constraint optimization problem (COP) and then propose an incremental user-intervention-based protocol to find the optimal composite Web service according to some predefined criteria at run-time.

[1]  Sheila A. McIlraith,et al.  Simulation, verification and automated composition of web services , 2002, WWW.

[2]  Hao Wang,et al.  Solving QoS-driven Web service dynamic composition as fuzzy constraint satisfaction , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[3]  Dana S. Nau,et al.  Web Service Composition with Volatile Information , 2005, SEMWEB.

[4]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[5]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[6]  Tran Cao Son,et al.  Adapting Golog for Composition of Semantic Web Services , 2002, KR.

[7]  Toru Ishida,et al.  Infrastructure for language service composition , 2006, 2006 Semantics, Knowledge and Grid, Second International Conference on.

[8]  Kunal Verma,et al.  Constraint driven Web service composition in METEOR-S , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[9]  Toru Ishida,et al.  Language grid: an infrastructure for intercultural collaboration , 2006, International Symposium on Applications and the Internet (SAINT'06).

[10]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[11]  James A. Hendler,et al.  Information Gathering During Planning for Web Service Composition , 2004, SEMWEB.

[12]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[13]  Ugo Montanari,et al.  Networks of constraints: Fundamental properties and applications to picture processing , 1974, Inf. Sci..