A VCG Mechanism Based Storage Allocation Strategy in Cloud Computing Environment

With the significant growth in the quantity of cloud storage customers, it becomes a primary issue for cloud storage companies to properly allocate cloud resources among selfish and rational virtual machines (VMs), which compete for resources with others only to maximize their own performance regardless of the overall system equalization. In this paper, a mechanism approach is presented to cope with this problem. Distinguish to previous studies, the proposed approach not only considers storage cost and valuation of user data, but also comprehensively takes the memory of storage nodes, data center CPU and network bandwidth into consideration. Moreover, we design a guidance algorithm to achieve dominant equilibrium of the system. Through theoretical analysis and experiments, the proposed mechanism has proved its effectiveness and incentive compatibility for the overall system equalization. 

[1]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[2]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[3]  W. Marsden I and J , 2012 .

[4]  Rada Chirkova,et al.  Dynamic Request Allocation and Scheduling for Context Aware Applications Subject to a Percentile Response Time SLA in a Distributed Cloud , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[5]  Barbara Panicucci,et al.  A game theoretic formulation of the service provisioning problem in cloud systems , 2011, WWW.

[6]  Michael P. Wellman,et al.  Constrained automated mechanism design for infinite games of incomplete information , 2007, Autonomous Agents and Multi-Agent Systems.

[7]  Rajarshi Das,et al.  A Hybrid Reinforcement Learning Approach to Autonomic Resource Allocation , 2006, 2006 IEEE International Conference on Autonomic Computing.

[8]  J. Walrand,et al.  Mechanisms for Efficient Allocation in Divisible Capacity Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[9]  Chris Rose,et al.  A Break in the Clouds: Towards a Cloud Definition , 2011 .

[10]  Athanasios V. Vasilakos,et al.  Resource and Revenue Sharing with Coalition Formation of Cloud Providers: Game Theoretic Approach , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[11]  Bruce Bueno de Mesquita,et al.  An Introduction to Game Theory , 2014 .

[12]  Luis Rodero-Merino,et al.  A break in the clouds: towards a cloud definition , 2008, CCRV.

[13]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[14]  Rajkumar Buyya,et al.  Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers , 2011, J. Parallel Distributed Comput..

[15]  Jerry R. Green,et al.  Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods , 1977 .

[16]  Anthony T. Chronopoulos,et al.  A truthful mechanism for fair load balancing in distributed systems , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[17]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[18]  Zhen Xiao,et al.  Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

[19]  Nicholas R. Jennings,et al.  Computational-Mechanism Design: A Call to Arms , 2003, IEEE Intell. Syst..

[20]  Hong Xia Mao Research of Cloud Storage and Improved Distributed Strategy of Data Storage , 2014 .

[21]  Joseph Naor,et al.  A Truthful Mechanism for Value-Based Scheduling in Cloud Computing , 2011, SAGT.

[22]  Jun Liu,et al.  An Efficient Algorithm for Dynamic Storage Allocation in Cloud Computing Environment , 2013 .

[23]  Martin P. Loeb,et al.  INCENTIVES AND PUBLIC INPUTS , 1975 .