Skip to main content
Erschienen in: Cluster Computing 2/2018

13.10.2017

Agent-based fuzzy constraint-directed negotiation for service level agreements in cloud computing

verfasst von: Lin Li, Chee Shin Yeo, Chia-Yu Hsu, Liang-Chih Yu, K. Robert Lai

Erschienen in: Cluster Computing | Ausgabe 2/2018

Einloggen

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

search-config
loading …

Abstract

Establishing a service level agreement (SLA) between a cloud provider and a cloud consumer is becoming increasingly critical: consumers expect a specified quality of service (QoS) for their cloud applications, and providers must be able to guarantee that the agreed-upon QoS will be maintained. These concepts require the SLA negotiation to be performed in a manner whereby a provider and a consumer can effectively bargain on various QoS preferences, such as price, response time and service level. This paper presents a novel agent-based fuzzy constraint-directed negotiation (AFCN) model for SLA negotiation. It provides a framework for integrating time, resource (market) and behavioral factors into the decision making process for service level agreements and cloud load balancing. The proposed AFCN model supports an iterative many-to-many bargaining negotiation infrastructure that is a fully distributed and autonomous approach and that does not require a broker to coordinate the negotiation process. The novelty of the proposed model is that it uses the concept of a fuzzy membership function to represent imprecise QoS preferences. This added information sharing is critical for the effectiveness of distributed coordination. It can not only speed up the convergence but also enforce global consistency through iterative exchanges of offers and counter-offers with limited information sharing and without privacy breaches. To consider the behavior of different agents, the AFCN model can also flexibly adopt different negotiation strategies such as the competitive, win-win, and collaborative strategies in different cloud computing environments. The experimental results demonstrate that the proposed model consistently outperforms other agent-based SLA negotiation models in terms of the degree of satisfaction, the ratio of successful negotiation, the buying price of the consumer agent (CA), the revenue of the provider agent (PA), and the convergence speed. Consequently, the proposed AFCN is both flexible and useful for fully distributed SLA negotiations.

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!

