Efficient, Failure-Resilient Semantic Web Service Planning

  • Florian Wagner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6470)


Over the past years service-oriented architectures have been widely adopted by stakeholders from research and industry. Since the number of services increases rapidly, effective methods are required to automatically discover and compose services according to user requirements. For this purpose, machine-understandable semantic annotations have to be applied in order to enable logical reasoning on the functional aspects of services. However, current approaches are not capable of composing workflows in reasonable time, except for planning tools that require domain-dependent heuristics or constrain the expressiveness of the description language. In addition to that, these tools neglect alternative plans, concealing the danger of creating a workflow having insufficient reliability. Therefore, we propose an approach to efficiently pre-cluster similar services according to their parameters. This way the search space is limited and vulnerable intermediate steps in the workflow can be effectively avoided.


  1. 1.
    Klusch, M., Gerber, A.: Semantic web service composition planning with OWLS-XPlan. In: Proceedings of the 1st Int. AAAI Fall Symposium on Agents and the Semantic Web, pp. 55–62 (2005)Google Scholar
  2. 2.
    Lin, K.J., Zhang, J., Zhai, Y.: An efficient approach for service process reconfiguration in SOA with End-to-End QoS constraints. In: Hofreiter, B., Werthner, H. (eds.) CEC, pp. 146–153. IEEE Computer Society, Los Alamitos (2009)Google Scholar
  3. 3.
    Mokhtar, S.B., Preuveneers, D., Georgantas, N., Issarny, V., Berbers, Y.: EASY: Efficient semantic service discovery in pervasive computing environments with QoS and context support. Journal of Systems and Software 81(5), 785–808 (2008)CrossRefGoogle Scholar
  4. 4.
    Papazoglou, M.P., Traverso, P., Dustdar, S., Leymann, F.: Service-oriented computing: State of the art and research challenges. IEEE Computer 40(11) (2007)Google Scholar
  5. 5.
    Peer, J.: Web service composition as AI planning - a survey. Tech. rep., University of St. Gallen, Switzerland (2005)Google Scholar
  6. 6.
    Wu, D., Parsia, B., Sirin, E., Hendler, J.A., Nau, D.S.: Automating DAML-S web services composition using SHOP2. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 195–210. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: WWW 2003: Proceedings of the 12th International Conference on World Wide Web, pp. 411–421. ACM, New York (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Florian Wagner
    • 1
  1. 1.The University of TokyoJapan

Personalised recommendations