Selecting Web Services Statistically

  • David Lambert
  • David Robertson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4149)


Service oriented computing offers a new approach to programming. To be useful for large and diverse sets of problems, effective service selection and composition is crucial. While current frameworks offer tools and methods for selecting services based on various user-defined criteria, little attention has been paid to how such services act and interact. Similarly, the patterns of interaction might be important at a level other than that of the user-programmer. Semantic agreement between services, and the patterns of interaction between them, will be an important factor in the usability and success of service composition. We argue that this cannot be guaranteed by logic-based description of individual services. We have developed a simple but apparently effective technique for selecting agents and interactions based on evidence of their prior performance.


Multiagent System Service Composition Service Selection Grid Service Hotel Room 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Oinn, T.M., Addis, M., Ferris, J., Marvin, D., Greenwood, R.M., Carver, T., Pocock, M.R., Wipat, A., Li, P.: Taverna: a tool for the composition and enactment of bioinformatics workflows. Bioinformatics 20, 3045–3054 (2004)CrossRefGoogle Scholar
  2. 2.
    Decker, K., Sycara, K., Williamson, M.: Middle-Agents for the Internet. In: Proceedings of the 15th International Joint Conference on Artificial Intelligence, Nagoya, Japan (1997)Google Scholar
  3. 3.
    Wickler, G., Tate, A.: Capability Representations for Brokering: A Survey (1999)Google Scholar
  4. 4.
    Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Narayanan, S., Paolucci, M., Parsia, B., Payne, T., Sirin, E., Srinivasan, N., Sycara, K.: Owl-s: Semantic markup for web services (2004)Google Scholar
  5. 5.
    Zhang, Z., Zhang, C.: An improvement to matchmaking algorithms for middle agents. In: Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pp. 1340–1347. ACM Press, New York (2002)CrossRefGoogle Scholar
  6. 6.
    Pan, Z.: Benchmarking DL Reasoners Using Realistic Ontologies. In: OWL: Directions and Experiences, Galway, Ireland (2005)Google Scholar
  7. 7.
    Osman, N., Robertson, D., Walton, C.: Run-time model checking of interaction and deontic models for multi-agent systems. In: Proceedings of the European Multi-Agent Systems Workshop 2005 (2005)Google Scholar
  8. 8.
    Besana, P., Robertson, D., Rovatsos, M.: Exploiting Interaction Contexts in P2P ontologoy mapping. In: Proceedings of the second international workshop on peer-to-peer knowledge management (2005)Google Scholar
  9. 9.
    Lambert, D., Robertson, D.: Matchmaking multi-party interactions using historical performance data. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2005), pp. 611–617 (2005)Google Scholar
  10. 10.
    Robertson, D.: A lightweight method for coordination of agent oriented web services. In: Proceedings of the 2004 AAAI Spring Symposium on Semantic Web Services, California, USA (2004)Google Scholar
  11. 11.
    Milner, R.: Communication and concurrency. Prentice-Hall, Inc., Upper Saddle River (1989)MATHGoogle Scholar
  12. 12.
    Bundy, A.: Incidence calculus: A mechanism for probabilistic reasoning. Journal of Automated Reasoning 1, 263–284 (1985)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Wong, H., Sycara, K.: A Taxonomy of Middle-agents for the Internet. In: 4th International Conference on Multi-Agent Systems (ICMAS 2000) (2000)Google Scholar
  14. 14.
    Klusch, M., Sycara, K.: Brokering and matchmaking for coordination of agent societies: a survey. In: Coordination of Internet agents: models, technologies, and applications, pp. 197–224. Springer, Heidelberg (2001)Google Scholar
  15. 15.
    Paulucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic Matching of Web Services Capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 333. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  16. 16.
    Blythe, J., Deelman, E., Gil, Y.: Planning for workflow construction and maintenance on the grid (2003)Google Scholar
  17. 17.
    Luan, X.: Adaptive Middle Agent for Service Matching in the Semantic Web: A Quantitative Approach. PhD thesis, University of Maryland, Baltimore County (2004)Google Scholar
  18. 18.
    Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: WWW 2003: Proceedings of the twelfth international conference on World Wide Web, pp. 411–421. ACM Press, New York (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • David Lambert
    • 1
  • David Robertson
    • 1
  1. 1.School of InformaticsUniversity of Edinburgh 

Personalised recommendations