Literatur
1.
Zurück zum Zitat Petcu, D., Macariu, G., Panica, S., Craciun, C.: Portable cloud applications—from theory to practice. Future Gener. Comput. Syst. 29(6), 1417–1430 (2013)CrossRef Petcu, D., Macariu, G., Panica, S., Craciun, C.: Portable cloud applications—from theory to practice. Future Gener. Comput. Syst. 29(6), 1417–1430 (2013)CrossRef
2.
Zurück zum Zitat Toosi, A.N., Calheiros, R.N., Buyya, R.: Interconnected cloud computing environments: challenges, taxonomy, and survey. ACM Comput. Surv. 47(1), 7:1–7:47 (2014)CrossRef Toosi, A.N., Calheiros, R.N., Buyya, R.: Interconnected cloud computing environments: challenges, taxonomy, and survey. ACM Comput. Surv. 47(1), 7:1–7:47 (2014)CrossRef
3.
Zurück zum Zitat Kritikos, K., Pernici, B., Plebani, P., Cappiello, C., Comuzzi, M., Benbernou, S., Brandic, I., Kertész, A., Parkin, M., Carro, M.: A survey on service quality description. ACM Comput. Surv. 46(1), 1:1–1:58 (2013)CrossRef Kritikos, K., Pernici, B., Plebani, P., Cappiello, C., Comuzzi, M., Benbernou, S., Brandic, I., Kertész, A., Parkin, M., Carro, M.: A survey on service quality description. ACM Comput. Surv. 46(1), 1:1–1:58 (2013)CrossRef
4.
Zurück zum Zitat Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25(6), 599–616 (2009)CrossRef Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25(6), 599–616 (2009)CrossRef
5.
Zurück zum Zitat Maurer, M., Emeakaroha, V.C., Brandic, I., Altmann, J.: Cost-benefit analysis of an SLA mapping approach for defining standardized cloud computing goods. Future Gener. Comput. Syst. 28(1), 39–47 (2012)CrossRef Maurer, M., Emeakaroha, V.C., Brandic, I., Altmann, J.: Cost-benefit analysis of an SLA mapping approach for defining standardized cloud computing goods. Future Gener. Comput. Syst. 28(1), 39–47 (2012)CrossRef
6.
Zurück zum Zitat Hammadi, A., Hussain, O.K., Dillon, T., Hussain, F.K.: A framework for SLA management in cloud computing for informed decision making. Clust. Comput. 16(4), 961–977 (2013)CrossRef Hammadi, A., Hussain, O.K., Dillon, T., Hussain, F.K.: A framework for SLA management in cloud computing for informed decision making. Clust. Comput. 16(4), 961–977 (2013)CrossRef
7.
Zurück zum Zitat Garg, S.K., Vecchiola, C., Buyya, R.: Mandi: a market exchange for trading utility and cloud computing services. J. Supercomput. 64(3), 1153–1174 (2013)CrossRef Garg, S.K., Vecchiola, C., Buyya, R.: Mandi: a market exchange for trading utility and cloud computing services. J. Supercomput. 64(3), 1153–1174 (2013)CrossRef
8.
Zurück zum Zitat Wu, L., Garg, S.K., Buyya, R., Chen, C., Versteeg, S.: Automated SLA negotiation framework for cloud computing. In: CCGrid 2013, 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, Delft, Netherlands, May 13–16, pp. 235–244. IEEE Computer Society (2013) Wu, L., Garg, S.K., Buyya, R., Chen, C., Versteeg, S.: Automated SLA negotiation framework for cloud computing. In: CCGrid 2013, 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, Delft, Netherlands, May 13–16, pp. 235–244. IEEE Computer Society (2013)
9.
Zurück zum Zitat Hu, J., Gu, J., Sun, G., Zhao, T.: A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In: 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010, Dalian, China, December 18–20, pp. 89–96. IEEE (2010) Hu, J., Gu, J., Sun, G., Zhao, T.: A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In: 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010, Dalian, China, December 18–20, pp. 89–96. IEEE (2010)
10.
Zurück zum Zitat Gutierrez-Garcia, J.O., Ramirez-Nafarrate, A.: Agent-based load balancing in cloud data centers. Clust. Comput. 18(3), 1041–1062 (2015)CrossRef Gutierrez-Garcia, J.O., Ramirez-Nafarrate, A.: Agent-based load balancing in cloud data centers. Clust. Comput. 18(3), 1041–1062 (2015)CrossRef
11.
Zurück zum Zitat Ferrer, A.J., Hernández, F., Tordsson, J., Elmroth, E., Ali-Eldin, A., Zsigri, C., Sirvent, R., Guitart, J., Badia, R.M., Djemame, K., Ziegler, W., Dimitrakos, T., Nair, S.K., Kousiouris, G., Konstanteli, K., Varvarigou, T.A., Hudzia, B., Kipp, A., Wesner, S., Corrales, M., Forgó, N., Sharif, T., Sheridan, C.: OPTIMIS: a holistic approach to cloud service provisioning. Future Gener. Comput. Syst. 28(1), 66–77 (2012)CrossRef Ferrer, A.J., Hernández, F., Tordsson, J., Elmroth, E., Ali-Eldin, A., Zsigri, C., Sirvent, R., Guitart, J., Badia, R.M., Djemame, K., Ziegler, W., Dimitrakos, T., Nair, S.K., Kousiouris, G., Konstanteli, K., Varvarigou, T.A., Hudzia, B., Kipp, A., Wesner, S., Corrales, M., Forgó, N., Sharif, T., Sheridan, C.: OPTIMIS: a holistic approach to cloud service provisioning. Future Gener. Comput. Syst. 28(1), 66–77 (2012)CrossRef
12.
Zurück zum Zitat Hung, P.C.K., Li, H., Jeng, J.-J.: WS-negotiation: an overview of research issues. In: HICSS 2004, 37th Hawaii International Conference on System Sciences, Big Island, HI, USA, January 5–8, 2004. IEEE Computer Society (2004) Hung, P.C.K., Li, H., Jeng, J.-J.: WS-negotiation: an overview of research issues. In: HICSS 2004, 37th Hawaii International Conference on System Sciences, Big Island, HI, USA, January 5–8, 2004. IEEE Computer Society (2004)
13.
Zurück zum Zitat Zulkernine, F.H., Martin, P.: An adaptive and intelligent SLA negotiation system for web services. IEEE Trans. Serv. Comput. 4(1), 31–43 (2011)CrossRef Zulkernine, F.H., Martin, P.: An adaptive and intelligent SLA negotiation system for web services. IEEE Trans. Serv. Comput. 4(1), 31–43 (2011)CrossRef
14.
Zurück zum Zitat Sim, K.M.: Agent-based cloud computing. IEEE Trans. Serv. Comput. 5(4), 564–577 (2012)CrossRef Sim, K.M.: Agent-based cloud computing. IEEE Trans. Serv. Comput. 5(4), 564–577 (2012)CrossRef
15.
Zurück zum Zitat Venticinque, S., Aversa, R., Di Martino, B., Rak, M., Petcu, D.: A cloud agency for SLA negotiation and management. In: Euro-Par 2010, Parallel Processing Workshops, pp. 587–594. Springer (2010) Venticinque, S., Aversa, R., Di Martino, B., Rak, M., Petcu, D.: A cloud agency for SLA negotiation and management. In: Euro-Par 2010, Parallel Processing Workshops, pp. 587–594. Springer (2010)
16.
Zurück zum Zitat Zheng, X., Martin, P., Brohman, K.: Cloud service negotiation: concession vs. tradeoff approaches. In: CCGrid 2012, 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Ottawa, Canada, May 13–16, 2012. pp. 515–522. IEEE (2012) Zheng, X., Martin, P., Brohman, K.: Cloud service negotiation: concession vs. tradeoff approaches. In: CCGrid 2012, 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Ottawa, Canada, May 13–16, 2012. pp. 515–522. IEEE (2012)
17.
Zurück zum Zitat Sim, K.M.: Agent-based interactions and economic encounters in an intelligent InterCloud. IEEE Trans. Cloud Comput. 3(3), 358–371 (2015)CrossRef Sim, K.M.: Agent-based interactions and economic encounters in an intelligent InterCloud. IEEE Trans. Cloud Comput. 3(3), 358–371 (2015)CrossRef
18.
Zurück zum Zitat Gutierrez-Garcia, J.O., Sim, K.M.: Agent-based cloud bag-of-tasks execution. J. Syst. Softw. 104, 17–31 (2015)CrossRef Gutierrez-Garcia, J.O., Sim, K.M.: Agent-based cloud bag-of-tasks execution. J. Syst. Softw. 104, 17–31 (2015)CrossRef
19.
Zurück zum Zitat Baranwal, G., Vidyarthi, D.P.: A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. J. Syst. Softw. 108, 60–76 (2015)CrossRef Baranwal, G., Vidyarthi, D.P.: A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. J. Syst. Softw. 108, 60–76 (2015)CrossRef
21.
Zurück zum Zitat Zhang, H., Jiang, H., Li, B., Liu, F., Vasilakos, A.V., Liu, J.: A framework for truthful online auctions in cloud computing with heterogeneous user demands. IEEE Trans. Comput. 65(3), 805–818 (2016)MathSciNetCrossRefMATH Zhang, H., Jiang, H., Li, B., Liu, F., Vasilakos, A.V., Liu, J.: A framework for truthful online auctions in cloud computing with heterogeneous user demands. IEEE Trans. Comput. 65(3), 805–818 (2016)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Jung, J.-J., Jo, G.-S.: Brokerage between buyer and seller agents using constraint satisfaction problem models. Decis. Support Syst. 28(4), 293–304 (2000)CrossRef Jung, J.-J., Jo, G.-S.: Brokerage between buyer and seller agents using constraint satisfaction problem models. Decis. Support Syst. 28(4), 293–304 (2000)CrossRef
23.
Zurück zum Zitat Hsu, C.-Y., Kao, B.-R., Ho, V.L., Lai, K.R.: Agent-based fuzzy constraint-directed negotiation mechanism for distributed job shop scheduling. Eng. Appl. Artif. Intell. 53, 140–154 (2016)CrossRef Hsu, C.-Y., Kao, B.-R., Ho, V.L., Lai, K.R.: Agent-based fuzzy constraint-directed negotiation mechanism for distributed job shop scheduling. Eng. Appl. Artif. Intell. 53, 140–154 (2016)CrossRef
24.
Zurück zum Zitat Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3–4), 159–182 (1998)CrossRef Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3–4), 159–182 (1998)CrossRef
25.
Zurück zum Zitat Dastjerdi, A.V., Buyya, R.: An autonomous time-dependent SLA negotiation strategy for cloud computing. Comput. J. 58(11), 3202–3216 (2015)CrossRef Dastjerdi, A.V., Buyya, R.: An autonomous time-dependent SLA negotiation strategy for cloud computing. Comput. J. 58(11), 3202–3216 (2015)CrossRef
26.
Zurück zum Zitat Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artif. Intell. 142(2), 205–237 (2002)MathSciNetCrossRef Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artif. Intell. 142(2), 205–237 (2002)MathSciNetCrossRef
27.
Zurück zum Zitat Luo, X., Jennings, N.R., Shadbolt, N., Leung, H.-F., Lee, J.H.-M.: A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artif. Intell. 148(1–2), 53–102 (2003)CrossRefMATH Luo, X., Jennings, N.R., Shadbolt, N., Leung, H.-F., Lee, J.H.-M.: A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artif. Intell. 148(1–2), 53–102 (2003)CrossRefMATH
28.
Zurück zum Zitat Hani, A.F.M., Paputungan, I.V., Hassan, M.F.: Renegotiation in service level agreement management for a cloud-based system. ACM Comput. Surv. 47(3), 51 (2015)CrossRef Hani, A.F.M., Paputungan, I.V., Hassan, M.F.: Renegotiation in service level agreement management for a cloud-based system. ACM Comput. Surv. 47(3), 51 (2015)CrossRef
29.
Zurück zum Zitat Halboob, W., Abbas, H., Khan, M.K., Khan, F.A., Pasha, M.: A framework to address inconstant user requirements in cloud SLAs management. Clust. Comput. 18(1), 123–133 (2015)CrossRef Halboob, W., Abbas, H., Khan, M.K., Khan, F.A., Pasha, M.: A framework to address inconstant user requirements in cloud SLAs management. Clust. Comput. 18(1), 123–133 (2015)CrossRef
30.
Zurück zum Zitat Chun, S.-H., Choi, B.-S.: Service models and pricing schemes for cloud computing. Clust. Comput. 17(2), 529–535 (2014)CrossRef Chun, S.-H., Choi, B.-S.: Service models and pricing schemes for cloud computing. Clust. Comput. 17(2), 529–535 (2014)CrossRef
31.
Zurück zum Zitat Macías, M., Guitart, J.: SLA negotiation and enforcement policies for revenue maximization and client classification in cloud providers. Future Gener. Comput. Syst. 41, 19–31 (2014)CrossRef Macías, M., Guitart, J.: SLA negotiation and enforcement policies for revenue maximization and client classification in cloud providers. Future Gener. Comput. Syst. 41, 19–31 (2014)CrossRef
32.
Zurück zum Zitat Lai, K.R.: Fuzzy Constraint Processing. North Carolina State University at Raleigh, Raleigh (1992) Lai, K.R.: Fuzzy Constraint Processing. North Carolina State University at Raleigh, Raleigh (1992)
33.
Zurück zum Zitat Liu, M., Wang, M., Shen, W., Luo, N., Yan, J.: A quality of service (QoS)-aware execution plan selection approach for a service composition process. Future Gener. Comput. Syst. 28(7), 1080–1089 (2012)CrossRef Liu, M., Wang, M., Shen, W., Luo, N., Yan, J.: A quality of service (QoS)-aware execution plan selection approach for a service composition process. Future Gener. Comput. Syst. 28(7), 1080–1089 (2012)CrossRef
34.
Zurück zum Zitat Dattorro, J.: Convex Optimization & Euclidean Distance Geometry. Meboo, Palo Alto (2010)MATH Dattorro, J.: Convex Optimization & Euclidean Distance Geometry. Meboo, Palo Alto (2010)MATH
35.
Zurück zum Zitat Lai, K.R., Lin, M.-W.: Modeling agent negotiation via fuzzy constraints in e-business. Comput. Intell. 20(4), 624–642 (2004)MathSciNetCrossRef Lai, K.R., Lin, M.-W.: Modeling agent negotiation via fuzzy constraints in e-business. Comput. Intell. 20(4), 624–642 (2004)MathSciNetCrossRef
36.
Zurück zum Zitat Lai, K.R., Lin, M.-W., Yu, T.-J.: Learning opponent’s beliefs via fuzzy constraint-directed approach to make effective agent negotiation. Appl. Intell. 33(2), 232–246 (2010)CrossRef Lai, K.R., Lin, M.-W., Yu, T.-J.: Learning opponent’s beliefs via fuzzy constraint-directed approach to make effective agent negotiation. Appl. Intell. 33(2), 232–246 (2010)CrossRef
37.
Zurück zum Zitat Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Pract. Exp. 41(1), 23–50 (2011) Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Pract. Exp. 41(1), 23–50 (2011)
Metadaten
Titel
Agent-based fuzzy constraint-directed negotiation for service level agreements in cloud computing
verfasst von
Lin Li
Chee Shin Yeo
Chia-Yu Hsu
Liang-Chih Yu
K. Robert Lai
Publikationsdatum
13.10.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2018
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1248-y

Weitere Artikel der Ausgabe 2/2018

Cluster Computing 2/2018 Zur Ausgabe

Premium Partner