Normal Distributions and Multi-issue Negotiation for Service Composition

  • Silvia RossiEmail author
  • Dario Di Nocera
  • Claudia Di Napoli
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 293)


Software negotiation is gaining an increased popularity as a viable approach to establish agreements between service providers and consumers of QoS-aware Service-Based Applications (SBA) composed of services provided by different agents. In most cases, QoS preferences are expressed as end-to-end quality requirements on the whole application, and different service agents have to provide services with QoS values that, once aggregated, have to meet them. In the present work we analyze the properties of a hybrid iterative negotiation mechanism occurring among a composer agent and service provider agents on the QoS attributes of the required SBA. The proposed negotiation relies on normal probability distributions to model service provider agents, and it allows to model single-issue and multi-issue negotiation within the same negotiation framework in terms of adopted concession strategy, utility and protocol.


Service Composition Negotiation Strategy Provider Agent Negotiation Mechanism Negotiation Round 
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.
    Papazoglou, M., Traverso, P., Dustdar, S., Leymann, F.: Service-oriented computing: State of the art and research challenges. IEEE Computer 40(11), 38–45 (2007)CrossRefGoogle Scholar
  2. 2.
    Yan, J., Kowalczyk, R., Lin, J., Chhetri, M.B., Goh, S.K., Zhang, J.: Autonomous service level agreement negotiation for service composition provision. Future Generation Computer Systems 23(6), 748–759 (2007)CrossRefGoogle Scholar
  3. 3.
    Di Napoli, C., Pisa, P., Rossi, S.: Towards a dynamic negotiation mechanism for qoS-aware service markets. In: Pérez, J.B., Hermoso, R., Moreno, M.N., Rodríguez, J.M.C., Hirsch, B., Mathieu, P., Campbell, A., Suarez-Figueroa, M.C., Ortega, A., Adam, E., Navarro, E. (eds.) Trends in Pract. Appl. of Agents & Multiagent Syst. AISC, vol. 221, pp. 9–16. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  4. 4.
    Lau, R.Y.K.: Towards a web services and intelligent agents-based negotiation system for b2b ecommerce. Electronic Commerce Research and Applications 6(3), 260–273 (2007)CrossRefGoogle Scholar
  5. 5.
    Lomuscio, A., Wooldridge, M., Jennings, N.: A classification scheme for negotiation in electronic commerce. Group Decision and Negotiation 12(1), 31–56 (2003)CrossRefGoogle Scholar
  6. 6.
    Lai, G., Sycara, K.: A generic framework for automated multi-attribute negotiation. Group Decision and Negotiation 18(2), 169–187 (2009)CrossRefGoogle Scholar
  7. 7.
    Gode, D.K., Sunder, S.: Allocative efficiency of markets with zero-intelligence traders: Market as a partial substitute for individual rationality. Journal of Political Economy 101(1), 119–137 (1993)CrossRefGoogle Scholar
  8. 8.
    Baarslag, T., Hindriks, K.V.: Accepting optimally in automated negotiation with incomplete information. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, AAMAS 2013, pp. 715–722 (2013)Google Scholar
  9. 9.
    Hanson, J.E., Tesauro, G., Kephart, J.O., Snible, E.C.: Multi-agent implementation of asymmetric protocol for bilateral negotiations (extended abstract). In: Proceedings of the 4th ACM Conference on Electronic Commerce, EC 2003, pp. 224–225. ACM, New York (2003)Google Scholar
  10. 10.
    Faratin, P., Sierra, C., Jennings, N.R.: Negotiation Decision Functions for Autonomous Agents. Robotics and Autonomous Systems 24, 3–4 (1998)CrossRefGoogle Scholar
  11. 11.
    Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient qos-aware service composition, pp. 881–890 (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Silvia Rossi
    • 1
    Email author
  • Dario Di Nocera
    • 2
  • Claudia Di Napoli
    • 3
  1. 1.Dipartimento di Ingegneria Elettrica e Tecnologie dell’InformazioneUniversity of Naples ”Federico II”NapoliItaly
  2. 2.Dipartimento di MatematicaUniversity of Naples ”Federico II”NapoliItaly
  3. 3.Istituto di Calcolo e Reti ad Alte PrestazioniC.N.R., NapoliItaly

Personalised recommendations