Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

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

verfasst von : Amro Najjar, Olivier Boissier, Gauthier Picard

Erschienen in: Autonomous Agents and Multiagent Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The terms “AQUAMan” and “the adaptive mechanism” may be used interchangeably.
 
2
We conducted the same experiment with different values of \(Goal \in \{92\%, 90\%\), etc.\(\}\) and obtained similar results.
 
3
In this experiment a minute is equivalent to 30 simulation ticks.
 
Literatur
1.
Zurück zum Zitat Accenture: Accenture 2013 Global Consumer Pulse Survey Global & U.S. Key Findings (2013) Accenture: Accenture 2013 Global Consumer Pulse Survey Global & U.S. Key Findings (2013)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat Casalicchio, E., Silvestri, L.: Mechanisms for SLA provisioning in cloud-based service providers. Comput. Netw. 57(3), 795–810 (2013)CrossRef Casalicchio, E., Silvestri, L.: Mechanisms for SLA provisioning in cloud-based service providers. Comput. Netw. 57(3), 795–810 (2013)CrossRef
6.
Zurück zum Zitat Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3), 159–182 (1998)CrossRef Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3), 159–182 (1998)CrossRef
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat Cisco Visual Networking Index: Cisco VNI Forecast and Methodology, 2015–2020. Cisco white paper, 1 June 2016 (2016) Cisco Visual Networking Index: Cisco VNI Forecast and Methodology, 2015–2020. Cisco white paper, 1 June 2016 (2016)
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. Group Decis. Negot. 12(1), 31–56 (2003)CrossRef Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. Group Decis. Negot. 12(1), 31–56 (2003)CrossRef
15.
Zurück zum Zitat 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 CrossRef 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 CrossRef
17.
Zurück zum Zitat 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 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
18.
Zurück zum Zitat Najjar, A.: Multi-Agent Negotiation for QoE-Aware Cloud Elasticity Management. Ph.D. thesis, École nationale supérieure des mines de Saint-Étienne (2015) Najjar, A.: Multi-Agent Negotiation for QoE-Aware Cloud Elasticity Management. Ph.D. thesis, École nationale supérieure des mines de Saint-Étienne (2015)
19.
Zurück zum Zitat 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) 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)
20.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat 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 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
23.
Zurück zum Zitat 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) 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)
24.
Zurück zum Zitat 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) 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)
25.
Zurück zum Zitat 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) 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)
26.
Zurück zum Zitat Pruitt, D.G.: Negotiation Behavior. Academic Press, New York (2013) Pruitt, D.G.: Negotiation Behavior. Academic Press, New York (2013)
27.
Zurück zum Zitat 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) 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)
28.
Zurück zum Zitat 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) 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)
29.
Zurück zum Zitat 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)CrossRef 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)CrossRef
30.
Zurück zum Zitat 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) 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)
31.
Zurück zum Zitat Savitzky, A., Golay, M.J.: Smoothing and differentiation of data by simplified least squares procedures. Anal. Chem. 36(8), 1627–1639 (1964)CrossRef Savitzky, A., Golay, M.J.: Smoothing and differentiation of data by simplified least squares procedures. Anal. Chem. 36(8), 1627–1639 (1964)CrossRef
34.
Zurück zum Zitat 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)CrossRef 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)CrossRef
35.
Zurück zum Zitat Talia, D.: Clouds meet agents: toward intelligent cloud services. IEEE Internet Comput. 2, 78–81 (2012)CrossRef Talia, D.: Clouds meet agents: toward intelligent cloud services. IEEE Internet Comput. 2, 78–81 (2012)CrossRef
36.
Zurück zum Zitat Wooldridge, M.: An Introduction to Multiagent Systems. Wiley, New York (2009) Wooldridge, M.: An Introduction to Multiagent Systems. Wiley, New York (2009)
37.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
Elastic & Load-Spike Proof One-to-Many Negotiation to Improve the Service Acceptability of an Open SaaS Provider
verfasst von
Amro Najjar
Olivier Boissier
Gauthier Picard
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-71682-4_1

Premium Partner