Overload Avoidance for Dynamic Virtual Machine Resource Allocation Environment

Cloud computing allows business customers to scale up and down their resource usage based on needs. Many of the touted gains in the cloud model come from resource multiplexing through virtualization technology. In this paper, we present a system that uses virtualization technology to allocate data center resources dynamically based on application demands and support green computing by optimizing the number of servers in use. We introduce the concept of ―skewness‖ to measure the unevenness in the multidimensional resource utilization of a server. By minimizing skewness, we can combine different types of workloads nicely and improve the overall utilization of server resources. We develop a set of heuristics that prevent overload in the system effectively while saving energy used. Trace driven simulation and experiment results demonstrate that our algorithm achieves good performance.

[1]  Peter Wall,et al.  Optimal Electric Network Design for a Large Offshore Wind Farm Based on a Modified Genetic Algorithm Approach , 2012, IEEE Systems Journal.

[2]  emontmej,et al.  High Performance Computing , 2003, Lecture Notes in Computer Science.

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  Ling Guan,et al.  Optimal resource allocation for multimedia cloud based on queuing model , 2011, 2011 IEEE 13th International Workshop on Multimedia Signal Processing.

[5]  Y. M. Huang,et al.  Pervasive, secure access to a hierarchical sensor-based healthcare monitoring architecture in wireless heterogeneous networks , 2009, IEEE Journal on Selected Areas in Communications.

[6]  Hui Cheng,et al.  Genetic algorithms with immigrants schemes for dynamic multicast problems in mobile ad hoc networks , 2010, Eng. Appl. Artif. Intell..

[7]  Tin Yu Wu,et al.  A survey of Mobile IP in cellular and Mobile Ad-Hoc Network environments , 2005, Ad Hoc Networks.

[8]  Dingwei Wang,et al.  Aircraft Ground Service Scheduling Problems and Their Genetic Algorithm With Hybrid Assignment and Sequence Encoding Scheme , 2013, IEEE Systems Journal.

[9]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[12]  Han-Chieh Chao,et al.  Robust Header Compression with Load Balance and Dynamic Bandwidth Aggregation Capabilities in WLAN , 2007 .

[13]  Jan Broeckhove,et al.  Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  Dusit Niyato,et al.  WIRELESS BROADBAND ACCESS: WIMAX AND BEYOND - Integration of WiMAX and WiFi: Optimal Pricing for Bandwidth Sharing , 2007, IEEE Communications Magazine.

[16]  Xiaoli Li,et al.  Fast Covariance Matching With Fuzzy Genetic Algorithm , 2012, IEEE Transactions on Industrial Informatics.

[17]  Chin-Feng Lai,et al.  DLNA-Based Multimedia Sharing System for OSGI Framework With Extension to P2P Network , 2010, IEEE Systems Journal.

[18]  Albert Y. Zomaya,et al.  Observations on Using Genetic Algorithms for Dynamic Load-Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[19]  Wu Xuanli,et al.  Load balancing algorithm with multi-service in heterogeneous wireless networks , 2011 .

[20]  Sanghoon Lee,et al.  Soft Load Balancing Over Heterogeneous Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

[21]  Xiao Qin,et al.  Communication-Aware Load Balancing for Parallel Applications on Clusters , 2010, IEEE Transactions on Computers.

[22]  Roch Guérin,et al.  A Framework for Policy-based Admission Control , 2000, RFC.

[23]  Feng Qian,et al.  A hybrid genetic algorithm with the Baldwin effect , 2010, Inf. Sci..

[24]  Chuang Lin,et al.  Effective load balancing for cloud-based multimedia system , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.

[25]  Athanasios V. Vasilakos,et al.  Joint Forensics-Scheduling Strategy for Delay-Sensitive Multimedia Applications over Heterogeneous Networks , 2011, IEEE Journal on Selected Areas in Communications.