Cooperative Virtual Machine Management in Smart Grid Environment

We focus on the problems of cooperative virtual machine management of cloud users in a smart grid environment. In such an environment, the cloud users can cooperate to share the available computing resources in private cloud and public cloud to reduce the total cost. To achieve an optimal and fair solution, we develop the framework composed of the virtual machine allocation, cost management, and cooperation formation models. The problem is challenging due to the uncertainties (e.g., uncertain power price and unpredictable users' demand). Therefore, for the virtual machine allocation, we develop the stochastic programming model to obtain the optimal solutions of virtual machines to be hosted in the local data center, to be hosted on the public cloud servers, or to be migrated to the data centers of other cooperative cloud users. Then, among cooperative cloud users, the cost management is formulated as the coalitional game whose fair share of the total cost is obtained as the Shapley value. Next, given that the cloud users are rational, we formulate the cooperation formation as the network formation game to analyze the stability of the cooperation. In the experiment, we evaluate our proposed framework with real trace data. The results clearly show that the cooperative virtual machine management can achieve the minimum total cost of cloud users compared with expected value and worst case formulations.

[1]  Sanjeev Goyal,et al.  Network Formation and Social Coordination , 2003, Games Econ. Behav..

[2]  Serge Fdida,et al.  Federation of virtualized infrastructures: sharing the value of diversity , 2010, CoNEXT.

[3]  B. Peleg,et al.  Introduction to the Theory of Cooperative Games , 1983 .

[4]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[5]  Daniel Mossé,et al.  Optimized Management of Power and Performance for Virtualized Heterogeneous Server Clusters , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[6]  Bruno Francois,et al.  Smart monitoring of a microgrid including gas turbines and a dispatched PV-based active generator for energy management and emissions reduction , 2010, 2010 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT Europe).

[7]  Y. Ni,et al.  Electricity price forecasting with confidence-interval estimation through an extended ARIMA approach , 2006 .

[8]  M. Mazumdar,et al.  On the computation of the probability distribution of the spot market price in a deregulated electricity market , 2001, PICA 2001. Innovative Computing for Power - Electric Energy Meets the Market. 22nd IEEE Power Engineering Society. International Conference on Power Industry Computer Applications (Cat. No.01CH37195).

[9]  Ricardo Bianchini,et al.  Power and energy management for server systems , 2004, Computer.

[10]  Naixue Xiong,et al.  Scheduling Parallel Cloud Computing Services: An Evolutional Game , 2009, 2009 First International Conference on Information Science and Engineering.

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

[12]  Fei Teng,et al.  A New Game Theoretical Resource Allocation Algorithm for Cloud Computing , 2010, GPC.

[13]  Daniel Grosu,et al.  Formation of virtual organizations in grids: a game‐theoretic approach , 2010, Concurr. Comput. Pract. Exp..

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

[15]  Yu Cai,et al.  Markov Model Based Power Management in Server Clusters , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[16]  Dusit Niyato,et al.  Cooperative virtual machine management for multi-organization cloud computing environment , 2011, VALUETOOLS.

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

[18]  Ryszard Kowalczyk,et al.  Towards Agent-Based Coalition Formation for Service Composition , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[19]  Biao Song,et al.  Game-Based Distributed Resource Allocation in Horizontal Dynamic Cloud Federation Platform , 2011, ICA3PP.

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

[21]  Amir-Hamed Mohsenian-Rad,et al.  Coordination of Cloud Computing and Smart Power Grids , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[22]  Alan R. Hevner,et al.  IEEE Transactions on Services Computing , 2010 .

[23]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[24]  Ivan I. Ivanov,et al.  Utility Computing: Reality and Beyond , 2007, SECRYPT.

[25]  Pierluigi Siano,et al.  An overview on the smart grid concept , 2010, IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society.

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

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

[28]  Krzysztof Rzadca,et al.  Cooperation in Multi-organization Scheduling , 2009, Euro-Par.