research-article

Virtual asymmetric multiprocessor for interactive performance of consolidated desktops

Authors:

Joonwon LeeAuthors Info & Claims

VEE '14: Proceedings of the 10th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments

Pages 29 - 40

https://doi.org/10.1145/2576195.2576199

Published: 01 March 2014 Publication History

Abstract

This paper presents virtual asymmetric multiprocessor, a new scheme of virtual desktop scheduling on multi-core processors for user-interactive performance. The proposed scheme enables virtual CPUs to be dynamically performance-asymmetric based on their hosted workloads. To enhance user experience on consolidated desktops, our scheme provides interactive workloads with fast virtual CPUs, which have more computing power than those hosting background workloads in the same virtual machine. To this end, we devise a hypervisor extension that transparently classifies background tasks from potentially interactive workloads. In addition, we introduce a guest extension that manipulates the scheduling policy of an operating system in favor of our hypervisor-level scheme so that interactive performance can be further improved. Our evaluation shows that the proposed scheme significantly improves interactive performance of application launch, Web browsing, and video playback applications when CPU-intensive workloads highly disturb the interactive workloads.

References

[1]

Sun virtual desktop infrastructure software. http://www.sun.com/software/vdi/.

[2]

Virtual desktop infrastructure (VDI). White paper of VMware.

[3]

K. Adams and O. Agesen. A comparison of software and hardware techniques for x86 virtualization. In Proc. of ASPLOS, 2006.

Digital Library

[4]

O. Agesen, J. Mattson, R. Rugina, and J. Sheldon. Software techniques for avoiding hardware virtualization exits. In Proc. of USENIX Annual Technical Conference, 2012.

Digital Library

[5]

AMD. AMD64 virtualization codenamed "pacifica" technology: Secure virtual machine architecture reference manual, May 2005.

[6]

C. Bienia, S. Kumar, J. P. Singh, and K. Li. The PARSEC benchmark suite: characterization and architectural implications. In Proc. of PACT, 2008.

Digital Library

[7]

G. Blake, R. G. Dreslinski, T. Mudge, and K. Flautner. Evolution of thread-level parallelism in desktop applications. In Proc. of ISCA, 2010.

Digital Library

[8]

P. M. Chen and B. D. Noble. When virtual is better than real. In Proc. of HotOS, 2001.

Digital Library

[9]

L. Cherkasova, D. Gupta, and A. Vahdat. Comparison of the three CPU schedulers in Xen. SIGMETRICS Perform. Eval. Rev., 35 (2): 42--51, 2007. ISSN 0163-5999.

Digital Library

[10]

K. J. Duda and D. R. Cheriton. Borrowed-virtual-time (BVT) scheduling: Supporting latency-sensitive threads in a general-purpose scheduler. In Proc. of SOSP, 1999.

Digital Library

[11]

Y. Etsion, D. Tsafrir, and D. G. Feitelson. Process prioritization using output production: Scheduling for multimedia. ACM TOMCCAP, 2 (4): 318--342, 2006. ISSN 1551-6857.

Digital Library

[12]

K. Flautner and T. Mudge. Vertigo: Automatic performance-setting for linux. In Proc. of OSDI, 2002.

Digital Library

[13]

K. Flautner, R. Uhlig, S. Reinhardt, and T. Mudge. Thread-level parallelism and interactive performance of desktop applications. In Proc. of ASPLOS, 2000.

Digital Library

[14]

P. Goyal, X. Guo, and H. M. Vin. A hierarchical cpu scheduler for multimedia operating systems. In Proc. of OSDI, 1996.

Digital Library

[15]

D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat. Enforcing performance isolation across virtual machines in Xen. In Proc. of Middleware, 2006.

Digital Library

[16]

S. T. Jones, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Antfarm: Tracking processes in a virtual machine environment. In Proc. of USENIX Annual Technical Conference, 2006.

Digital Library

[17]

D. Kim, H. Kim, M. Jeon, E. Seo, and J. Lee. Guest-aware priority-based virtual machine scheduling for highly consolidated server. In Proc. of Euro-Par, 2008.

Digital Library

[18]

H. Kim, H. Lim, J. Jeong, H. Jo, and J. Lee. Task-aware virtual machine scheduling for I/O performance. In Proc. of VEE, 2009.

Digital Library

[19]

H. Kim, H. Lim, J. Jeong, H. Jo, J. Lee, and S. Maeng. Transparently bridging semantic gap in cpu management for virtualized environments. JPDC, 71 (6): 758--773, 2011. ISSN 0743-7315.

