Skip to main content
SpringerLink
Log in

Elastic & Load-Spike Proof One-to-Many Negotiation to Improve the Service Acceptability of an Open SaaS Provider

  • Conference paper
  • First Online:
Autonomous Agents and Multiagent Systems (AAMAS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10642))

Included in the following conference series:

Abstract

Service acceptability rate and user satisfaction are becoming key factors to avoid client churn and secure the success of any Software as a Service (SaaS) provider. Nevertheless, the provider must also accommodate fluctuating workloads and minimize the cost it pays to rent resources from the cloud. To address these contradicting concerns, most of existing works carry out resource management unilaterally by the provider. Consequently, end-user preferences and her subjective acceptability of the service are mostly ignored. In order to assess user satisfaction and service acceptability recent studies in the domain of Quality of Experience (QoE) recommend providers to use quantiles and percentile to gauge user service acceptability precisely. In this article we propose an elastic, load-spike proof, and adaptive one-to-many negotiation mechanism to improve the service acceptability of an open SaaS provider. Based on quantile estimation of service acceptability rate and a learned model of the user negotiation strategy, this mechanism adjusts the provider negotiation process in order to guarantee the desired service acceptability rate while meeting the budget limits of the provider and accommodating workload fluctuations. The proposed mechanism is implemented and its results are examined and analyzed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Notes

  1. 1.

    The terms “AQUAMan” and “the adaptive mechanism” may be used interchangeably.

  2. 2.

    We conducted the same experiment with different values of \(Goal \in \{92\%, 90\%\), etc.\(\}\) and obtained similar results.

  3. 3.

    In this experiment a minute is equivalent to 30 simulation ticks.

