User subscription-based resource management for Desktop-as-a-Service platforms
- 223 Downloads
The Desktop-as-a-Service (DaaS) idiom consists of utilizing a cloud or other server infrastructure to host the user’s desktop environment as a virtual desktop. Typical for cloud and DaaS services is the pay-as-you-go pricing model in combination with the availability of multiple subscription types to accommodate the needs of the users. However, optimal cost-efficient allocation of the virtual desktops to the infrastructure proves to be a combinatorial NP-hard problem, for which a heuristic is presented in the current article. We present a cost model for the DaaS service, from which a revenue of different configurations of virtual desktops to the servers can be derived. In this cost model, both subscription fee and penalties for degraded service are recorded, that are described in service-level agreements (SLAs) between the service provider and the users, and make realistic assumptions that different subscription types result in particular SLA contracts. The heuristic proposed states that for a given user base for which the virtual desktops (VDs) must be hosted, the VDs should be spread evenly over the infrastructure. Experiments through discrete event simulation show that this heuristic yields an approximation within 1 % of the theoretically achievable revenue.
KeywordsUser profile Subscription type Cloud computing Resource overbooking Resource allocation DaaS
Bert Vankeirsbilck is funded by a Ph.D. grant from the Institute for the Promotion of Innovation through Science and Technology in Flanders (IWT-Vlaanderen). Part of this work has been funded by the UGent GOA project “Autonomic Networked Multimedia Systems”.
- 2.Anderson DP (2004) Boinc: a system for public-resource computing and storage. In: Grid computing. Proceedings. Fifth IEEE/ACM International Workshop on, pp 4–10. http://boinc.berkeley.edu/
- 4.Microsoft Corporation. Windows Remote Desktop Protocol (RDP). http://msdn2.microsoft.com/en-us/library/aa383015.aspx
- 9.Vin H, Goyal P, Goyal A (1994) A statistical admission control algorithm for multimedia servers. In: Proceedings of the second ACM international conference on Multimedia, pp 33–40Google Scholar
- 15.Vapnyarskii IB (2001) Encyclopedia of Mathematics, chapter Lagrange Multipliers. Springer, BerlinGoogle Scholar
- 16.Garey MR, Johnson DS (1990) Computers and interactability: a guide to the theory of NP-completeness. W. H. Freeman & Co., New YorkGoogle Scholar
- 18.Citrix (2010) Xendesktop planning guide - hosted vm-based resource allocationGoogle Scholar