The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Automated Composition of Semantic Web Services Based on Reactive Planning

반응형 계획에 기초한 자동화된 시맨틱 웹서비스의 조합

  • 진훈 (경기대학교 정보과학부) ;
  • 김인철 (경기대학교 전자계산학과)
  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, there have been a lot of works trying to realize automated composition of semantic web services though application of AI planning techniques. The traditional AI planning techniques, however, have some limitations: it is not easy to represent a web service process with complex control constructs as an action or a plan; it is hardly possible to consider enough the rich information contained in domain ontologies during the planning process; it is impossible to model directly the data flow from the outputs of a web service to the inputs of another web service; it is difficult to predict and deal with uncertainty and dynamics of the environment because the plan generation phase is supposed to be separated from the plan execution phase. In order to overcome some of these limitations, this paper suggests a reactive planning approach to automated composition of semantic web services. Through some experiments using several e-commerce web services, we found that the reactive planning is an effective way to realize automated composition of semantic web services.

최근 들어 인공지능 계획기법을 이용하여 자동화된 시맨틱 웹서비스들 간의 조합을 구현하려는 연구들이 활발하게 이루어지고 있다. 하지만 일반적으로 전통적인 인공지능 계획기법들은 복잡한 제어구조를 포함하는 웹서비스 프로세스를 하나의 단위 행동이나 계획으로 표현하기 어렵고, 온톨로지에 포함된 의미 정보들을 계획생성에 충분히 반영할 수 없으며, 웹서비스들 사이의 입출력 데이터 흐름을 직접 모델링할 수 없고, 계획단계와 실행단계가 분리되어 있어 웹서비스 실행단계의 불확실성과 가변성을 계획단계에서 충분히 고려할 수 없다는 등의 한계점을 가지고 있다. 본 연구에서는 이러한 문제점들을 해결하기 위한 접근 방법으로서 반응형 계획을 이용한 시맨틱 웹서비스 조합을 제안하고, 프로토타입 시스템인 SWEEP을 구현하였다. e-Commerce 분야의 예제 웹서비스들을 대상으로 실험을 통해, 우리는 반응형 계획이 자동화된 시맨틱 웹서비스의 조합과 실행을 구현하기 위한 효과적인 기술임을 확인할 수 있었다.

Keywords

References

  1. A. G. Hernandez, A. El Fallah-Seghrouchni and H. Soldano, 'Learning on BDI Multi-agent Systems', Computational Logic in Multi-Agent Systems Fort Lauderdale, USA, Jan 6-7, 2004
  2. B. Srivastava, J. Koehler, 'Planning with Workflows-An Emerging Paradigm for Web Services Composition', In ICAPS 2004 Workshop on Planning and Scheduling for Grid and Web Services, Whistler, British Columbia, Canda, June. 2004
  3. D. Martin, M. Burstein, J. Hobbs, O. Lassila, D. McDermott, S. Mcllraith, S. Narayanan, M. Paolucci, B. Parsia, T. Payne, E. Sirin, N. Srinivasan, and K. Sycara, 'Owl-s: Semantic markup for web services,' http://www.daml.org/services/owl-s/1.1/overview/, 2004
  4. J. Rao and X. Su., 'A Survey of Automated Web Service Composition Methods', In Proceedings of the First International Workshop on Semantic Web Services and Web Process Composition, San Diego, California, USA, July.6, 2004 https://doi.org/10.1007/b105145
  5. Joachim Peer, 'Web Service Composition as AI Planning - a Survey', Technical Report, Univ. of St.Gallen, 2005
  6. Koehler, J., Srivastava, B., 'Web Service Composition Current Solutions and Open Problems', In ICAPS 2003 Workshop on Planning for Web Services, 2003
  7. Kuter, Ugur and Sirin, Evren and Nau, Dana and Parsia, Bijan and Hendler, James, Whistler, 'Information gathering during planning for web service composition,' In Workshop on planning and scheduling for web and grid services at icaps04, Canada, 2004
  8. Lavindra de Silva and Lin Padgham, 'Planning as needed in BDI Systems,' Proceedings of ICAPS 2005, Monterey, California, June. 2005
  9. M. J. Huber, 'Jam: A BDI-theoretic mobile agent architecture,' in Agents, pp.236-243, 1999
  10. M. Klusch, A. Gerber, and M. Schmidt, 'Semantic Web Service Composition Planning with OWLS-Xplan,' First International Symposium on Agents and the Semantic Web, 2005
  11. M. Solanki and C. Abela, 'The Landscape of Markup Languages for Web Service Composition,' May. 2003
  12. P. Godefroid and F. Kabanza, 'An Efficient Reactive Planner for Synthesizing Reactive Plans,' In Proc. of AAAI-91, pp.640-645, Anaheim, CA, 1991
  13. R. Jensen and M. Veloso, 'Interleaving deliberative and reactive planning in dynamic multi-agent domains,' In Proceedings of the AAAI Fall Symposium on Integrated Planning for Autonomous Agent Architectures. AAAI Press, 1998
  14. Ruben Lara, Dumitru Roman, Axel Polleres, Dieter Fensel, 'A Conceptual Comparison of WSMO and OWL-S,' European Conference on Web Services (ECOWS 2004), Erfurt, Germany, pp.254-269, Sep.27-30, 2004 https://doi.org/10.1007/b100919
  15. Sirin, Evren and Parsia, Bijan and Wu, Dan and Hendler, James and Nau, Dana, 'HTN planning for web service composition using SHOP2,' Journal of Web Semantics 1 (4), pp.377-396, 2004 https://doi.org/10.1016/j.websem.2004.06.005
  16. S. McIlraith and T.C. Son, 'Adapting golog for composition of semantic web services,' In Proc. Of KR-02, Morgan Kaufmann, pp.482-496, 2002
  17. DAML-S and Related Technologies, http://www.darnl.org/services/owl-s/1.0/survey.pdf
  18. Congo.com, http://www.daml.org/services/owl-s/1.1/examples.html
  19. OWL-S Services, http://www.mindswap.org/2004/owl-s/services.shtml
  20. Web Services Architecture W3C Working Group Note 11 Feb 2004, http://www.w3.org/TR/ws-arch/

Cited by

  1. Pipelining Semantically-operated Services Using Ontology-based User Constraints vol.9, pp.10, 2009, https://doi.org/10.5392/JKCA.2009.9.10.032