Abstract
In a market of services, it is likely that the number of service implementations that exhibit similar functionalities with varying Quality of Service (QoS) will significantly increase. In this context, the provision of a QoS-aware SBA becomes a decision problem on how to select the appropriate services. The approach adopted in the present work is to model both service providers and customers as software agents, and to use automated agent negotiation to dynamically select a set of provider agents whose services QoSs satisfy the customer’s requirements. The main features that an automated agent negotiation process should satisfy in order to be applied in service composition are discussed concluding that a multi-issue one-to-many negotiation should be used. In such a setting, we show that using reference points for trading off when different provider agents compete to provide the same service, allows to find (near) Pareto optimal agreements if they exist.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M. Alrifai, T. Risse, Combining global optimization with local selection for efficient qos-aware service composition, in Proceedings of the 18th International Conference on World Wide Web (ACM, 2009), pp. 881–890
B. An, K.M. Sim, L.G. Tang, S.Q. Li, D.J. Cheng, Continuous-time negotiation mechanism for software agents. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 36(6), 1261–1272 (2006)
B. An, V. Lesser, K. Sim, Strategic agents for multi-resource negotiation. Auton. Agents Multi-Agent Syst. 23(1), 114–153 (2011)
D. Ardagna, B. Pernici, Adaptive service composition in flexible processes. IEEE Trans. on Softw. Eng. 33(6), 369–384 (2007)
C. Di Napoli, D. Di Nocera, P. Pisa, S. Rossi, A market-based coordinated negotiation for qos-aware service selection, in Designing Trading Strategies and Mechanisms for Electronic Markets, LNBIP, vol. 187 (Springer, 2014), pp. 26–40
C. Di Napoli, D. Di Nocera, S. Rossi, Computing pareto optimal agreements in multi-issue negotiation for service composition, in Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, AAMAS ’15 (2015), pp. 1779–1780
S. Dustdar, W. Schreiner, A survey on web services composition. Int. J. Web Grid Serv. 1(1), 1–30 (2005)
H. Ehtamo, R.P. Hamalainen, P. Heiskanen, J. Teich, M. Verkama, S. Zionts, Generating pareto solutions in a two-party setting: constraint proposal methods. Manag. Sci. 45(12), 1697–1709 (1999)
P. Faratin, C. Sierra, N. Jennings, Using similarity criteria to make issue trade-offs in automated negotiations. Artif. Intell. 142(2), 205–237 (2002)
S.S. Fatima, M. Wooldridge, N.R. Jennings, On optimal agendas for package deal negotiation. AAMAS 3, 1083–1084 (2011)
T. Ito, H. Hattori, M. Klein, Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces, in ed. By M.M. Veloso. IJCAI (2007), pp. 1347–1352
N.R. Jennings, An agent-based approach for building complex software systems. Commun. ACM 44(4), 35–41 (2001)
M. Kitti, H. Ehtamo, Analysis of the constraint proposal method for two-party negotiations. Eur. J. Oper. Res. 181(2), 817–827 (2007)
G. Lai, K. Sycara, A generic framework for automated multi-attribute negotiation. Group Decis. Negot. 18(2), 169–187 (2009)
A. Mas-Colell, M.D. Whinston, J.R. Green, Microeconomic Theory (Oxford University Press, Oxford, 1995)
T.D. Nguyen, N.R. Jennings, A heuristic model of concurrent bi-lateral negotiations in incomplete information settings, in IJCAI (2003), pp. 1467–1469
S. Paurobally, V. Tamma, M. Wooldrdige, A framework for web service negotiation. ACM Trans. Auton. Adapt. Syst. 2(4) (2007)
I. Rahwan, R. Kowalczyk, H.H. Pham, Intelligent agents for automated one-to-many e-commerce negotiation (IEEE Computer Society Press, 2002), pp. 197–204
F. Siala, K. Ghedira, A multi-agent selection of web service providers driven by composite qos, in Proceedings of 2011 IEEE Symposium on Computers and Communications (ISCC). IEEE (2011), pp. 55–60
A. Wierzbicki, The use of reference objectives in multiobjective optimization, in Multiple Criteria Decision Making Theory and Application, LNEMS, vol. 177 (Springer, 1980), pp. 468–486
M. Wu, M. de Weerdt, H. La Poutré, Efficient methods for multi-agent multi-issue negotiation: allocating resources, in ed By J.J. Yang, M. Yokoo, T. Ito, Z. Jin, P. Scerri. Principles of Practice in Multi-Agent Systems, LNCS, vol. 5925 (Springer, 2009), pp. 97–112
T. Yu, K. Lin, Service selection algorithms for web services with end-to-end qos constraints, in Proceedings of the IEEE International Conference on E-Commerce Technology. IEEE (2004), pp. 129–136
R. Zheng, N. Chakraborty, T. Dai, K. Sycara, Multiagent negotiation on multiple issues with incomplete information: extended abstract, in Proceedings of AAMAS (2013), pp. 1279–1280
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Di Napoli, C., Di Nocera, D., Rossi, S. (2017). Using Reference Points for Competitive Negotiations in Service Composition. In: Fujita, K., et al. Modern Approaches to Agent-based Complex Automated Negotiation. Studies in Computational Intelligence, vol 674. Springer, Cham. https://doi.org/10.1007/978-3-319-51563-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-51563-2_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-51561-8
Online ISBN: 978-3-319-51563-2
eBook Packages: EngineeringEngineering (R0)