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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Triangular Distribution. http://mathworld.wolfram.com/TriangularDistribution.html
Historical price of m3.medium instance in Amazon EC2 cloud from 25 January 2017 to 25 February 2017. https://us-west-2.console.aws.amazon.com/console/home?region=us-west-2
Public real-world workload traces in Google compute systems. https://code.google.com/p/googleclusterdata
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xie, H., Song, X., Bi, J., Yuan, H. (2017). VCG Auction Based Idle Instance Bidding to Increase IaaS Provider’s Profit in Hybrid Clouds. In: Mohamed Ali, M., Wahid, H., Mohd Subha, N., Sahlan, S., Md. Yunus, M., Wahap, A. (eds) Modeling, Design and Simulation of Systems. AsiaSim 2017. Communications in Computer and Information Science, vol 752. Springer, Singapore. https://doi.org/10.1007/978-981-10-6502-6_32
Download citation
DOI: https://doi.org/10.1007/978-981-10-6502-6_32
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6501-9
Online ISBN: 978-981-10-6502-6
eBook Packages: Computer ScienceComputer Science (R0)