Preference-Based Web Service Composition: A Middle Ground between Execution and Search

  • Shirin Sohrabi
  • Sheila A. McIlraith
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6496)


Much of the research on automated Web Service Composition (WSC) relates it to an AI planning task, where the composition is primarily done offline prior to execution. Recent research on WSC has argued convincingly for the importance of optimizing quality of service, trust, and user preferences. While some of this optimization can be done offline, many interesting and useful optimizations are data-dependent, and must be done following execution of at least some information-gathering services. In this paper, we examine this class of WSC problems, attempting to balance the trade-off between offline composition and online information gathering with a view to producing high-quality compositions efficiently and without excessive data gathering. Our investigation is performed in the context of the semantic web employing an existing preference-based Hierarchical Task Network WSC system. Our experiments illustrate the potential improvement in both the quality and speed of composition generation afforded by our approach.


User Preference Optimal Plan Business Process Management Partial Plan Search Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient QoS-aware service composition. In: Proc. of the 18th Int’l World Wide Web Conference (WWW 2009), pp. 881–890 (2009)Google Scholar
  2. 2.
    Au, T.C., Nau, D.S.: Reactive query policies: A formalism for planning with volatile external information. In: Proc. of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM), pp. 243–250 (2007)Google Scholar
  3. 3.
    Baier, J.A., Bacchus, F., McIlraith, S.A.: A heuristic search approach to planning with temporally extended preferences. Artificial Intelligence 173(5-6), 593–618 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Bertoli, P., Kazhamiakin, R., Paolucci, M., Pistore, M., Raik, H., Wagner, M.: Continuous orchestration of Web services via planning. In: Proc. of the 19th Int’l Conference on Automated Planning and Scheduling (ICAPS), pp. 18–25 (2009)Google Scholar
  5. 5.
    Calvanese, D., Giacomo, G.D., Lenzerini, M., Mecella, M., Patrizi, F.: Automatic service composition and synthesis: the Roman Model. IEEE Data Eng. Bull. 31(3), 18–22 (2008)Google Scholar
  6. 6.
    Gerevini, A., Haslum, P., Long, D., Saetti, A., Dimopoulos, Y.: Deterministic planning in the fifth international planning competition: PDDL3 and experimental evaluation of the planners. Artificial Intelligence 173(5-6), 619–668 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Ghallab, M., Nau, D., Traverso, P.: Hierarchical Task Network Planning. In: Automated Planning: Theory and Practice. Morgan Kaufmann, San Francisco (2004)Google Scholar
  8. 8.
    Kuter, U., Sirin, E., Nau, D.S., Parsia, B., Hendler, J.A.: Information gathering during planning for Web service composition. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 335–349. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Kuter, U., Sirin, E., Parsia, B., Nau, D.S., Hendler, J.A.: Information gathering during planning for Web service composition. J. Web Sem. 3(2-3), 183–205 (2005)CrossRefGoogle Scholar
  10. 10.
    Lécué, F.: Optimizing QoS-aware semantic Web service composition. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 375–391. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  11. 11.
    Lin, N., Kuter, U., Sirin, E.: Web service composition with user preferences. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 629–643. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  12. 12.
    Martin, D., Burstein, M., McDermott, D., McIlraith, S., Paolucci, M., Sycara, K., McGuinness, D., Sirin, E., Srinivasan, N.: Bringing semantics to Web services with OWL-S. World Wide Web Journal 10(3), 243–277 (2007)CrossRefGoogle Scholar
  13. 13.
    McDermott, D.V.: Estimated-regression planning for interactions with Web services. In: Proc. of the 6th Int’l Conference on Artificial Intelligence Planning and Scheduling (AIPS), pp. 204–211 (2002)Google Scholar
  14. 14.
    McDougall, P.: IBM eyes plug-and-play cloud framework, informationWeek (July 8, 2010)Google Scholar
  15. 15.
    McIlraith, S., Son, T.: Adapting Golog for composition of semantic Web services. In: Proc. of the 8th Int’l Conference on Knowledge Representation and Reasoning (KR), pp. 482–493 (2002)Google Scholar
  16. 16.
    Nau, D.S., Au, T.C., Ilghami, O., Kuter, U., Murdock, J.W., Wu, D., Yaman, F.: SHOP2: An HTN planning system. Journal of Artificial Intelligence Research 20, 379–404 (2003)zbMATHGoogle Scholar
  17. 17.
    Sirin, E., Parsia, B., Wu, D., Hendler, J., Nau, D.: HTN planning for Web service composition using SHOP2. J. Web Sem. 1(4), 377–396 (2005)CrossRefGoogle Scholar
  18. 18.
    Sohrabi, S., Baier, J.A., McIlraith, S.A.: HTN planning with preferences. In: Proc. of the 21st Int’l Joint Conference on Artificial Intelligence (IJCAI), pp. 1790–1797 (2009)Google Scholar
  19. 19.
    Sohrabi, S., McIlraith, S.A.: Optimizing Web service composition while enforcing regulations. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 601–617. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  20. 20.
    Sohrabi, S., Prokoshyna, N., McIlraith, S.A.: Web service composition via generic procedures and customizing user preferences. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 597–611. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  21. 21.
    Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-aware middleware for web services composition. IEEE Trans. Software Eng. 30(5), 311–327 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Shirin Sohrabi
    • 1
  • Sheila A. McIlraith
    • 1
  1. 1.Department of Computer ScienceUniversity of TorontoTorontoCanada

Personalised recommendations