Using Reference Points for Competitive Negotiations in Service Composition

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.

[1]  Mathijs de Weerdt,et al.  Efficient Methods for Multi-agent Multi-issue Negotiation: Allocating Resources , 2009, PRIMA.

[2]  Tao Yu,et al.  Service selection algorithms for Web services with end-to-end QoS constraints , 2004, Proceedings. IEEE International Conference on e-Commerce Technology, 2004. CEC 2004..

[3]  Claudia Di Napoli,et al.  A Market-Based Coordinated Negotiation for QoS-Aware Service Selection , 2014, AMEC/TADA.

[4]  Harri Ehtamo,et al.  Analysis of the constraint proposal method for two-party negotiations , 2007, Eur. J. Oper. Res..

[5]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[6]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[7]  Nicholas R. Jennings,et al.  A heuristic model for concurrent bi-lateral negotiations in incomplete information settings , 2003, IJCAI.

[8]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

[9]  S. Zionts,et al.  Generating Pareto Solutions in a Two-Party Setting: Constraint Proposal Methods , 1999 .

[10]  Claudia Di Napoli,et al.  Computing Pareto Optimal Agreements in Multi-issue Negotiation for Service Composition , 2015, AAMAS.

[11]  Iyad Rahwan,et al.  Intelligent Agents for Automated One-to-Many E-Commerce Negotiation , 2002, ACSC.

[12]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

[13]  Michael Wooldridge,et al.  A Framework for Web service negotiation , 2007, TAAS.

[14]  Nicholas R. Jennings,et al.  On optimal agendas for package deal negotiation , 2011, AAMAS.

[15]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

[16]  Bo An,et al.  Strategic agents for multi-resource negotiation , 2011, Autonomous Agents and Multi-Agent Systems.

[17]  M. Yokoo,et al.  Efficient methods for multi-agent multi-issue negotiation : allocating resources , 2009 .

[18]  Ilya Segal,et al.  Solutions manual for Microeconomic theory : Mas-Colell, Whinston and Green , 1997 .

[19]  Khaled Ghédira,et al.  A Multi-Agent selection of Web Service providers driven by composite QoS , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[20]  Hiromitsu Hattori,et al.  Multi-issue Negotiation Protocol for Agents: Exploring Nonlinear Utility Spaces , 2007, IJCAI.

[21]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[22]  Guoming Lai,et al.  A Generic Framework for Automated Multi-attribute Negotiation , 2009 .

[23]  Katia P. Sycara,et al.  Multiagent negotiation on multiple issues with incomplete information: extended abstract , 2013, AAMAS.

[24]  Bo An,et al.  Continuous-Time Negotiation Mechanism for Software Agents , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).