Abstract
The management of computational resources is becoming a crucial aspect in new generation distributed computing systems like service-oriented ones because of the decentralized, heterogeneous and autonomous nature of these resources. As such they cannot be managed by adopting a centralized approach, but more sophisticated computing methodologies are necessary. In this paper we propose to use software agent negotiation as a means to compose services necessary to provide a new composite service can be provided. In particular, we propose an automated negotiation mechanism to select the service providers that meet the requirements of service consumers on the provision of multiple interconnected services. The negotiation mechanism allows for the evaluation of dependent issues that are negotiated upon when multiple interconnected services are required, and it relies on an iterative process so to improve the possibility of reaching an agreement by letting both service consumers and providers to exchange more proposals and counter-proposals in order to accommodate to the dynamic and changing nature of service-oriented environments.
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
Buyya, R., Abramson, D., Giddy, J.: An economy driven resource management architecture for global computational power grids. In: Proceedings of The 2000 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), Las Vegas, USA (2000)
Papazoglou, M.P., Georgakopoulos, D.: Service–oriented computing. Communications of the ACM 46(10), 24–28 (2003)
Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The physiology of the grid: An open grid service architecture for distributed system integration. Technical report Open Grid Service Infrastructure WG (2002)
De Roure, D., Jennings, N.R., Shadbolt, N.: The Semantic Grid: A future e–Science infrastructure, pp. 437–470. Wiley, Chichester (2003)
Mitra, N., Lafon, Y.: Soap version 1.2 part 0 (April 2007), http://www.w3.org/TR/soap12-part0/
Booth, D., Liu, C.K.: Web services description language (wsdl) version 2.0 part 0 (June 2007), http://www.w3.org/TR/wsdl20-primer
Payne, T.R.: Web services from an agent perspective. IEEE Intelligent Systems 23(2), 11–14 (2008)
Foster, I., Jennings, N.R., Kesselman, C.: Brain meets brawn: Why grid and agents need each other. In: Proc. 3rd AAMAS, pp. 8–15 (2004)
Jennings, N.: An agent–based approach for building complex software systems. Communication of the ACM 44(4), 35–41 (2001)
Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: Enabling scalable virtual organizations. The International Journal of High Performance Computing Applications 15(3), 200–222 (2001)
Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: prospects, methods and challenges. Int. Journal of Group Decision and Negotiation 10(2), 199–215 (2001)
Smith, R.G.: The contract net protocol: High–level communication and control in a distributed problem solver. IEEE Trans. on Computers 29(12), 1104–1113 (1980)
Keller, A., Ludwig, H.: The wsla framework: Specifying and monitoring service level agreements for web services. Journal of Network and Systems Management, Special Issue on E-Business Management 11(1) (2003)
Czajkowski, K., Foster, I., Kesselman, C., Sander, V., Tuecke, S.: Snap: A protocol for negotiating service level agreements and coordinating resource management in distributed systems. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol. 2537, pp. 153–183. Springer, Heidelberg (2002)
Ouelhadj, D., Garibaldi, J., MacLaren, J., Sakellariou, R., Krishnakumar, K.: A multi-agent infrastructure and a service level agreement negotiation protocol for robust scheduling in grid computing. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 651–660. Springer, Heidelberg (2005)
Li, J., Yahyapour, R.: Negotiation strategies for grid scheduling. In: Chung, Y.-C., Moreira, J.E. (eds.) GPC 2006. LNCS, vol. 3947, pp. 42–52. Springer, Heidelberg (2006)
Nassif, L.N., Nogueira, J.M., de Andrade, F.V.: Distributed resource selection in grid using decision theory. In: Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007), pp. 327–334. IEEE, Los Alamitos (2007)
Collins, J., Tsvetovat, M., Mobasher, B., Gini, M.: Magnet: A multi-agent contracting system for plan execution. In: Proceedings of Workshop on Artificial Intelligence and Manufacturing: State of the Art and State of Practice, pp. 63–68 (1998)
Collins, J., Ketter, W., Gini, M.: A multi-agent negotiation testbed for contracting tasks with temporal and precedence constraints. International Journal of Electronic Commerce 7(1), 35–57 (2002)
Norman, T.J., Preece, A., Chalmers, S., Jennings, N.R., Luck, M., Dang, V.D., Nguyen, T.D., Deora, V., Shao, J., Gray, A., Fiddian, N.: Conoise: Agent-based formation of virtual organisations. In: 23rd SGAI Int. Conf. on Innovative Techniques and Applications of AI, pp. 353–366 (2003)
Stein, S., Payne, T.R., Jennings, N.R.: Flexible service provisioning with advance agreements. In: Proc. of Seventh International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2008). IEEE, Los Alamitos (in press, 2008)
Wooldridge, M.: Engineering the computational economy. In: IST 2000: Proceedings of the Information Society Technologies Conference, Nice, France (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Di Napoli, C. (2009). Software Agents to Enable Service Composition through Negotiation. In: Jain, L.C., Nguyen, N.T. (eds) Knowledge Processing and Decision Making in Agent-Based Systems. Studies in Computational Intelligence, vol 170. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88049-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-88049-3_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88048-6
Online ISBN: 978-3-540-88049-3
eBook Packages: EngineeringEngineering (R0)