An Agent-Based Approach for Interleaved Composition and Execution of Web Services

  • Xiaocong Fan
  • Karthikeyan Umapathy
  • John Yen
  • Sandeep Purao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3288)


The emerging paradigm of web services promises to bring to distributed computing the same flexibility that the web has brought to the publication and search of information contained in documents. This new paradigm puts severe demands on composition and execution of workflows that must survive and respond to changes in the computing and business environments. Workflows facilitated by web services must, therefore, allow dynamic composition in ways that cannot be predicted in advance. Utilizing the notions of shared mental models and proactive information exchange in agent teamwork research, we propose a solution that interleaves planning and execution in a distributed manner. This paper proposes a generic model, gives the mappings of terminology between Web services and team-based agents, describes a comprehensive architecture for realizing the approach, and demonstrates its usefulness with the help of an example. A key benefit of the approach is the proactive failures handling that may be encountered during execution of complex web services.


Service Composition Service Execution Team Formation Shared Mental Model Service Planner 
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.
    Heuvel, v.d., Maamar, Z.: Moving toward a framework to compose intelligent web services. Communications of the ACM 46, 103–109 (2003)CrossRefGoogle Scholar
  2. 2.
    Allen, R.: Workflow: An introduction. In: Fisher, L. (ed.) The Workflow Handbook 2001, pp. 15–38 (2001)Google Scholar
  3. 3.
    Pires, P., Benevides, M., Mattoso, M.: Building reliable web services compositions. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds.) NODe-WS 2002. LNCS, vol. 2593, pp. 59–72. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Koehler, J., Srivastava, B.: Web service composition: Current solutions and open problems. In: ICAPS 2003 Workshop on Planning for Web Services, pp. 28–35 (2003)Google Scholar
  5. 5.
    Oberleitner, J., Dustdar, S.: Workflow-based composition and testing of combined e-services and components. Technical Report TUV-1841-2003-25, Vienna University of Technology, Austria (2003)Google Scholar
  6. 6.
    Yen, J., Yin, J., Ioerger, T., Miller, M., Xu, D., Volz, R.: CAST: Collaborative agents for simulating teamworks. In: Proceedings of IJCAI 2001, pp.1135–1142 (2001)Google Scholar
  7. 7.
    Bernard, B.: Agents in the world of active web-services. Digital Cities, 343– 356 (2001)Google Scholar
  8. 8.
    Manes, A.T.: Web services: A manager’s guide. Addison-Wesley Information Technology Series, pp. 47–82 (2003)Google Scholar
  9. 9.
    Casati, F., Shan, M.C.: Dynamic and adaptive composition of e-services. Information Systems 26, 143–163 (2001)zbMATHCrossRefGoogle Scholar
  10. 10.
    Sheng, Q., Benatallah, B., Dumas, M., Mak, E.: SELF-SERV: A platform for rapid composition of web services in a peer-to-peer environment. In: Demo Session of the 28th Intl. Conf. on Very Large Databases (2002)Google Scholar
  11. 11.
    McIlraith, S., Son, T.C.: Adopting Golog for composition of semantic web services. In: Proceedings of the International Conference on knowledge representation and Reasoning (KR 2002), pp. 482–493 (2002)Google Scholar
  12. 12.
    Chakraborty, D., Joshi, A.: Dynamic service composition: State-of-the-art and research directions. Technical Report TR-CS-01-19, Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore, USA (2001)Google Scholar
  13. 13.
    Ermolayev, V.: Towards cooperative distributed service composition on the semantic web. Talks at Informatics Colloquium (2003)Google Scholar
  14. 14.
    Kay, J., Etzl, J., Rao, G., Thies, J.: TheATL postmaster: a systemfor agent collaboration and information dissemination. In: Proceedings of the second international conference on Autonomous agents. ACM, New York (1998)Google Scholar
  15. 15.
    Maamar, Z., Sheng, Q., Benatallah, B.: Interleaving web services composition and execution using software agents and delegation. In: AAMAS 2003 Workshop on web Services and Agent-based Engineering (2003)Google Scholar
  16. 16.
    Jennings, N.R.: Controlling cooperative problem solving in industrial multi-agent systems using joint intentions. Artificial Intelligence 75, 195–240 (1995)CrossRefGoogle Scholar
  17. 17.
    Tambe, M.: Towards flexible teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)Google Scholar
  18. 18.
    Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers 29, 1104–1113 (1980)CrossRefGoogle Scholar
  19. 19.
    van der Aalst, W.: Workflow Management: Models, Methods, and Systems. MIT Press, Cambridge (2002)Google Scholar
  20. 20.
    Hanson, J.E., Nandi, P., Kumaran, S.: Conversation support for business process integration. In: Proc. of the IEEE International Enterprise Distributed Object Computing Conference, pp. 65–74 (2002)Google Scholar
  21. 21.
    Umapathy, K., Purao, S., Sugumaran, V.: Facilitating conversations among web services as speech-act based discourses. In: Proceedings of the Workshop on Information Technologies and Systems, pp. 85–90 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Xiaocong Fan
    • 1
  • Karthikeyan Umapathy
    • 1
  • John Yen
    • 1
  • Sandeep Purao
    • 1
  1. 1.School of Information Sciences and TechnologyThe Pennsylvania State UniversityUniversity ParkUSA

Personalised recommendations