A Comparative Illustration of AI Planning-based Web Services Composition

Seog-Chan Oh ,Dongwon Lee,Soundar R. T Kumara

Reviewer

Aashmeet Kaur Kalra (akal030@aucklanduni.ac.nz)

Reference

Oh, S.-C., Lee, D., Kumara, SRT: A comparative illustration of ai planning-based web services composition. SIGecom Exch 5(5), 1–10 (2006)

Keywords

Problem Solving, Control Methods, and Search – Plan execution, formation, and generation, Web services composition, Graphplan, SATPlan, Integer Programming

Related Papers

  • Ilkay Altintas , Efrat Jaeger , Kai Lin , Bertram Ludaescher , Ashraf Memon, A Web Service Composition and Deployment Framework for Scientific Workflows, Proceedings of the IEEE International Conference on Web Services (ICWS'04), p.814, June 06-09, 2004
  • BILENKO, M., COHEN, W. W., FIENBERG, S., MOONEY R. J., AND RAVIKUMAR P. 2003. Adaptive name matching in information integration. IEEE Intelligent Systems, 18(5)
  • A Comparative Evaluation of State-of-the-Art Approaches for Web Service Composition
  • D. ThiBen and P. Wesnarat, “Considering QoS Aspects in Web Service Composition”, In Proceedings of the 11th IEEE Symposium on Computers and Communications(ISCC'06), 2006.
  • FIKES, R. E., AND NILSSON, N. 1971. STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 5(2).
  • GHANDEHARIZADEH, S. (et al.) 2003. Proteus: a system for dynamically composing and intelligently executing web services. In Proceedings of Int'l Conf. On Web Services (ICWS).

    • Summary

    Web services is a booming area in IT cloud computing era.Finding right web services to fulfill a given goal becomes an important task.The paper deals with web service composition,a task of combining multiple web services to satisfy a single task. Many solutions have been proposed but it was unclear which solution to use in which scenario. This paper deals with providing guidelines of available solution spaces, an overview of semantic and syntactic matching techniques and a comparitive illustration of three solutions of AI Planning domain for web service composition with an example which are: Integer Linear Programming Formulation,SATPlan Based Reduction and Graph Plan based planning from the viewpoint of Enterprise architecture.

    Evaluation

  • Clarity in paper's format and the argument's form .
  • The main contributions lie in the comparative study, and in proposing and prototyping a solution for specifying scientific workflows in the Web by taking advantage of AI planning techniques, combined with ontologies and Semantic Web standards.
  • The planning techniques are introduced very briefly in this paper, hence had to do more research for detailed explanation of them.
  • Example demos are very good.
  • The comparison between different planning approaches is very briefly mentioned.
  • More information on hybrid approaches could be included.