Web Service Composition via Organisation-Based (Re)Planning

  • David Corsar
  • Alison Chorley
  • Wamberto W. Vasconcelos
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7169)


The benefits of Service Oriented Architectures (SOA) for business, such as reduced costs and development time, are well recognised, however one of the most challenging steps in using SOA is defining the correct composition of services for a particular business process. Quickly recognised as a task where computer automation could help, various approaches have been proposed, including the use of AI techniques for planning service compositions. However, these techniques can perform poorly due to the search space explosion caused by dealing with the vast number of available services that must be composed. In this paper we present an approach to composing Web services, using software agents to enact plans of actions which achieve organisational goals, where each action specifies what should be achieved as opposed to which service to use. When enacting an action, agents use a matchmaking process to determine services that can be used to achieve the desired effects, intelligently handling any errors that may occur. The action plans are based on an organisation model in which organisational goals are refined into scenes, landmarks, and objectives, allowing the set of actions available to the plan synthesis mechanism to be tailored to the goal being targeted at that specific time, further reducing the planning search space.


Multiagent System Service Composition Service Orient Architecture Service Description Planning Agent 
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.
    Aldewereld, H., Padget, J., Vasconcelos, W., Vázquez-Salceda, J., Sergeant, P., Staikopoulos, A.: Adaptable, organization-aware, service-oriented computing. IEEE Intelligent Systems 25(4), 26–35 (2010)CrossRefGoogle Scholar
  2. 2.
    Andrews, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weerawarana, S.: Business process execution language for web services version 1.1 (May 2003), (last accessed June 22, 2010)
  3. 3.
    Atkinson, C., Kuhne, T.: Model-driven development: a metamodeling foundation. IEEE Software 20(5), 36–41 (2003)CrossRefGoogle Scholar
  4. 4.
    Bertoli, P., Kazhamiakin, R., Paolucci, M., Pistore, M., Raik, H., Wagner, M.: Continuous orchestration of web services via planning. In: Procs. 19th Int’l Conf. on Automated Planning and Scheduling (ICAPS 2009). AAAI (2009)Google Scholar
  5. 5.
    Corsar, D., Chorley, A., Vasconcelos, W.: Organisation-based (re-)planning for web service composition. In: Procs. 12th Int’l Conf. on Information Integration, Web-based Applications & Services (iiWAS 2010), pp. 649–652. ACM, New York (2010)Google Scholar
  6. 6.
    Coulouris, G.F., Dollimore, J., Kindberg, T.: Distributed Systems: Concepts and Design (International Computer Science), 4th edn. Addison-Wesley Longman Publishing Co., Inc., Boston (2005)Google Scholar
  7. 7.
    Dustdar, S., Schreiner, W.: A survey on web services composition. Int. J. Web and Grid Services 1(1), 1–30 (2005)CrossRefGoogle Scholar
  8. 8.
    Ermolayev, V., Keberle, N., Plaksin, S., Kononenko, R., Terziyan, V.: Towards a framework for agent-enabled semantic web service composition. Int. J. of Web Services Research 1, 63–87 (2004)CrossRefGoogle Scholar
  9. 9.
    Falou, M.E., Bouzid, M., Mouaddib, A.-I., Vidal, T.: Automated web service composition: A decentralised multi-agent approach. In: Procs. IEEE/WIC/ACM Int’l Conf. on Web Intelligence and Intelligent Agent Technology, vol. 1, pp. 387–394. IEEE Computer Society, Los Alamitos (2009)CrossRefGoogle Scholar
  10. 10.
    Fernández, A., Ossowski, S.: Exploiting organisational information for service coordination in multiagent systems. In: AAMAS 2008: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 257–264. IFAAMAS (2008)Google Scholar
  11. 11.
    Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., Mcllraith, S., Narayanan, S., Paolucci, M., Parsia, B., Payne, T., Sirin, E., Scinivasan, N., Sycara, K.: Owl-s: Semantic markup for web services. W3C Member Submission (November 2004),
  12. 12.
    McIlraith, S., Son, T.: Adapting Golog for composition of semantic web services. In: Procs. 8th Int’l Conf. on Knowledge Representation and Reasoning (KR 2002), pp. 482–496. Morgan Kaufmann (2002)Google Scholar
  13. 13.
    Medjahed, B., Bouguettaya, A., Elmagarmid, A.K.: Composing web services on the semantic web. The VLDB Journal 12(4) (November 2003)Google Scholar
  14. 14.
    Nieves, J.C., Padget, J., Vasconcelos, W.W., Staikopoulos, A., Cliffe, O., Dignum, F., Vázquez-Salceda, J., Clarke, S., Reed, C.: Coordination, Organisation and Model-Driven Approaches for Dynamic, Flexible, Robust Software and Services Engineering. In: Dustdar, S., Li, F. (eds.) Service Engineering, pp. 85–115. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  15. 15.
    Okouya, D., Dignum, V.: Operetta: a prototype tool for the design, analysis and development of multi-agent organizations. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008, pp. 1677–1678. IFAAMAS, Richland (2008)Google Scholar
  16. 16.
    Oren, N., Vasconcelos, W., Meneguzzi, F., Luck, M.: Acting on Norm Constrained Plans. In: Leite, J., Torroni, P., Ågotnes, T., Boella, G., van der Torre, L. (eds.) CLIMA XII 2011. LNCS, vol. 6814, pp. 347–363. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  17. 17.
    Parashar, M., Hariri, S.: Autonomic Computing: An Overview. In: Banâtre, J.-P., Fradet, P., Giavitto, J.-L., Michel, O. (eds.) UPP 2004. LNCS, vol. 3566, pp. 257–269. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  18. 18.
    Pistore, M., Barbon, F., Bertoli, P.G., Shaparau, D., Traverso, P.: Planning and Monitoring Web Service Composition. In: Bussler, C.J., Fensel, D. (eds.) AIMSA 2004. LNCS (LNAI), vol. 3192, pp. 106–115. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  19. 19.
    Rao, J., Su, X.: A Survey of Automated Web Service Composition Methods. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 43–54. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  20. 20.
    Saboohi, H., Amini, A., Abolhassani, H.: Failure recovery of composite semantic web services using subgraph replacement. In: Procs. Int’l Conf. on Computer and Communication Engineering (ICCCE 2008), pp. 489–493 (2008)Google Scholar
  21. 21.
    Salehie, M., Tahvildari, L.: Autonomic computing: emerging trends and open problems. SIGSOFT Softw. Eng. Notes 30, 1–7 (2005)CrossRefGoogle Scholar
  22. 22.
    Sirin, E., Parsia, B., Wu, D., Hendler, J., Nau, D.: HTN Planning for Web Service Composition Using SHOP2. Journal of Web Semantics 1(4), 296–377 (2004)CrossRefGoogle Scholar
  23. 23.
    Staikopoulos, A., Saudrais, S., Clarke, S., Riveret, R., Dignum, V.: The ALIVE methodology. Deliverable 6.1b, version 2.0 (October 2009), (last accessed June 22, 2010)
  24. 24.
    Vázquez-Salceda, J., Vasconcelos, W.W., Padget, J., Dignum, F., Clarke, S., Roig, M.P.: ALIVE: an agent-based framework for dynamic and robust service-oriented applications. In: Procs. 9th Int’l Conf. on Autonomous Agents and Multiagent Systems(AAMAS 2010), pp. 1637–1638. IFAAMAS, Richland (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • David Corsar
    • 1
  • Alison Chorley
    • 1
  • Wamberto W. Vasconcelos
    • 1
  1. 1.Department of Computing ScienceUniversity of AberdeenAberdeenUK

Personalised recommendations