Digital Library

[20]

H. Kim, J. Jeong, J. Hwang, J. Lee, and S. Maeng. Scheduler support for video-oriented multimedia on client-side virtualization. In Proc. of MMSys, 2012.

Digital Library

[21]

H. Kim, S. Kim, J. Jeong, J. Lee, and S. Maeng. Demand-based coordinated scheduling for SMP VMs. In Proc. of ASPLOS, 2013.

Digital Library

[22]

R. Love. Linux Kernel Development. Addison-Wesley Professional, 3rd edition, 2010. ISBN 0672329468, 9780672329463.

Digital Library

[23]

P. B. Menage. Adding generic process containers to the linux kernel. In Proc. of OLS, 2007.

[24]

C. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves: operating system support for multimedia applications. In Proc. of ICMCS, 1994.

Digital Library

[25]

J. Nieh and M. S. Lam. A SMART scheduler for multimedia applications. ACM TOCS, 21 (2): 117--163, 2003. ISSN 0734-2071.

Digital Library

[26]

J. Nielsen. Designing Web Usability: The Practice of Simplicity. New Riders Publishing, Thousand Oaks, CA, USA, 1999. ISBN 156205810X.

Digital Library

[27]

L. Poettering. Cleaning up the linux desktop audio mess. In Proc. of OLS, 2007.

[28]

J. Rhee, A. Kochut, and K. Beaty. Deskbench: Flexible virtual desktop benchmarking toolkit. In Proc. of IM, 2009.

Digital Library

[29]

J. C. Saez, M. Prieto, A. Fedorova, and S. Blagodurov. A comprehensive scheduler for asymmetric multicore systems. In Proc. of EuroSys, 2010.

Digital Library

[30]

B. Shneiderman. Response time and display rate in human performance with computers. ACM Comput. Surv., 16 (3): 265--285, Sept. 1984. ISSN 0360-0300.

Digital Library

[31]

G. Somani and S. Chaudhary. Application performance isolation in virtualization. In Proc. of CLOUD, 2009.

Digital Library

[32]

R. Uhlig, G. Neiger, D. Rodgers, A. L. Santoni, F. C. M. Martins, A. V. Anderson, S. M. Bennett, A. Kagi, F. H. Leung, and L. Smith. Intel virtualization technology. Computer, 38 (5): 48--56, 2005. ISSN 0018-9162.

Digital Library

[33]

VMware. VMware Infrastructure 3: VDI server sizing and scaling, May 2006.

[34]

VMware, Inc. VMware vSphere 4: The CPU scheduler in VMware ESX 4.1. Technical report, 2010.

[35]

VMware Inc. Enabling your end-to-end virtualization solution. http://www.vmware.com/solutions/partners/alliances/hp-vmware-customers.html.

[36]

C. A. Waldspurger and W. E. Weihl. Lottery scheduling: Flexible proportional-share resource management. In Proc. of OSDI, 1994.

Digital Library

[37]

C. A. Waldspurger and E. Weihl. W. Stride scheduling: Deterministic proportional- share resource management. Technical report, Cambridge, MA, USA, 1995.

Digital Library

[38]

T. Yang, T. Liu, E. D. Berger, S. F. Kaplan, and J. E. B. Moss. Redline: first class support for interactivity in commodity operating systems. In Proc. of OSDI, 2008.

Digital Library

[39]

N. Zeldovich and R. Chandra. Interactive performance measurement with vncplay. In Proc. of USENIX Annual Technical Conference, 2005.

Digital Library

[40]

H. Zheng and J. Nieh. RSIO: Automatic user interaction detection and scheduling. In Proc. of SIGMETRICS, 2010.

Digital Library

Cited By

Lee TEom Y(2020)VCPU Prioritization Interface for Improving the Performance of Latency-Critical Tasks2020 14th International Conference on Ubiquitous Information Management and Communication (IMCOM)10.1109/IMCOM48794.2020.9001717(1-4)Online publication date: Jan-2020
https://doi.org/10.1109/IMCOM48794.2020.9001717
Sui YYang CCheng XGiorgi RBecchi MPalumbo F(2017)Understanding the I/O Behavior of Desktop Applications in VirtualizationProceedings of the Computing Frontiers Conference10.1145/3075564.3076263(156-163)Online publication date: 15-May-2017
https://dl.acm.org/doi/10.1145/3075564.3076263
Li DDong MTang YYang LOta KZhao G(2017)Triple-L: Improving CPS Disk I/O Performance in a Virtualized NAS EnvironmentIEEE Systems Journal10.1109/JSYST.2015.245603811:1(152-162)Online publication date: Mar-2017
https://doi.org/10.1109/JSYST.2015.2456038
Show More Cited By

