Skip to main content

2017 | OriginalPaper | Buchkapitel

VCG Auction Based Idle Instance Bidding to Increase IaaS Provider’s Profit in Hybrid Clouds

verfasst von : Hongnan Xie, Xiao Song, Jing Bi, Haitao Yuan

Erschienen in: Modeling, Design and Simulation of Systems

Verlag: Springer Singapore

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

search-config
loading …

Abstract

In cloud computing, it is desirable for an infrastructure as a service (IaaS) provider to gain more profit by executing more tasks with hybrid clouds scheduling strategy. Most existing methods suggest IaaS provider to execute tasks within its limit processing capacity. This means the excessive tasks are abandoned and revenue is lost. In this paper, the low cost idle instances in public cloud are bided and rented to execute these tasks. Meanwhile, the bidding process is modeled as a VCG auction which can guarantee social welfare maximization. Simulation experiments are carried out with Google task data of 370 min. The profit of our proposed method is compared with the method rejecting excessive tasks and the approach scheduling excessive tasks to on-demand instances, and it shows that our method that using bided instances averagely increase the profit 69.39% and 33.96% respectively.

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 Bruneo, D.: A stochastic model to investigate data center performance and QoS in Iaas cloud computing systems. J. IEEE Trans. Parallel Distrib. Syst. 25(3), 560–569 (2014)CrossRef Bruneo, D.: A stochastic model to investigate data center performance and QoS in Iaas cloud computing systems. J. IEEE Trans. Parallel Distrib. Syst. 25(3), 560–569 (2014)CrossRef
2.
Zurück zum Zitat Ou, Z., Zhuang, H., Lukyanenko, A., et al.: Is the same instance type created equal? Exploiting heterogeneity of public clouds. J. IEEE Trans. Cloud Comput. 1(2), 201–214 (2013)CrossRef Ou, Z., Zhuang, H., Lukyanenko, A., et al.: Is the same instance type created equal? Exploiting heterogeneity of public clouds. J. IEEE Trans. Cloud Comput. 1(2), 201–214 (2013)CrossRef
3.
Zurück zum Zitat Luo, J., Rao, L., Liu, X.: Temporal load balancing with service delay guarantees for data center energy cost optimization. J. IEEE Trans. Parallel Distrib. Syst. 25(3), 775–784 (2014)CrossRef Luo, J., Rao, L., Liu, X.: Temporal load balancing with service delay guarantees for data center energy cost optimization. J. IEEE Trans. Parallel Distrib. Syst. 25(3), 775–784 (2014)CrossRef
4.
Zurück zum Zitat Zuo, X., Zhang, G., Tan, W.: Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. J. IEEE Trans. Autom. Sci. Eng. 11(2), 564–573 (2014)CrossRef Zuo, X., Zhang, G., Tan, W.: Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. J. IEEE Trans. Autom. Sci. Eng. 11(2), 564–573 (2014)CrossRef
5.
Zurück zum Zitat Yuan, H., Bi, J., Tan, W., et al.: Temporal task scheduling with constrained service delay for profit maximization in hybrid clouds. J. IEEE Trans. Autom. Sci. Eng. 14(1), 337–348 (2017)CrossRef Yuan, H., Bi, J., Tan, W., et al.: Temporal task scheduling with constrained service delay for profit maximization in hybrid clouds. J. IEEE Trans. Autom. Sci. Eng. 14(1), 337–348 (2017)CrossRef
6.
Zurück zum Zitat Menzel, M., Ranjan, R., Wang, L., et al.: CloudGenius: a hybrid decision support method for automating the migration of web application clusters to public clouds. J. IEEE Trans. Comput. 64(5), 1336–1348 (2015)MathSciNetCrossRefMATH Menzel, M., Ranjan, R., Wang, L., et al.: CloudGenius: a hybrid decision support method for automating the migration of web application clusters to public clouds. J. IEEE Trans. Comput. 64(5), 1336–1348 (2015)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Bhise, V.K., Mali, A.S.: EC2 instance provisioning for cost optimization. In: 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1891–1895. IEEE (2013) Bhise, V.K., Mali, A.S.: EC2 instance provisioning for cost optimization. In: 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1891–1895. IEEE (2013)
8.
Zurück zum Zitat Gu, Y., Tao, J., Li, G., et al.: A preemptive truthful VMs allocation online mechanism in private cloud. J. Comput. Sci. 17, 647–653 (2016)CrossRef Gu, Y., Tao, J., Li, G., et al.: A preemptive truthful VMs allocation online mechanism in private cloud. J. Comput. Sci. 17, 647–653 (2016)CrossRef
9.
Zurück zum Zitat Singh, V.K., Dutta, K.: Dynamic price prediction for amazon spot instances. In: 2015 48th Hawaii International Conference on System Sciences (HICSS), pp. 1513–1520. IEEE (2015) Singh, V.K., Dutta, K.: Dynamic price prediction for amazon spot instances. In: 2015 48th Hawaii International Conference on System Sciences (HICSS), pp. 1513–1520. IEEE (2015)
10.
Zurück zum Zitat Mihailescu, M., Teo, Y.M.: Dynamic resource pricing on federated clouds. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp. 513–517. IEEE Computer Society (2010) Mihailescu, M., Teo, Y.M.: Dynamic resource pricing on federated clouds. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp. 513–517. IEEE Computer Society (2010)
11.
Zurück zum Zitat Elkind, E.: True costs of cheap labor are hard to measure: edge deletion and VCG payments in graphs. In: Proceedings of the 6th ACM conference on Electronic commerce, pp. 108–116. ACM (2005) Elkind, E.: True costs of cheap labor are hard to measure: edge deletion and VCG payments in graphs. In: Proceedings of the 6th ACM conference on Electronic commerce, pp. 108–116. ACM (2005)
12.
Zurück zum Zitat Gui, Y., Zheng, Z., Wu, F., et al.: SOAR: strategy-proof auction mechanism for distributed cloud bandwidth reservation. In: 2014 IEEE International Conference on Communication Systems (ICCS), pp. 162–166. IEEE (2014) Gui, Y., Zheng, Z., Wu, F., et al.: SOAR: strategy-proof auction mechanism for distributed cloud bandwidth reservation. In: 2014 IEEE International Conference on Communication Systems (ICCS), pp. 162–166. IEEE (2014)
13.
Zurück zum Zitat Yulin, W., Xiao, S.: Guanghong G: Real-time load balancing scheduling algorithm for periodic simulation models. Simula. Model. Pract. Theory 52(1), 123–134 (2016) Yulin, W., Xiao, S.: Guanghong G: Real-time load balancing scheduling algorithm for periodic simulation models. Simula. Model. Pract. Theory 52(1), 123–134 (2016)
14.
Zurück zum Zitat Xiao, S., Shaoyun, Z., Xuecheng, S.: Measurement of network complexity and capability in command and control system. J. Stat. Comput. Simul. 84(6), 1232–1248 (2013)MathSciNet Xiao, S., Shaoyun, Z., Xuecheng, S.: Measurement of network complexity and capability in command and control system. J. Stat. Comput. Simul. 84(6), 1232–1248 (2013)MathSciNet
Metadaten
Titel
VCG Auction Based Idle Instance Bidding to Increase IaaS Provider’s Profit in Hybrid Clouds
verfasst von
Hongnan Xie
Xiao Song
Jing Bi
Haitao Yuan
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6502-6_32