Online mechanism with latest-reservation for dynamic VMs allocation in private cloud

被引:4
作者
Gu Y. [1 ]
Tao J. [1 ]
Wu X. [1 ]
Ma X. [2 ]
机构
[1] School of Information Engineering, Huzhou University, Huzhou
[2] School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai
基金
中国国家自然科学基金;
关键词
Cloud computing; IaaS; Online mechanism; Social welfare; Truthful;
D O I
10.1007/s13198-016-0422-6
中图分类号
学科分类号
摘要
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. © 2016, The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden.
引用
收藏
页码:2009 / 2016
页数:7
相关论文
共 20 条
[1]  
Aliyun E.C.S., (2015)
[2]  
Amazon EC2, (2015)
[3]  
Feitelson D.G., Parallel workloads archives logs, (2015)
[4]  
Gerding E.H., Robu V., Stein S., Parkes D.C., Rogers A., Jennings N.R., Online mechanism design for electric vehicle charging, Proceeding of 10th international conference autonomous agents and multi-agent systems. Taipei, Taiwan, pp. 811-818, (2011)
[5]  
Gerding E.H., Stein S., Robu V., Zhao D., Jennings N.R., Two-sided online markets for electric vehicle charging, Proceedings of the 2013 international conference on autonomous agents and multi-agent systems, pp. 989-996, (2013)
[6]  
Kong Z., Xu C., Guo M., Mechanism design for stochastic virtual resource allocation in non-cooperative cloud systems, Proceeding of 2011 IEEE international conference on cloud computing, pp. 614-621, (2011)
[7]  
Li M., Tang M., Information security engineering: a framework for research and practices, Int J Comput Commun Control, 8, 4, pp. 578-587, (2013)
[8]  
Ma W., Zheng B., Qin T., Tang P., Liu T.Y., Online mechanism design for cloud computing, (2014)
[9]  
Mashayekhy L., Nejad M., Grosu D., Vasilakos A., An online mechanism for resource allocation and pricing in clouds, IEEE Trans Comput, 3, 1, pp. 14-27, (2015)
[10]  
Azure M., (2015)