Index Terms

Virtual asymmetric multiprocessor for interactive performance of consolidated desktops
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Multiprocessing / multiprogramming / multitasking
        Scheduling

Recommendations

Virtual asymmetric multiprocessor for interactive performance of consolidated desktops
VEE '14

This paper presents virtual asymmetric multiprocessor, a new scheme of virtual desktop scheduling on multi-core processors for user-interactive performance. The proposed scheme enables virtual CPUs to be dynamically performance-asymmetric based on their ...
Transparently bridging semantic gap in CPU management for virtualized environments

Consolidated environments are progressively accommodating diverse and unpredictable workloads in conjunction with virtual desktop infrastructure and cloud computing. Unpredictable workloads, however, aggravate the semantic gap between the virtual ...
Task-aware virtual machine scheduling for I/O performance.
VEE '09: Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments

The use of virtualization is progressively accommodating diverse and unpredictable workloads as being adopted in virtual desktop and cloud computing environments. Since a virtual machine monitor lacks knowledge of each virtual machine, the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VEE '14: Proceedings of the 10th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments

March 2014

236 pages

ISBN:9781450327640

DOI:10.1145/2576195

General Chair:
Martin Hirzel
IBM Research
,
Program Chairs:
Erez Petrank
Technion
,
Dan Tsafrir
Technion

ACM SIGPLAN Notices Volume 49, Issue 7
VEE '14
July 2014
222 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/2674025
Editors:
Mark W. Bailey
Hamilton College, Clinton, NY
,
Rajeev Balasubramonian
University of Utah
,
Al Davis
University of Utah
,
Sarita Adve
University of Illinois at Urbana-Champ
Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

VEE '14

Sponsor:

VEE '14: 10th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments

March 1 - 2, 2014

Utah, Salt Lake City, USA

Acceptance Rates

VEE '14 Paper Acceptance Rate 18 of 56 submissions, 32%;

Overall Acceptance Rate 80 of 235 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
333
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lee TEom Y(2020)VCPU Prioritization Interface for Improving the Performance of Latency-Critical Tasks2020 14th International Conference on Ubiquitous Information Management and Communication (IMCOM)10.1109/IMCOM48794.2020.9001717(1-4)Online publication date: Jan-2020
https://doi.org/10.1109/IMCOM48794.2020.9001717
Sui YYang CCheng XGiorgi RBecchi MPalumbo F(2017)Understanding the I/O Behavior of Desktop Applications in VirtualizationProceedings of the Computing Frontiers Conference10.1145/3075564.3076263(156-163)Online publication date: 15-May-2017
https://dl.acm.org/doi/10.1145/3075564.3076263
Li DDong MTang YYang LOta KZhao G(2017)Triple-L: Improving CPS Disk I/O Performance in a Virtualized NAS EnvironmentIEEE Systems Journal10.1109/JSYST.2015.245603811:1(152-162)Online publication date: Mar-2017
https://doi.org/10.1109/JSYST.2015.2456038
Sui YYang CJia NCheng XPalermo GFeo JTumeo AFranke H(2016)vSIPProceedings of the ACM International Conference on Computing Frontiers10.1145/2903150.2903178(222-231)Online publication date: 16-May-2016
https://dl.acm.org/doi/10.1145/2903150.2903178
Cheng LRao JLau FCadar CPietzuch PKeeton KRodrigues R(2016)vScaleProceedings of the Eleventh European Conference on Computer Systems10.1145/2901318.2901321(1-14)Online publication date: 18-Apr-2016
https://dl.acm.org/doi/10.1145/2901318.2901321
Cheng LLau F(2016)Offloading Interrupt Load Balancing from SMP Virtual Machines to the HypervisorIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.253780427:11(3298-3310)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1109/TPDS.2016.2537804
Li DTang YLiu BYang ZZhao GLi J(2014)A Network-Friendly Disk I/O Optimization Framework in a Virtualized Cloud SystemProceedings of the 2014 IEEE 8th International Symposium on Embedded Multicore/Manycore SoCs10.1109/MCSoC.2014.11(9-14)Online publication date: 23-Sep-2014
https://dl.acm.org/doi/10.1109/MCSoC.2014.11

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents