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.
- Sun virtual desktop infrastructure software. http://www.sun.com/software/vdi/.Google Scholar
- Virtual desktop infrastructure (VDI). White paper of VMware.Google Scholar
- K. Adams and O. Agesen. A comparison of software and hardware techniques for x86 virtualization. In Proc. of ASPLOS, 2006. Google ScholarDigital Library
- O. Agesen, J. Mattson, R. Rugina, and J. Sheldon. Software techniques for avoiding hardware virtualization exits. In Proc. of USENIX Annual Technical Conference, 2012. Google ScholarDigital Library
- AMD. AMD64 virtualization codenamed "pacifica" technology: Secure virtual machine architecture reference manual, May 2005.Google Scholar
- C. Bienia, S. Kumar, J. P. Singh, and K. Li. The PARSEC benchmark suite: characterization and architectural implications. In Proc. of PACT, 2008. Google ScholarDigital Library
- G. Blake, R. G. Dreslinski, T. Mudge, and K. Flautner. Evolution of thread-level parallelism in desktop applications. In Proc. of ISCA, 2010. Google ScholarDigital Library
- P. M. Chen and B. D. Noble. When virtual is better than real. In Proc. of HotOS, 2001. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- K. Flautner and T. Mudge. Vertigo: Automatic performance-setting for linux. In Proc. of OSDI, 2002. Google ScholarDigital Library
- K. Flautner, R. Uhlig, S. Reinhardt, and T. Mudge. Thread-level parallelism and interactive performance of desktop applications. In Proc. of ASPLOS, 2000. Google ScholarDigital Library
- P. Goyal, X. Guo, and H. M. Vin. A hierarchical cpu scheduler for multimedia operating systems. In Proc. of OSDI, 1996. Google ScholarDigital Library
- D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat. Enforcing performance isolation across virtual machines in Xen. In Proc. of Middleware, 2006. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- H. Kim, S. Kim, J. Jeong, J. Lee, and S. Maeng. Demand-based coordinated scheduling for SMP VMs. In Proc. of ASPLOS, 2013. Google ScholarDigital Library
- R. Love. Linux Kernel Development. Addison-Wesley Professional, 3rd edition, 2010. ISBN 0672329468, 9780672329463. Google ScholarDigital Library
- P. B. Menage. Adding generic process containers to the linux kernel. In Proc. of OLS, 2007.Google Scholar
- C. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves: operating system support for multimedia applications. In Proc. of ICMCS, 1994. Google ScholarDigital Library
- J. Nieh and M. S. Lam. A SMART scheduler for multimedia applications. ACM TOCS, 21 (2): 117--163, 2003. ISSN 0734-2071. Google ScholarDigital Library
- J. Nielsen. Designing Web Usability: The Practice of Simplicity. New Riders Publishing, Thousand Oaks, CA, USA, 1999. ISBN 156205810X. Google ScholarDigital Library
- L. Poettering. Cleaning up the linux desktop audio mess. In Proc. of OLS, 2007.Google Scholar
- J. Rhee, A. Kochut, and K. Beaty. Deskbench: Flexible virtual desktop benchmarking toolkit. In Proc. of IM, 2009. Google ScholarDigital Library
- J. C. Saez, M. Prieto, A. Fedorova, and S. Blagodurov. A comprehensive scheduler for asymmetric multicore systems. In Proc. of EuroSys, 2010. Google ScholarDigital Library
- B. Shneiderman. Response time and display rate in human performance with computers. ACM Comput. Surv., 16 (3): 265--285, Sept. 1984. ISSN 0360-0300. Google ScholarDigital Library
- G. Somani and S. Chaudhary. Application performance isolation in virtualization. In Proc. of CLOUD, 2009. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- VMware. VMware Infrastructure 3: VDI server sizing and scaling, May 2006.Google Scholar
- VMware, Inc. VMware vSphere 4: The CPU scheduler in VMware ESX 4.1. Technical report, 2010.Google Scholar
- VMware Inc. Enabling your end-to-end virtualization solution. http://www.vmware.com/solutions/partners/alliances/hp-vmware-customers.html.Google Scholar
- C. A. Waldspurger and W. E. Weihl. Lottery scheduling: Flexible proportional-share resource management. In Proc. of OSDI, 1994. Google ScholarDigital Library
- C. A. Waldspurger and E. Weihl. W. Stride scheduling: Deterministic proportional- share resource management. Technical report, Cambridge, MA, USA, 1995. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- N. Zeldovich and R. Chandra. Interactive performance measurement with vncplay. In Proc. of USENIX Annual Technical Conference, 2005. Google ScholarDigital Library
- H. Zheng and J. Nieh. RSIO: Automatic user interaction detection and scheduling. In Proc. of SIGMETRICS, 2010. Google ScholarDigital Library
Index Terms
- Virtual asymmetric multiprocessor for interactive performance of consolidated desktops
Recommendations
Virtual asymmetric multiprocessor for interactive performance of consolidated desktops
VEE '14This 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 environmentsThe 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