References

  1. Accenture: Accenture 2013 Global Consumer Pulse Survey Global & U.S. Key Findings (2013)

    Google Scholar 

  2. An, B., Lesser, V., Irwin, D., Zink, M.: Automated negotiation with decommitment for dynamic resource allocation in cloud computing. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, vol. 1. pp. 981–988. International Foundation for Autonomous Agents and Multiagent Systems (2010)

    Google Scholar 

  3. Baarslag, T., Hendrikx, M.J., Hindriks, K.V., Jonker, C.M.: Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques. In: Autonomous Agents and Multi-Agent Systems, pp. 1–50 (2015)

    Google Scholar 

  4. Casalicchio, E., Silvestri, L.: Mechanisms for SLA provisioning in cloud-based service providers. Comput. Netw. 57(3), 795–810 (2013)

    Article  Google Scholar 

  5. ETSI: European telecommunications standards institute, http://www.etsi.org/

  6. Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3), 159–182 (1998)

    Article  Google Scholar 

  7. Hobfeld, T., Schatz, R., Egger, S.: Sos: The mos is not enough! In: 2011 Third International Workshop on Quality of Multimedia Experience (QoMEX), pp. 131–136. IEEE (2011)

    Google Scholar 

  8. Hoßfeld, T., Heegaard, P.E., Varela, M., Möller, S.: QoE beyond the MOS: an in-depth look at QoE via better metrics and their relation to MOS. Qual. User Exp. 1(1), 2 (2016)

    Article  Google Scholar 

  9. Hou, C.: Predicting agents tactics in automated negotiation. In: Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004, pp. 127–133. IEEE (2004)

    Google Scholar 

  10. Cisco Visual Networking Index: Cisco VNI Forecast and Methodology, 2015–2020. Cisco white paper, 1 June 2016 (2016)

    Google Scholar 

  11. ITU: International telecommunications union, https://www.itu.int/

  12. Ji, S.J., Zhang, C.J., Sim, K.M., Leung, H.F.: A one-shot bargaining strategy for dealing with multifarious opponents. Appl. Intell. 40(4), 557–574 (2014)

    Article  Google Scholar 

  13. Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. Group Decis. Negot. 12(1), 31–56 (2003)

    Article  Google Scholar 

  14. Mansour, K., Kowalczyk, R.: A meta-strategy for coordinating of one-to-many negotiation over multiple issues. In: Wang, Y., Li, T. (eds.) Foundations of Intelligent Systems. AISC, vol. 122, pp. 343–353. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-25664-6_40

  15. Mansour, K., Kowalczyk, R.: On dynamic negotiation strategy for concurrent negotiation over distinct objects. In: Marsa-Maestre, I., Lopez-Carmona, M.A., Ito, T., Zhang, M., Bai, Q., Fujita, K. (eds.) Novel Insights in Agent-based Complex Automated Negotiation. SCI, vol. 535, pp. 109–124. Springer, Tokyo (2014). https://doi.org/10.1007/978-4-431-54758-7_6

    Chapter  Google Scholar 

  16. Möller, S., Raake, A.: Quality of Experience. Springer, Cham (2014)

    Book  MATH  Google Scholar 

  17. Najjar, A., Gravier, C., Serpaggi, X., Boissier, O.: Modeling user expectations satisfaction for SaaS applications using multi-agent negotiation. In: 2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI), pp. 399–406, October 2016

    Google Scholar 

  18. Najjar, A.: Multi-Agent Negotiation for QoE-Aware Cloud Elasticity Management. Ph.D. thesis, École nationale supérieure des mines de Saint-Étienne (2015)

    Google Scholar 

  19. Najjar, A., Boissier, O., Picard, G.: An adaptive one-to-many negotiation to improve the service acceptability of an open SaaS provider. In: International Workshop on Agent-based Complex Automated Negotiations (ACAN) (2017)

    Google Scholar 

  20. Najjar, A., Boissier, O., Picard, G.: Aquaman: an adaptive QoE-aware negotiation mechanism for SaaS elasticity management (extended abstract). In: International Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2017, 1655–1657 May 2017

    Google Scholar 

  21. Najjar, A., Mualla, Y., Boissier, O., Picard, G.: Aquaman: QoE-driven cost-aware mechanism for SaaS acceptability rate adaptation. In: 2017 IEEE/WIC/ACM International Conference on Web Intelligence (WI), August 2017

    Google Scholar 

  22. Najjar, A., Serpaggi, X., Gravier, C., Boissier, O.: Survey of elasticity management solutions in cloud computing. In: Mahmood, Z. (ed.) Continued Rise of the Cloud. CCN, pp. 235–263. Springer, London (2014). https://doi.org/10.1007/978-1-4471-6452-4_10

    Google Scholar 

  23. Najjar, A., Serpaggi, X., Gravier, C., Boissier, O.: Multi-agent systems for personalized QoE-management. In: 2016 28th International Teletraffic Congress (ITC 28), vol. 3, pp. 1–6. IEEE (2016)

    Google Scholar 

  24. Nguyen, T.D., Jennings, N.R.: Coordinating multiple concurrent negotiations. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 3. pp. 1064–1071. IEEE Computer Society (2004)

    Google Scholar 

  25. North, M.J., Howe, T.R., Collier, N.T., Vos, J.: The repast simphony runtime system. In: Agent 2005 Conference on Generative Social Processes, Models, and Mechanisms. Argonne National Laboratory. Citeseer, Argonne, Illinois, USA (2005)

    Google Scholar 

  26. Pruitt, D.G.: Negotiation Behavior. Academic Press, New York (2013)

    Google Scholar 

  27. Rahwan, I., Kowalczyk, R., Pham, H.H.: Intelligent agents for automated one-to-many e-commerce negotiation. In: Australian Computer Science Communications. vol. 24, pp. 197–204. Australian Computer Society, Inc. (2002)

    Google Scholar 

  28. Reichl, P., Egger, S., Schatz, R., D’Alconzo, A.: The logarithmic nature of QoE and the role of the weber-fechner law in QoE assessment. In: 2010 IEEE International Conference on Communications (ICC), pp. 1–5. IEEE (2010)

    Google Scholar 

  29. Richter, J., Baruwal Chhetri, M., Kowalczyk, R., Bao Vo, Q.: Establishing composite slas through concurrent QoS negotiation with surplus redistribution. Concurrency Comput. Pract. Experience 24(9), 938–955 (2012)

    Article  Google Scholar 

  30. Sackl, A., Schatz, R.: Evaluating the impact of expectations on end-user quality perception. In: Proceedings of International Workshop Perceptual Quality of Systems (PQS), pp. 122–128 (2013)

    Google Scholar 

  31. Savitzky, A., Golay, M.J.: Smoothing and differentiation of data by simplified least squares procedures. Anal. Chem. 36(8), 1627–1639 (1964)

    Article  Google Scholar 

  32. Schatz, R., Fiedler, M., Skorin-Kapov, L.: QoE-based network and application management. In: Möller, S., Raake, A. (eds.) Quality of Experience. TSTS, pp. 411–426. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-02681-7_28

    Chapter  Google Scholar 

  33. Siebenhaar, M., Nguyen, T.A.B., Lampe, U., Schuller, D., Steinmetz, R.: Concurrent negotiations in cloud-based systems. In: Vanmechelen, K., Altmann, J., Rana, O.F. (eds.) GECON 2011. LNCS, vol. 7150, pp. 17–31. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28675-9_2

    Chapter  Google Scholar 

  34. Son, S., Sim, K.M.: A price-and-time-slot-negotiation mechanism for cloud service reservations. IEEE Trans. Syst. Man Cybern. B (Cybern.) 42(3), 713–728 (2012)

    Article  Google Scholar 

  35. Talia, D.: Clouds meet agents: toward intelligent cloud services. IEEE Internet Comput. 2, 78–81 (2012)

    Article  Google Scholar 

  36. Wooldridge, M.: An Introduction to Multiagent Systems. Wiley, New York (2009)

    Google Scholar 

  37. Zeithaml, V.A., Berry, L.L., Parasuraman, A.: The nature and determinants of customer expectations of service. J. Acad. Mark. Sci. 21(1), 1–12 (1993)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hubert Curien Laboratory, Saint-Etienne, France

    Amro Najjar, Olivier Boissier & Gauthier Picard

Authors
  1. Amro Najjar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olivier Boissier
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gauthier Picard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amro Najjar .

Editor information

Editors and Affiliations

  1. University of Central Florida, Orlando, Florida, USA

    Gita Sukthankar

  2. IIIA-CSIC, Bellaterra, Spain

    Juan A. Rodriguez-Aguilar

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Najjar, A., Boissier, O., Picard, G. (2017). Elastic & Load-Spike Proof One-to-Many Negotiation to Improve the Service Acceptability of an Open SaaS Provider. In: Sukthankar, G., Rodriguez-Aguilar, J. (eds) Autonomous Agents and Multiagent Systems. AAMAS 2017. Lecture Notes in Computer Science(), vol 10642. Springer, Cham. https://doi.org/10.1007/978-3-319-71682-4_1

Download citation

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

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation