Towards automatic composition of web services :

• Autorzy: Jarocki M. , Niewiadomski A. , Penczek W. , Półrola A. , Szreter M.

Warianty tytułu

PL

Automatyczna kompozycja usług sieciowych : faza planowania abstrakcyjnego

• Języki publikacji: EN

Abstrakty

EN

The paper proposes a method of converting the problem of automated composition of web services to the problem of building a graph of worlds consisting of formally defined objects. We present basic rules of defining ontologies for services execution environments, in which automatic reasoning about sequences of service calls leading to saatisfying a user's intention is possible. The intention can be specified in a fully declarative language, without knowledge about services. In turn, the services are treated as independent "black boxes", realizing their activities regardless of the flow in which they attend. The intentions and the descriptions of the services are the only source of knowledge used to generate abstract plans. The above planning process is the first phase of automated composition. The paper presents also a tool implementing our composition algorithm and some experimental results.

PL

Praca zawiera propozycję konwersji zagadnienia automatycznej kompozycji usług sieciowych do problemu budowy grafu światów zbudowanych z formalnie zdefiniowanych obiektów. Przedstawiono podstawy budowy ontologii środowiska wykonania usług, w której możliwe jest automatyczne wnioskowanie przebiegu wywołań, prowadzących do realizacji intencji użytkownika. Język wyrażania takiej intencji jest całkowicie deklaratywny i wraz z ontologią, w której usługi pozostają nie związanymi ze sobą "czarnymi skrzynkami", stanowi jedyne źródło wiedzy dla budowy abstrakcyjnych planów wykonania. Opisany tutaj proces stanowi pierwszą z trzech faz automatycznej kompozycji, będącej tematem badań zespołu. Praca prezentuje również narzędzie implementujące algorytm kompozycji oraz przykład jego zastosowania.

Słowa kluczowe

EN

web services; automatic composition; abstract planning

PL

usługi sieciowe; kompozycja automatyczna; planowanie abstrakcyjne

• Wydawca: Instytut Podstaw Informatyki PAN
• Czasopismo: Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
• Rocznik: 2010
• Tom: Nr 1017
• Strony: 1--40
• Opis fizyczny: Bibliogr. 15 poz., rys.

Twórcy

autor

Jarocki M.

autor

Niewiadomski A.

autor

Penczek W.

autor

Półrola A.

autor

Szreter M.

• Wydział Matematyki i Informatyki UŁ ul. Banacha 22 90-238 Łód´z, Polska,

Bibliografia

• [1] S. Ambroszkiewicz. enTish: An Approach to service Description and Composition. ICS PAS, Ordona 21, 01-237 Warsaw, 2003.
• [2] DAML-S. DAML-S (and OWL-S) 0.9 draft release. http:=www.daml.org=services=daml-s=0.9 =, 2003.
• [3] M. Klusch, A. Geber, and M. Schmidt. Semantic web service composition planning with OWLS-XPlan. In Proc. of the 1st Int. AAAI Fall Symposium on Agents and the Semantic Web. AAAI Press, 2005.
• [4] D. McDermott, M. Ghallab, A. Howe, C. Knoblock, A. Ram, M. Veloso, D. Weld, and D. Wilkins. PDDL - the Planning Domain Definition Language - version 1.2. Technical Report TR-98-003, Yale Center for Computational Vision and Control, 1998.
• [5] S. R. Ponnekanti and A. Fox. SWORD: A developer toolkit for web service composition. In Proc. of the 11st Int.WorldWideWeb Conference (WWW’02), 2002.
• [6] J. Rao. Semantic Web Service Composition via Logic-Based Program Synthesis. PhD thesis, Dept. of Comp. and Inf. Sci., Norwegian University of Science and Technology, 2004.
• [7] J. Rao and X. Su. A survey of automated web service composition methods. In Proc. of the 1st Int. Workshop on Semantic Web Services and Web Process Composition (SWSWPC 2004), pages 43–54, 2004.
• [8] J. Rao, P. Küngas, and M. Matskin. Logic-based web services composition: From service description to process model. In Proc. of the IEEE Int. Conf. on Web Services (ICWS’04). IEEE Computer Society, 2004.
• [9] D. Redavid, L. Iannone, and T. Payne. OWL-S atomic services composition with SWRL rules. In Proc. of the 4th Italian Semantic Web Workshop: Semantic Web Applications and Perspectives (SWAP 2007), 2007.
• [10] E. Sirin, J. Hendler, and B. Parsia. Semi-automatic compositions of web services using semantic description. In Proc. of the Int. Workshop ’Web Services: Modeling, Architecture and Infrastructure’ (at ICEIS 2003), 2003.
• [11] SOAP. SOAP version 1.2. http:==www.w3.org=TR=soap, 2007.
• [12] B. Srivastava and J. Koehler. Web service composition - current solutions and open problems. In Proc. of Int. Workshop on Planning for Web Services (at ICAPS 2003), 2003.
• [13] UDDI. Universal Description, Discovery and Integration v3.0.2 (UDDI). http:==www.oasis-open.org=committees=uddi-spec =doc=spec=v3=uddi-v3.0.2-20041019.htm, 2005.
• [14] WS-BPEL. Web Services Business Process Execution Language v2.0. http:==docs.oasis-open.org=wsbpel=2.0=OS=wsbpel-v2.0-OS.html, 2007.
• [15] WSDL. Web Services Description Language (WSDL) 1.1. http:== www.w3.org=TR=2001=NOTE-wsdl-20010315, 2001.