Resource Allocation in Cloud Computing Using the Uncertainty Principle of Game Theory

Virtualization of resources on the cloud offers a scalable means of consuming services beyond the capabilities of small systems. In a cloud that offers infrastructure such as processor, memory, hard disk, etc., a coalition of virtual machines formed by grouping two or more may be needed. Economical management of cloud resources needs allocation strategies with minimum wastage, while configuring services ahead of actual requests. We propose a resource allocation mechanism for machines on the cloud, based on the principles of coalition formation and the uncertainty principle of game theory. We compare the results of applying this mechanism with existing resource allocation methods that have been deployed on the cloud. We also show that this method of resource allocation by coalition-formation of the machines on the cloud leads not only to better resource utilization but also higher request satisfaction.

[1]  Judith Kelner,et al.  Resource Allocation in Clouds: Concepts, Tools and Research Challenges , 2011 .

[2]  H. Hosam,et al.  Planning Coalition Formation under Uncertainty: Auction Approach , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[3]  Naixue Xiong,et al.  A game-theoretic method of fair resource allocation for cloud computing services , 2010, The Journal of Supercomputing.

[4]  Randy H. Katz,et al.  Topology-aware resource allocation for data-intensive workloads , 2011, Comput. Commun. Rev..

[5]  Hovav Shacham,et al.  Hey, you, get off of my cloud: exploring information leakage in third-party compute clouds , 2009, CCS.

[6]  Feng Wu,et al.  Online planning for large MDPs with MAXQ decomposition , 2012, AAMAS.

[7]  Peter J. Varman,et al.  Defragmenting the cloud using demand-based resource allocation , 2013, SIGMETRICS '13.

[8]  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.

[9]  Richard Wolski,et al.  The Eucalyptus Open-Source Cloud-Computing System , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[10]  Dick H. J. Epema,et al.  Communication-Aware Job Placement Policies for the KOALA Grid Scheduler , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[11]  Shrisha Rao,et al.  A Mechanism Design Approach to Resource Procurement in Cloud Computing , 2014, IEEE Transactions on Computers.

[12]  冯海超.  Windows Azure：微软押上未来 , 2012 .

[13]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[14]  Dang Minh Quan,et al.  Energy Efficient Resource Allocation Strategy for Cloud Data Centres , 2011, ISCIS.

[15]  Shrisha Rao,et al.  A resource allocation mechanism using coalition formation and the uncertainty principle of game theory , 2013, 2013 IEEE International Systems Conference (SysCon).

[16]  Thomas F. Wenisch,et al.  Power management of online data-intensive services , 2011, 2011 38th Annual International Symposium on Computer Architecture (ISCA).

[17]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[18]  Daniel Grosu,et al.  A Coalitional Game-Based Mechanism for Forming Cloud Federations , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[19]  Daniel Grosu,et al.  A Merge-and-Split Mechanism for Dynamic Virtual Organization Formation in Grids , 2014, IEEE Trans. Parallel Distributed Syst..

[20]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[21]  Thomas R. Ioerger,et al.  Forming resource-sharing coalitions: a distributed resource allocation mechanism for self-interested agents in computational grids , 2005, SAC '05.

[22]  Rajesh Raman,et al.  Matchmaking: distributed resource management for high throughput computing , 1998, Proceedings. The Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244).

[23]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[24]  Zhang Wei-ming,et al.  Methods for resource allocation via agent coalition formation in grid computing systems , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[25]  Sarit Kraus,et al.  Coalition formation with uncertain heterogeneous information , 2003, AAMAS '03.

[26]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[27]  Xiang Li,et al.  Resource virtualization methodology for on-demand allocation in cloud computing systems , 2011, Service Oriented Computing and Applications.

[28]  Andrew V. Goldberg,et al.  Quincy: fair scheduling for distributed computing clusters , 2009, SOSP '09.

[29]  W. Heisenberg.  Über den anschaulichen Inhalt der quantentheoretischen Kinematik und Mechanik , 1927 .

[30]  Minglu Li,et al.  Energy Efficient Allocation of Virtual Machines in Cloud Computing Environments Based on Demand Forecast , 2012, GPC.

[31]  Dinkar Sitaram,et al.  Infrastructure as a Service , 2012, CloudCom 2012.

[32]  Walid Saad,et al.  Author manuscript, published in "IEEE Transactions on Wireless Communications (2009) Saad-ITransW-2009" A Distributed Coalition Formation Framework for Fair User Cooperation in Wireless Networks , 2022 .

[33]  Gábor J. Székely,et al.  The Uncertainty Principle of Game Theory , 2007, Am. Math. Mon..

[34]  Biao Song,et al.  Distributed Resource Allocation Games in Horizontal Dynamic Cloud Federation Platform , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.