Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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), http://www.oasis-open.org/committees/download.php/2046/BPELV1-1May52003Final.pdf (last accessed June 22, 2010)
Atkinson, C., Kuhne, T.: Model-driven development: a metamodeling foundation. IEEE Software 20(5), 36–41 (2003)
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)
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)
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)
Dustdar, S., Schreiner, W.: A survey on web services composition. Int. J. Web and Grid Services 1(1), 1–30 (2005)
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)
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)
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)
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), http://www.w3.org/Submission/OWL-S/
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)
Medjahed, B., Bouguettaya, A., Elmagarmid, A.K.: Composing web services on the semantic web. The VLDB Journal 12(4) (November 2003)
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)
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)
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)
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)
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)
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)
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)
Salehie, M., Tahvildari, L.: Autonomic computing: emerging trends and open problems. SIGSOFT Softw. Eng. Notes 30, 1–7 (2005)
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)
Staikopoulos, A., Saudrais, S., Clarke, S., Riveret, R., Dignum, V.: The ALIVE methodology. Deliverable 6.1b, version 2.0 (October 2009), http://www.ist-alive.eu/index.php?option=com_docman&task=doc_download&gid=31&Itemid=49 (last accessed June 22, 2010)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Corsar, D., Chorley, A., Vasconcelos, W.W. (2012). Web Service Composition via Organisation-Based (Re)Planning. In: Sakama, C., Sardina, S., Vasconcelos, W., Winikoff, M. (eds) Declarative Agent Languages and Technologies IX. DALT 2011. Lecture Notes in Computer Science(), vol 7169. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29113-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-29113-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29112-8
Online ISBN: 978-3-642-29113-5
eBook Packages: Computer ScienceComputer Science (R0)