TY - JOUR
T1 - Utility-directed resource allocation in virtual desktop clouds
AU - Calyam, Prasad
AU - Patali, Rohit
AU - Berryman, Alex
AU - Lai, Albert M.
AU - Ramnath, Rajiv
N1 - Funding Information:
This material is based upon work supported by the National Science Foundation under award number CNS-1050225, VMware, and Dell. Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the author (s) and do not necessarily reflect the views of the National Science Foundation, VMware and Dell.
PY - 2011/12/29
Y1 - 2011/12/29
N2 - User communities are rapidly transitioning their "traditional desktops" that have dedicated hardware and software installations into "virtual desktop clouds" (VDCs) that are accessible via thin-clients. To allocate and manage VDC resources for Internet-scale desktop delivery, existing works focus mainly on managing server-side resources based on utility functions of CPU and memory loads, and do not consider network health and thin-client user experience. Resource allocations without combined utility-directed information of system loads, network health and thin-client user experience in VDC platforms inevitably results in costly guesswork and over-provisioning of resources. In this paper, we develop an analytical model viz., "Utility-Directed Resource Allocation Model (U-RAM)" to solve the combined utility-directed resource allocation problem within VDCs. Our solution involves an iterative algorithm that leverages utility functions of system, network and human components obtained using a novel virtual desktop performance benchmarking toolkit viz., "VDBench" that we developed. The combined utility functions are used to direct decision schemes based on Kuhn-Tucker optimality conditions for creating user desktop pools and determining optimal resource allocation size/location. We deploy VDBench in a VDC testbed featuring: (a) popular user applications (Spreadsheet Calculator, Internet Browser, Media Player, Interactive Visualization), and (b) TCP/UDP based thin-client protocols (RDP, RGS, PCoIP) under a variety of user load and network health conditions. Simulation results based on the utility functions obtained from the testbed demonstrate that our solution maximizes VDC scalability i.e., 'VDs per core density', and 'user connections quantity', while delivering satisfactory thin-client user experience.
AB - User communities are rapidly transitioning their "traditional desktops" that have dedicated hardware and software installations into "virtual desktop clouds" (VDCs) that are accessible via thin-clients. To allocate and manage VDC resources for Internet-scale desktop delivery, existing works focus mainly on managing server-side resources based on utility functions of CPU and memory loads, and do not consider network health and thin-client user experience. Resource allocations without combined utility-directed information of system loads, network health and thin-client user experience in VDC platforms inevitably results in costly guesswork and over-provisioning of resources. In this paper, we develop an analytical model viz., "Utility-Directed Resource Allocation Model (U-RAM)" to solve the combined utility-directed resource allocation problem within VDCs. Our solution involves an iterative algorithm that leverages utility functions of system, network and human components obtained using a novel virtual desktop performance benchmarking toolkit viz., "VDBench" that we developed. The combined utility functions are used to direct decision schemes based on Kuhn-Tucker optimality conditions for creating user desktop pools and determining optimal resource allocation size/location. We deploy VDBench in a VDC testbed featuring: (a) popular user applications (Spreadsheet Calculator, Internet Browser, Media Player, Interactive Visualization), and (b) TCP/UDP based thin-client protocols (RDP, RGS, PCoIP) under a variety of user load and network health conditions. Simulation results based on the utility functions obtained from the testbed demonstrate that our solution maximizes VDC scalability i.e., 'VDs per core density', and 'user connections quantity', while delivering satisfactory thin-client user experience.
KW - Desktop content delivery
KW - Thin-client benchmarking
KW - Utility-directed optimization
KW - Virtual desktop clouds
UR - http://www.scopus.com/inward/record.url?scp=80054968755&partnerID=8YFLogxK
U2 - 10.1016/j.comnet.2011.07.019
DO - 10.1016/j.comnet.2011.07.019
M3 - Article
AN - SCOPUS:80054968755
SN - 1389-1286
VL - 55
SP - 4112
EP - 4130
JO - Computer Networks
JF - Computer Networks
IS - 18
ER -