Skip to main content
SpringerLink
Log in

User subscription-based resource management for Desktop-as-a-Service platforms

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Buyya R, Shin Yeo C, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging it platforms: vision, hype, and reality for delivering computing as the 5th utility. Futur Gener Comput Systems 25(6):599–616

    Article  Google Scholar 

  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/

  3. Cappello F, Djilali S, Fedak G, Herault T, Magniette F, Néri V, Lodygensky O (2005) Computing on large-scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid. Futur Gener Comput Systems 21(3):417–437

    Article  Google Scholar 

  4. Microsoft Corporation. Windows Remote Desktop Protocol (RDP). http://msdn2.microsoft.com/en-us/library/aa383015.aspx

  5. Richardson T, Stafford-Fraser Q, Wood KR, Hopper A (1998) Virtual network computing. IEEE Internet Comput 02(1):33–38

    Article  Google Scholar 

  6. Tolia N, Andersen DG, Satyanarayanan M (2006) Quantifying interactive user experience on thin clients. Computer 39(3):46–52

    Article  Google Scholar 

  7. Deboosere L, Vankeirsbilck B, Simoens P, Turck F, Dhoedt B, Demeester P (2012) Efficient resource management for virtual desktop cloud computing. J Supercomput 62(2):741–767

    Article  Google Scholar 

  8. Stillwell M, Schanzenbach D, Vivien F, Casanova H (2010) Resource allocation algorithms for virtualized service hosting platforms. J Parallel Distrib Comput 70:962–974

    Article  MATH  Google Scholar 

  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–40

  10. Boorstyn RR, Burchard A, Liebeherr J, Oottamakorn C (2000) Statistical service assurances for traffic scheduling algorithms. IEEE J Sel Areas Commun 18(12):2651–2664

    Article  Google Scholar 

  11. Weatherford LR, Bodily SE (1992) A taxonomy and research overview of perishable-asset revenue management: yield management, overbooking, and pricing. Oper Res 40(5):831–844

    Article  Google Scholar 

  12. Rothstein M (1971) An airline overbooking model. Transp Sci 5(2):180–192

    Article  MathSciNet  Google Scholar 

  13. Liberman V, Yechiali U (1978) On the hotel overbooking probleman inventory system with stochastic cancellations. Manag Sci 24(11):1117–1126

    Article  MATH  MathSciNet  Google Scholar 

  14. Urgaonkar B, Shenoy P, Roscoe T (2009) Resource overbooking and application profiling in a shared internet hosting platform. ACM Trans Internet Technol 9:1:1–1:45

    Article  Google Scholar 

  15. Vapnyarskii IB (2001) Encyclopedia of Mathematics, chapter Lagrange Multipliers. Springer, Berlin

  16. Garey MR, Johnson DS (1990) Computers and interactability: a guide to the theory of NP-completeness. W. H. Freeman & Co., New York

    Google Scholar 

  17. Rosenblatt M (1956) A central limit theorem and a strong mixing condition. Proc Natl Acad Sci USA 42(1):43–47

    Article  MATH  MathSciNet  Google Scholar 

  18. Citrix (2010) Xendesktop planning guide - hosted vm-based resource allocation

  19. Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50

    Article  Google Scholar 

Download references

Acknowledgments

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”.

Author information

Authors and Affiliations

  1. Ghent University-iMinds, Gaston Crommenlaan 8, bus 201, 9050 , Ghent, Belgium

    Bert Vankeirsbilck, Pieter Simoens, Piet Demeester, Filip De Turck & Bart Dhoedt

  2. Melexis NV, Ieper, Belgium

    Lien Deboosere

Authors
  1. Bert Vankeirsbilck
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lien Deboosere
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pieter Simoens
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Piet Demeester
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Filip De Turck
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Bart Dhoedt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bert Vankeirsbilck.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vankeirsbilck, B., Deboosere, L., Simoens, P. et al. User subscription-based resource management for Desktop-as-a-Service platforms. J Supercomput 69, 412–428 (2014). https://doi.org/10.1007/s11227-014-1171-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1171-4

Keywords

Search

Navigation