Dynamic Web Service Composition Using AI Planning Technique: Case Study on Blackbox Planner

  • Lalit PurohitEmail author
  • Satyendra Singh Chouhan
  • Aditi Jain
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 100)


The dynamic composition of web services is an important research problem to offer value added services to the end user. As per the demands of the end user, the sequence in which services to be combined as well as participating services are to be decided at run-time. Planners based approach is useful to achieve the dynamic web service composition. Based on the functional parameters—input, output, precondition and effect, various AI planners achieve service composition differently. In this work, we present a AI planning-based dynamic web service composition approach using Blackbox planner. The experimental results show the effectiveness of the proposed approach.


Web service Web service composition AI planning Planning domain definition language 


  1. 1.
    Zeng L, Ngu AH, Benatallah B, Podorozhny R, Lei H (208) Dynamic composition and optimization of web services. Distrib Parallel Databases 24(1–3):45–72CrossRefGoogle Scholar
  2. 2.
    Rei-Marganiec S, Chen K, Xu J (2009) Markov-htn planning approach to enhance flexibility of automatic web services compositionGoogle Scholar
  3. 3.
    Mustafa F, McCluskey T (2009) Dynamic web service composition. In: 2009 international conference on computer engineering and technology, vol 2. IEEE, pp 463–467Google Scholar
  4. 4.
    Bertoli P, Pistore M, Traverso P (2010) Automated composition of web services via planning in asynchronous domains. Artif Intell 174(3–4):316–361MathSciNetCrossRefGoogle Scholar
  5. 5.
    Klusch M, Gerber A, Schmidt M (2005) Semantic web service composition planning with owls-xplan. In: Proceedings of the 1st international AAAI fall symposium on agents and the semantic Web, pp 55–62Google Scholar
  6. 6.
    Kautz H, Selman B (1998) Blackbox: a new approach to the application of theorem proving to problem solving. In: AIPS98 workshop on planning as combinatorial search, vol 58260, pp 58–60Google Scholar
  7. 7.
    Aggarwal R, Verma K, Miller J, Milnor W (2004) Constraint driven web service composition in meteor-s. In: Proceedings of 2004 IEEE international conference on Services computing, (SCC 2004), IEEE, pp 23–30Google Scholar
  8. 8.
    Casati F, Ilnicki S, Jin LJ, Krishnamoorthy V, Shan MC (2000) eFlow: a platform for developing and managing composite e-services. IEEEGoogle Scholar
  9. 9.
    Cui L, Li J, Zheng Y (2012) A dynamic web service composition method based on viterbi algorithm. In: 2012 IEEE 19th international conference on web services. IEEE, pp 267–271Google Scholar
  10. 10.
    Fujii K, Suda T (2006) Semantics-based dynamic web service composition. Int J Coop Inf Syst 15(03):293–324CrossRefGoogle Scholar
  11. 11.
    Lecue F, Silva E, Pires LF (2008) A framework for dynamic web services composition. In: Emerging web services technology, vol II. Springer, Berlin, pp 59–75Google Scholar
  12. 12.
    Pires PF, Benevides MR, Mattoso M (2002) Building reliable web services compositions. In: Net. ObjectDays: International conference on object-oriented and internet-based technologies, concepts, and applications for a networked World. Springer, Berlin, pp 59–72CrossRefGoogle Scholar
  13. 13.
    Doshi P, Goodwin R, Akkiraju R, Verma K (2005) Dynamic workflow composition: Using markov decision processes. Int J Web Serv Res (IJWSR) 2(1):1–17Google Scholar
  14. 14.
    Yan Y, Zheng X (2008) A planning graph based algorithm for semantic web service composition. In: 2008 10th IEEE conference on E-Commerce technology and the fifth IEEE conference on enterprise computing, E-Commerce and E-Services. IEEE, pp 339–342Google Scholar
  15. 15.
    Hao S, Zhang L (2010) Dynamic web services composition based on linear temporal logic. In: 2010 international conference of information science and management engineering (ISME), vol 1. IEEE, pp 362–365Google Scholar
  16. 16.
    McIlraith S, Son TC (2002) Adapting golog for composition of semantic web services. KR 2:482–493Google Scholar
  17. 17.
    Kuzu M, Cicekli NK (2012) Dynamic planning approach to automated web service composition. Appl Intell 36(1):1–28CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Lalit Purohit
    • 1
    Email author
  • Satyendra Singh Chouhan
    • 1
  • Aditi Jain
    • 1
  1. 1.Shri Govindram Seksaria Institute of Technology and ScienceIndoreIndia

Personalised recommendations