Skip to main content

Normal Distributions and Multi-issue Negotiation for Service Composition

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 293))

Abstract

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.

The research leading to these results has received funding from the EU FP7-ICT-2012-8 under the MIDAS Project (Model and Inference Driven - Automated testing of Services architectures), Grant Agreement no. 318786, and the Italian Ministry of University and Research and EU under the PON OR.C.HE.S.T.R.A. project (ORganization of Cultural HEritage for Smart Tourism and Real-time Accessibility).

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  5. Lomuscio, A., Wooldridge, M., Jennings, N.: A classification scheme for negotiation in electronic commerce. Group Decision and Negotiation 12(1), 31–56 (2003)

    Article  Google Scholar 

  6. Lai, G., Sycara, K.: A generic framework for automated multi-attribute negotiation. Group Decision and Negotiation 18(2), 169–187 (2009)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. Faratin, P., Sierra, C., Jennings, N.R.: Negotiation Decision Functions for Autonomous Agents. Robotics and Autonomous Systems 24, 3–4 (1998)

    Article  Google Scholar 

  11. Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient qos-aware service composition, pp. 881–890 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Silvia Rossi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Rossi, S., Di Nocera, D., Di Napoli, C. (2014). Normal Distributions and Multi-issue Negotiation for Service Composition. In: Bajo Perez, J., et al. Trends in Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection. Advances in Intelligent Systems and Computing, vol 293. Springer, Cham. https://doi.org/10.1007/978-3-319-07476-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07476-4_1

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07475-7

  • Online ISBN: 978-3-319-07476-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics