Dynamic Web Service Selection and Composition: An Approach Based on Agent Dialogues

  • Yasmine Charif-Djebbar
  • Nicolas Sabouret
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4294)


In this paper, we are motivated by the problem of automatically and dynamically selecting and composing services for the satisfaction of user requirements. We propose an approach dealing with requirements freely expressed by the user, and in which agents perform service composition through unplanned interactions. Our architecture is based on agents that offer semantic web services and that are capable of reasoning about their services’ functionalities. We propose to provide such agents with an interaction protocol that allows them, through dialogues, to select and compose appropriate services’ functionalities in order to fulfill a complex set of requirements specified by a user.


Service Composition Service Selection Agent-based SOA Interaction Protocol Agents’ Dialogues 


  1. 1.
    Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint Driven Web Service Composition in METEOR-S. Special Issue of the International Journal of Electronic Commerce, IJEC (2004)Google Scholar
  2. 2.
    Aknine, S.: Improving Optimal Winner Determination Algorithms Using Graph Structures. In: Proc. Agent Mediated Electronic Commerce (2004)Google Scholar
  3. 3.
    Benatallah, B., Sheng, Q.Z., Dumas, M.: The Self-Serve Environment for Web Services Composition. IEEE Internet Computing 7(1), 40–48 (2003)CrossRefGoogle Scholar
  4. 4.
    Bonatti, P.A., Shahmehri, N., Duma, C., Olmedilla, D., Nejdl, W., Baldoni, M., Baroglio, C., Martelli, A., Coraggio, P., Patti, V., Antoniou, G., Peer, J., Fuchs, N. E.: Rule-based Policy Specification: State of the Art and Future Work. Technical report, Project deliverable D1, Working Group I2, EU NoE REWERSE (September 2004)Google Scholar
  5. 5.
    Booth, D., Haas, H., McCabe, F., Newcomer, E., Champion, M., Ferris, C., Orchard, D.: Web Services Architecture. Technical report, W3C Working Group Note 11 (2004)Google Scholar
  6. 6.
    Chen, L., Shadbolt, N.R., Goble, C., Tao, F., Cox, S.J., Puleston, C., Smart, P.: Towards a Knowledge-based Approach to Semantic Service Composition. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 319–334. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Domingue, J., Galizia, S.: Towards a Choreography for IRS-III. In: Proc. of the Workshop on WSMO Implementations, WIW 2004 (2004)Google Scholar
  8. 8.
    Gustavo, A., Casati, F., Kuno, H., Machiraju, V.: Web Services. Concepts, Architectures and Applications (2004)Google Scholar
  9. 9.
    IBM Alphaworks. BPWS4J (2002),
  10. 10.
    Kavantzas, N., Burdett, D., Ritzinger, G., Fletcher, T., Lafon, Y.: Web Services Description Language (WS-CDL). Technical report, W3C (2004)Google Scholar
  11. 11.
    McIlraith, S., Son, T.C.: Adapting golog for Composition of Semantic Web Services. In: Proc. of the 8th International Conference on Knowledge Representation and Reasoning, KR 2002 (2002)Google Scholar
  12. 12.
    Osman, T., Thakker, D., Al-Dabass, D.: Bridging the Gap between Workflow and Semantic-based Web services Composition. In: Proc. of the Web Service Composition Workshop WSCOMPS 2005 (2005)Google Scholar
  13. 13.
    Sabouret, N.: A model of requests about actions for active components in the semantic web. In: Proc. STAIRS 2002, pp. 11–20 (2002)Google Scholar
  14. 14.
    Sabouret, N.: Representing, requesting and reasoning about actions for active components in human-computer interaction. Technical Report 2002-09, LIMSI-CNRS (2002)Google Scholar
  15. 15.
    Traverso, P., Pistore, M.: Automated Composition of Semantic Web Services into Executable Processes. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 380–394. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  16. 16.
    Vallée, M., Ramparany, F., Vercouter, L.: Flexible Composition of Smart Device Services. In: Fishkin, K.P., Schiele, B., Nixon, P., Quigley, A. (eds.) PERVASIVE 2006. LNCS, vol. 3968, pp. 91–96. Springer, Heidelberg (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yasmine Charif-Djebbar
    • 1
  • Nicolas Sabouret
    • 1
  1. 1.Laboratoire d’Informatique de Paris 6.Paris

Personalised recommendations