ESPM: An optimized resource distribution policy in virtual user environment

Desktop virtualization technology offers powerful opportunities to deliver and manage desktops and to respond to various user requirements based on virtual clusters. The optimization of resource distribution has become a hot topic, when virtual machines substitute the traditional tasks in the cluster. Virtual User Environment (VUE) is our implementation based on the concept of Virtual Desktop Infrastructure (VDI). This paper describes the ESPM (Expanding, Squeezing, Placement and Migration) policy to increase the resource utilization of the virtual cluster and shorten the response time of users in rush hours in VUE. The expanding policy aims to expand the coverage of service when users flood into the system; the squeezing policy aims to maintain the resource utilization at a high level; the placement and migration policy solve the multi-resource load balancing problem in order to achieve better system performance. Experiments and simulations show the good performance of ESPM.

[1]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[2]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[3]  Hidemoto Nakada,et al.  Toward Virtual Machine Packing Optimization Based on Genetic Algorithm , 2009, IWANN.

[4]  Margo Seltzer,et al.  Evaluating windows NT terminal server performance , 1999 .

[5]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[6]  Dror G. Feitelson,et al.  Paired Gang Scheduling , 2003, IEEE Trans. Parallel Distributed Syst..

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

[8]  David A. Lifka,et al.  The ANL/IBM SP Scheduling System , 1995, JSSPP.

[9]  Malgorzata Steinder,et al.  Server virtualization in autonomic management of heterogeneous workloads , 2007, Integrated Network Management.

[10]  Yu Wang,et al.  A Resource Management Mechanism and Its Implementation for Virtual Machines , 2008, SVM.

[11]  Leon Gommans,et al.  Seamless live migration of virtual machines over the MAN/WAN , 2006, Future Gener. Comput. Syst..

[12]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[13]  Brian J. Watson,et al.  Autonomic Virtual Machine Placement in the Data Center , 2008 .

[15]  Andy Hopper,et al.  Virtual Network Computing , 1998, IEEE Internet Comput..

[16]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[17]  Thomas Stützle,et al.  Stochastic Local Search: Foundations & Applications , 2004 .

[18]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[19]  Beng-Hong Lim,et al.  Fast Transparent Migration for Virtual Machines , 2005, USENIX Annual Technical Conference, General Track.

[20]  Jing Xu,et al.  Autonomic resource management in virtualized data centers using fuzzy logic-based approaches , 2008, Cluster Computing.