Semantic Service Composition in Service-Oriented Multiagent Systems: A Filtering Approach

  • Alberto Fernández
  • Sascha Ossowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4504)


In Service-Oriented MAS middle agents provide different kinds of matchmaking functionalities. If no adequate services are available for a specific request, a planning functionality can be used to build up composite services. In order to take advantage of recent advances in the field of AI planning for this purpose, we propose exploiting organisational information of Service-Oriented MAS to heuristically filter out those services that are probably irrelevant to the planning process. We present a novel framework for service-class based filtering and show how it can be instantiated to a particular MAS domain based on role and interaction ontologies.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Billhardt, H., et al.: Trust-based Service Provider Selection in Open Environments. In: Proceedings of the 2007 ACM Symposium on Applied Computing (SAC), Seoul, Korea, pp. 11–15 (2007)Google Scholar
  2. 2.
    Cáceres, C., Fernández, A., Ossowski, S.: CASCOM - Context-aware Health-Care Service Coordination in Mobile Computing Environments. ERCIM News 60, 77–78 (2005)Google Scholar
  3. 3.
    Cáceres, C., et al.: Agent-Based Semantic Service Discovery for Healthcare: An Organizational Approach. IEEE Intelligent Systems 21(6), 11–20 (2006)CrossRefGoogle Scholar
  4. 4.
    Cáceres, C., et al.: An abstract architecture for semantic service coordination in agent-based intelligent peer-to-peer environments. In: The 20th ACM 2006 Annual Symposium on Applied Computing (SAC), Dijon, France (2006)Google Scholar
  5. 5.
    CASCOM Consortium: CASCOM Project Deliverable D4.1: IP2P Network Architecture (2006)Google Scholar
  6. 6.
    Decker, K., Sycara, K., Williamson, M.: Middle-agents for the internet. In: International Joint Conference on Artificial Intelligence, Nagoya, Japan (1997)Google Scholar
  7. 7.
    Fernandez, A., et al.: A Role-based Support Mechanism for Service Description and Discovery. In: Huang, J., et al. (eds.) SOCASE 2007. LNCS, vol. 4504, Springer, Heidelberg (2007)Google Scholar
  8. 8.
    Hamadi, R., Benatallah, B.: A Petri-Net-Based Model for Web Service Composition. In: Proc. 14th Australasian Database Conf. Database Technologies, pp. 191–200. ACM Press, New York (2003)Google Scholar
  9. 9.
    Helin, H., et al.: Context-aware Business Application Service Coordination in Mobile Computing Environments. In: AAMAS05 workshop on Ambient Intelligence - Agents for Ubiquitous Computing, Utrecht, The Netherlands (2005)Google Scholar
  10. 10.
    Hoffmann, J., Nebel, B.: The FF Planning System: Fast Plan Generation through Heuristic Search. Journal of Artificial Intelligence Research (JAIR) 14, 253–302 (2001)zbMATHGoogle Scholar
  11. 11.
    Huhns, M.N., Singh, M.P.: Service-Oriented Computing. John Wiley & Sons, Chichester (2005)Google Scholar
  12. 12.
    Huhns, M.N., et al.: Research Directions for Service-Oriented Multiagent Systems. IEEE Internet Computing 9(6) (2005)Google Scholar
  13. 13.
    Klusch, M., Gerber, A., Schmidt, M.: Semantic Web Service Composition Planning with OWLS-XPlan. In: Proceedings 1st Intl. AAAI Fall Symposium on Agents and the Semantic Web, Arlington VA, USA (2005)Google Scholar
  14. 14.
    Peer, J.: Web service composition as AI planning - a survey. Technical report, Univ. of St. Gallen, Switzerland (2005)Google Scholar
  15. 15.
    Serrano, J.M., Ossowski, S.: A computational framework for the specification and enactment of interaction protocols in multiagent organizations. Journal of Web Intelligence and Agent Systems (to appear)Google Scholar
  16. 16.
    Sheshagiri, M., desJardins, M., Finin, T.: A planner for composing services described in DAML-S. In: Proceedings of AAMAS 2003 Workshop on Web Services and Agent-Based Engineering (2003)Google Scholar
  17. 17.
    Tarkoma, S., Laukkanen, M.: Adaptive agent-based service composition for wireless terminals. In: Klusch, M., et al. (eds.) CIA 2003. LNCS (LNAI), vol. 2782, pp. 16–29. Springer, Heidelberg (2003)Google Scholar
  18. 18.
    Partsakoulakis, I., Vourus, G.: Roles in MAS. In: Wagner, A. (ed.) An Application Science for Multiagent Systems, pp. 133–155. Kluwer Academic Publishers, Dordrecht (2004)CrossRefGoogle Scholar
  19. 19.
    Nau, D.S., et al.: Automating DAML-S Web Services Composition Using SHOP2. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 195–210. Springer, Heidelberg (2003)Google Scholar
  20. 20.
    Zambonelli, F., Jennings, N.R., Wooldridge, M.: Organizational Abstractions for the Analysis and Design of Multi-agent Systems. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 235–251. Springer, Heidelberg (2001)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Alberto Fernández
    • 1
  • Sascha Ossowski
    • 1
  1. 1.Universidad Rey Juan Carlos. Tulipán s/n, 28933. Móstoles (Madrid)Spain

Personalised recommendations