Power and performance modeling of virtualized desktop systems

Desktop virtualization is a new delivery method in which desktop operating systems execute in a data center and users access their applications using stateless “thin-client” devices. This paradigm promises significant benefits in terms of data security, flexibility, and reduction of the total cost of ownership. However, in order to further optimize this approach while maintaining good user experience, efficient resource management algorithms are required. This paper formulates an analytical model allowing for detailed investigation of how power consumption of virtualized server farm depends on properties of workload, adaptiveness of virtualization infrastructure, and average density of virtual machines per physical server. Assumptions needed to develop the model are confirmed using statistical analysis of desktop workload traces and the model itself is also validated using simulations. We apply the model to compare power consumption of static and dynamic virtual machine allocation strategies. The results of the study can be used to develop online virtual machine migration algorithms. Even though this paper focuses on virtualized systems running desktop workloads, the modeling approach is general and can be applied in other contexts.

[1]  Günter Haring,et al.  On Stochastic Models of Interactive Workloads , 1983, Performance.

[2]  Teunis J. Ott,et al.  Load-balancing heuristics and process behavior , 1986, SIGMETRICS '86/PERFORMANCE '86.

[3]  Edward D. Lazowska,et al.  The limited performance benefits of migrating active processes for load sharing , 1988, SIGMETRICS '88.

[4]  Carl Staelin,et al.  Idleness is Not Sloth , 1995, USENIX.

[5]  Mor Harchol-Balter,et al.  Exploiting process lifetime distributions for dynamic load balancing , 1995, SIGMETRICS.

[6]  Helmut Hlavacs,et al.  Modeling user behavior: a layered approach , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[7]  Karl Aberer,et al.  Stochastic resource prediction and admission for interactive sessions on multimedia servers , 2000, ACM Multimedia.

[8]  Jeffrey K. Hollingsworth,et al.  Exploiting Fine-Grained Idle Periods in Networks of Workstations , 2000, IEEE Trans. Parallel Distributed Syst..

[9]  Arun Kumar,et al.  Stream-Packing: Resource Allocation in Web Server Farms with a QoS Guarantee , 2001, HiPC.

[10]  Beng-Hong Lim,et al.  Virtualizing I/O Devices on VMware Workstation's Hosted Virtual Machine Monitor , 2001, USENIX Annual Technical Conference, General Track.

[11]  Amin Vahdat,et al.  Managing energy and server resources in hosting centers , 2001, SOSP.

[12]  Prashant J. Shenoy,et al.  Resource overbooking and application profiling in shared hosting platforms , 2002, OSDI '02.

[13]  K. Shin,et al.  Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach , 2002, IEEE Trans. Parallel Distributed Syst..

[14]  Tao Yang,et al.  Integrated resource management for cluster-based Internet services , 2002, OSDI.

[15]  E. N. Elnozahy,et al.  Energy-Efficient Server Clusters , 2002, PACS.

[16]  Carl A. Waldspurger,et al.  Memory resource management in VMware ESX server , 2002, OSDI '02.

[17]  Andrew Warfield,et al.  Xen and the art of virtualization , 2003, SOSP '03.

[18]  HarrisTim,et al.  Xen and the art of virtualization , 2003 .

[19]  Asser N. Tantawi,et al.  Performance management for cluster based Web services , 2003 .

[20]  Prashant J. Shenoy,et al.  Dynamic resource allocation for shared data centers using online measurements , 2003, IWQoS'03.

[21]  Xiaoyun Zhu,et al.  Statistical service assurances for applications in utility grid environments , 2004, Perform. Evaluation.

[22]  Baruch Schieber,et al.  Minimizing migrations in fair multiprocessor scheduling of persistent tasks , 2004, SODA '04.

[23]  Vanish Talwar,et al.  Architecture and Environment for Enabling Interactive Grids , 2003, Journal of Grid Computing.

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

[25]  Anand Sivasubramaniam,et al.  Managing server energy and operational costs in hosting centers , 2005, SIGMETRICS '05.

[26]  Asser N. Tantawi,et al.  Performance management for cluster-based web services , 2005, IEEE Journal on Selected Areas in Communications.

[27]  Asser N. Tantawi,et al.  Dynamic Application Placement Under Service and Memory Constraints , 2005, WEA.

[28]  Alistair N. Coles,et al.  Rapid Node Reallocation Between Virtual Clusters for Data Intensive Utility Computing , 2006, 2006 IEEE International Conference on Cluster Computing.

[29]  Andrzej Kochut,et al.  On Strategies for Dynamic Resource Management in Virtualized Server Environments , 2007, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[30]  Andrzej Kochut,et al.  Dynamic Placement of Virtual Machines for Managing SLA Violations , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[31]  Andrzej Kochut.  On Impact of Dynamic Virtual Machine Reallocation on Data Center Efficiency , 2008, 2008 IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems.