Dynamic planning approach to automated web service composition

Kuzu M., Cicekli N. K.

APPLIED INTELLIGENCE, vol.36, no.1, pp.1-28, 2012 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 36 Issue: 1
  • Publication Date: 2012
  • Doi Number: 10.1007/s10489-010-0238-z
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.1-28
  • Keywords: Semantic web services, Automated web service composition, Automated web service invocation, AI planning, Simplanner


In this paper, novel ideas are presented for solving the automated web service composition problem. Some of the possible real world problems such as partial observability of the environment, nondeterministic effects of web services and service execution failures are solved through a dynamic planning approach. The proposed approach is based on a novel AI planner that is designed for working in highly dynamic environments under time constraints, namely Simplanner. World altering service calls are done according to the WS-Coordination and WS-Business Activity web service transaction specifications in order to physically recover from failure situations and prevent the undesired side effects of the aborted web service composition efforts.