Abstract
Cloud computing provided as a utility has emerged in recent years. Resource allocation mechanisms play a critical role toward the success of cloud computing. Maximization of social welfare is the reasonable objective of private clouds. Cloud resources are expiring goods, and users come to cloud randomly. However, because of the dynamic behavior of cloud providers and users, existing allocation mechanisms in public clouds with static environments are unsuitable for private IaaS clouds in dynamic environments, given that they can neither maximize the sum of the users’ value, nor provide service guarantees. In order to mitigate this problem, we propose a novel online cloud resources allocation mechanism to capture the features of private clouds. In this paper, we propose a latest-reservation allocation mechanism to maximize social welfare. We also prove that our mechanism is truthful. We simulate the proposed online mechanism using data from RICC, thus showing that our mechanism leads to high social welfare and high percentage of served users compared with the MOVMPA mechanism.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aliyun ECS (2015) http://www.aliyun.com
Amazon EC2 (2015) http://aws.amazon.com/ec2/
Feitelson DG (2015) Parallel workloads archives logs. http://www.cs.huji.ac.il/labs/parallel/workload/logs.html
Gerding EH, Robu V, Stein S, Parkes DC, Rogers A, Jennings NR (2011) Online mechanism design for electric vehicle charging. In: Proceeding of 10th international conference autonomous agents and multi-agent systems. Taipei, Taiwan, pp 811–818
Gerding EH, Stein S, Robu V, Zhao D, Jennings NR (2013) Two-sided online markets for electric vehicle charging. In: Proceedings of the 2013 international conference on autonomous agents and multi-agent systems. Saint Paul, Minnesota, USA, pp 989–996
Kong Z, Xu C, Guo M (2011) Mechanism design for stochastic virtual resource allocation in non-cooperative cloud systems. In: Proceeding of 2011 IEEE international conference on cloud computing. Washington DC, USA, pp 614–621
Li M, Tang M (2013) Information security engineering: a framework for research and practices. Int J Comput Commun Control 8(4):578–587
Ma W, Zheng B, Qin T, Tang P, Liu TY (2014) Online mechanism design for cloud computing. Eprint Arxiv
Mashayekhy L, Nejad M, Grosu D, Vasilakos A (2015) An online mechanism for resource allocation and pricing in clouds. IEEE Trans Comput 3(1):14–27
Microsoft Azure (2015) http://www.windowsazure.com/
Nejad MM, Mashayekhy L, Grosu D (2013) A family of truthful greedy mechanisms for dynamic virtual machine provisioning and allocation in clouds. In: Proceeding of 2013 IEEE 6th international conference on cloud computing. Santa Clara Marriott, CA, USA, pp 188–195
Parkes DC (2007) Online mechanisms. In: Nisan N, Roughgarden T, Tardos E, Vazirani VV (eds) Algorithmic game theory. Cambridge University Press, Cambridge, pp 411–439
Prasad AS, Rao S (2014) A mechanism design approach to resource procurement in cloud computing. IEEE Trans Comput 63(1):17–30
Robu V, Stein S, Gerding EH, Parkes DC, Rogers A, Jennings NR (2012) An online mechanism for multi-speed electric vehicle charging. Lect Notes Inst Comput Sci Soc Inform Telecommun Eng 80:100–112
Shi W, Zhang L, Wu C, Li Z, Lau FCM (2014) An online auction framework for dynamic resource provisioning in cloud computing. ACM SIGMETRICS Perform Eval Rev 42(1):1
Spot Instances (2015) http://aws.amazon.com/ec2/spot-instances/
Stein S, Gerding E, Robu V, Jennings NR (2012) A model-based online mechanism with pre-commitment and its application to electric vehicle charging. In: Proceeding of 11th international conference autonomous agents and multi-agent systems. Valencia, Spain, pp 669–676
Zaman S, Grosu D (2012) An online mechanism for dynamic VM provisioning and allocation in clouds. In: Proceeding of IEEE 5th international conference on cloud computing. IEEE, pp 253–260
Zaman S, Grosu D (2013) Combinatorial auction-based allocation of virtual machine instances in clouds. J Parallel Distrib Comput 73(4):495–508
Zhang L, Li Z, Wu C (2014) Dynamic resource provisioning in cloud computing: a randomized auction approach. In: Proceeding of IEEE INFOCOM 2014. Toronto, Canada
Acknowledgments
The workload log from the RICC cluster was graciously provided by Motoyoshi Kurokawa. This study was supported by the National Natural Science Foundation of China under Grant No. 61170029, the Zhejiang Provincial Science and Technology Plan of China under Grant No. 2013C31097, Huzhou Science and Technology Foundation Project No. 2014YZ10, and Shanghai University of Finance and Economics Graduate Innovation Fund No. CXJJ-2014-434.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
None.
Rights and permissions
About this article
Cite this article
Gu, Y., Tao, J., Wu, X. et al. Online mechanism with latest-reservation for dynamic VMs allocation in private cloud. Int J Syst Assur Eng Manag 8 (Suppl 3), 2009–2016 (2017). https://doi.org/10.1007/s13198-016-0422-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-016-0422-6