Skip to main content

2017 | OriginalPaper | Buchkapitel

FairCloud: Truthful Cloud Scheduling with Continuous and Combinatorial Auctions

verfasst von : Artur Fonseca, José Simão, Luís Veiga

Erschienen in: On the Move to Meaningful Internet Systems. OTM 2017 Conferences

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

With Cloud Computing, access to computational resources has become increasingly facilitated and applications could offer improved scalability and availability. The datacenters that support this model have a huge energy consumption and a limited pricing model. One way of improving energy efficiency is by reducing the idle time of resources - resources are active but serve a limited useful business purpose. This can be done by improving the scheduling across datacenters. We present FairCloud, a scalable Cloud-Auction system that facilitates the allocation by allowing the adaptation of VM requests (through conversion to other VM types and/or resource capping - degradation), depending on the User profile. Additionally, this system implements an internal reputation system, to detect providers with low Quality of Service (QoS). FairCloud was implemented using CloudSim and the extensions CloudAuctions. FairCloud was tested with the Google Cluster Data. We observed that we achieved more quality in the requests while maintaining the CPU Utilization. Our reputation mechanism proved to be effective by lowering the Order on the Providers with lower quality.

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 Agmon Ben-Yehuda, O., Posener, E., Ben-Yehuda, M., Schuster, A., Mu’alem, A.: Ginseng: market-driven memory allocation. ACM SIGPLAN Not. 49(7), 41–52 (2014)CrossRef Agmon Ben-Yehuda, O., Posener, E., Ben-Yehuda, M., Schuster, A., Mu’alem, A.: Ginseng: market-driven memory allocation. ACM SIGPLAN Not. 49(7), 41–52 (2014)CrossRef
2.
Zurück zum Zitat Al-Roomi, M., Al-Ebrahim, S., Buqrais, S., Ahmad, I.: Cloud computing pricing models: a survey. Int. J. Grid Distrib. Comput. 6(5), 93–106 (2013)CrossRef Al-Roomi, M., Al-Ebrahim, S., Buqrais, S., Ahmad, I.: Cloud computing pricing models: a survey. Int. J. Grid Distrib. Comput. 6(5), 93–106 (2013)CrossRef
3.
Zurück zum Zitat Barroso, L.A., Hölzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)CrossRef Barroso, L.A., Hölzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)CrossRef
4.
Zurück zum Zitat Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv. Comput. 82, 47–111 (2010)CrossRef Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv. Comput. 82, 47–111 (2010)CrossRef
5.
Zurück zum Zitat Chen, Z., Chen, L., Huang, L., Zhong, H.: On privacy-preserving cloud auction. In: 2016 IEEE 35th Symposium on Reliable Distributed Systems (SRDS), pp. 279–288. IEEE, September 2016 Chen, Z., Chen, L., Huang, L., Zhong, H.: On privacy-preserving cloud auction. In: 2016 IEEE 35th Symposium on Reliable Distributed Systems (SRDS), pp. 279–288. IEEE, September 2016
6.
Zurück zum Zitat Fujiwara, I., Aida, K., Ono, I.: Applying double-sided combinational auctions to resource allocation in cloud computing. In: Proceedings - 2010 10th Annual International Symposium on Applications and the Internet, SAINT 2010, pp. 7–14 (2010) Fujiwara, I., Aida, K., Ono, I.: Applying double-sided combinational auctions to resource allocation in cloud computing. In: Proceedings - 2010 10th Annual International Symposium on Applications and the Internet, SAINT 2010, pp. 7–14 (2010)
7.
Zurück zum Zitat Kaplan, J., Forrest, W., Kindler, N.: Revolutionizing data center energy efficiency. McKinsey & Company, Technical report, July 2008 Kaplan, J., Forrest, W., Kindler, N.: Revolutionizing data center energy efficiency. McKinsey & Company, Technical report, July 2008
8.
Zurück zum Zitat Kathiravelu, P., Veiga, L.: Concurrent and distributed CloudSim simulations. In: IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems, MASCOTS 2014, Paris, France, 9–11 September 2014, pp. 490–493. IEEE Computer Society (2014). https://doi.org/10.1109/MASCOTS.2014.70 Kathiravelu, P., Veiga, L.: Concurrent and distributed CloudSim simulations. In: IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems, MASCOTS 2014, Paris, France, 9–11 September 2014, pp. 490–493. IEEE Computer Society (2014). https://​doi.​org/​10.​1109/​MASCOTS.​2014.​70
9.
Zurück zum Zitat Mastelic, T., Oleksiak, A., Claussen, H., Brandic, I., Pierson, J.M., Vasilakos, A.V.: Cloud computing. ACM Comput. Surv. 47(2), 1–36 (2014)CrossRef Mastelic, T., Oleksiak, A., Claussen, H., Brandic, I., Pierson, J.M., Vasilakos, A.V.: Cloud computing. ACM Comput. Surv. 47(2), 1–36 (2014)CrossRef
10.
Zurück zum Zitat Reiss, C., Tumanov, A., Ganger, G.R., Katz, R.H., Kozuch, M.: Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In: Proceedings of the Third ACM Symposium on Cloud Computing, SoCC 2012, pp. 1–13 (2012) Reiss, C., Tumanov, A., Ganger, G.R., Katz, R.H., Kozuch, M.: Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In: Proceedings of the Third ACM Symposium on Cloud Computing, SoCC 2012, pp. 1–13 (2012)
11.
Zurück zum Zitat Samimi, P., Teimouri, Y., Mukhtar, M.: A combinatorial double auction resource allocation model in cloud computing. Inf. Sci. 357, 201–216 (2016)CrossRef Samimi, P., Teimouri, Y., Mukhtar, M.: A combinatorial double auction resource allocation model in cloud computing. Inf. Sci. 357, 201–216 (2016)CrossRef
12.
Zurück zum Zitat Sharifi, L., Cerdà-Alabern, L., Freitag, F., Veiga, L.: Energy efficient cloud service provisioning: keeping data center granularity in perspective. J. Grid Comput. 14, 299–325 (2016)CrossRef Sharifi, L., Cerdà-Alabern, L., Freitag, F., Veiga, L.: Energy efficient cloud service provisioning: keeping data center granularity in perspective. J. Grid Comput. 14, 299–325 (2016)CrossRef
13.
Zurück zum Zitat Sharifi, L., Rameshan, N., Freitag, F., Veiga, L.: Energy efficiency dilemma: P2P-cloud vs. datacenter. In: 2014 IEEE 6th International Conference on Cloud Computing Technology and Science, pp. 611–619. IEEE, December 2014 Sharifi, L., Rameshan, N., Freitag, F., Veiga, L.: Energy efficiency dilemma: P2P-cloud vs. datacenter. In: 2014 IEEE 6th International Conference on Cloud Computing Technology and Science, pp. 611–619. IEEE, December 2014
14.
Zurück zum Zitat Simão, J., Veiga, L.: Flexible SLAs in the cloud with a partial utility-driven scheduling architecture. In: IEEE 5th International Conference on Cloud Computing Technology and Science, CloudCom 2013, Bristol, United Kingdom, 2–5 December 2013, vol. 1, pp. 274–281. IEEE Computer Society (2013). https://doi.org/10.1109/CloudCom.2013.43 Simão, J., Veiga, L.: Flexible SLAs in the cloud with a partial utility-driven scheduling architecture. In: IEEE 5th International Conference on Cloud Computing Technology and Science, CloudCom 2013, Bristol, United Kingdom, 2–5 December 2013, vol. 1, pp. 274–281. IEEE Computer Society (2013). https://​doi.​org/​10.​1109/​CloudCom.​2013.​43
16.
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
17.
Zurück zum Zitat Wang, H., Tianfield, H., Mair, Q.: Auction based resource allocation in cloud computing. Multiagent Grid Syst. 10(1), 51–66 (2014)CrossRef Wang, H., Tianfield, H., Mair, Q.: Auction based resource allocation in cloud computing. Multiagent Grid Syst. 10(1), 51–66 (2014)CrossRef
18.
Zurück zum Zitat Wang, Y.H., Wu, I.C.: CloudSim: a toolkit formodeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 39(7), 701–736 (2009) Wang, Y.H., Wu, I.C.: CloudSim: a toolkit formodeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 39(7), 701–736 (2009)
19.
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)CrossRefMathSciNetMATH 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)CrossRefMathSciNetMATH
20.
Zurück zum Zitat Zhao, Y., Huang, Z., Liu, W., Peng, J., Zhang, Q.: A combinatorial double auction based resource allocation mechanism with multiple rounds for geo-distributed data centers. In: 2016 IEEE International Conference on Communications, ICC 2016 (2016) Zhao, Y., Huang, Z., Liu, W., Peng, J., Zhang, Q.: A combinatorial double auction based resource allocation mechanism with multiple rounds for geo-distributed data centers. In: 2016 IEEE International Conference on Communications, ICC 2016 (2016)
Metadaten
Titel
FairCloud: Truthful Cloud Scheduling with Continuous and Combinatorial Auctions
verfasst von
Artur Fonseca
José Simão
Luís Veiga
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-69459-7_5