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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital Library
- P. M. Chen and B. D. Noble. When virtual is better than real. In Proc. of HotOS, 2001. Google Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital Library
- K. Flautner and T. Mudge. Vertigo: Automatic performance-setting for linux. In Proc. of OSDI, 2002. Google Scholar
Digital 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 Scholar
Digital Library
- P. Goyal, X. Guo, and H. M. Vin. A hierarchical cpu scheduler for multimedia operating systems. In Proc. of OSDI, 1996. Google Scholar
Digital Library
- D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat. Enforcing performance isolation across virtual machines in Xen. In Proc. of Middleware, 2006. Google Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital Library
- R. Love. Linux Kernel Development. Addison-Wesley Professional, 3rd edition, 2010. ISBN 0672329468, 9780672329463. Google Scholar
Digital 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 Scholar
Digital Library
- J. Nieh and M. S. Lam. A SMART scheduler for multimedia applications. ACM TOCS, 21 (2): 117--163, 2003. ISSN 0734-2071. Google Scholar
Digital Library
- J. Nielsen. Designing Web Usability: The Practice of Simplicity. New Riders Publishing, Thousand Oaks, CA, USA, 1999. ISBN 156205810X. Google Scholar
Digital 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 Scholar
Digital Library
- J. C. Saez, M. Prieto, A. Fedorova, and S. Blagodurov. A comprehensive scheduler for asymmetric multicore systems. In Proc. of EuroSys, 2010. Google Scholar
Digital 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 Scholar
Digital Library
- G. Somani and S. Chaudhary. Application performance isolation in virtualization. In Proc. of CLOUD, 2009. Google Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital Library
- C. A. Waldspurger and E. Weihl. W. Stride scheduling: Deterministic proportional- share resource management. Technical report, Cambridge, MA, USA, 1995. Google Scholar
Digital 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 Scholar
Digital Library
- N. Zeldovich and R. Chandra. Interactive performance measurement with vncplay. In Proc. of USENIX Annual Technical Conference, 2005. Google Scholar
Digital Library
- H. Zheng and J. Nieh. RSIO: Automatic user interaction detection and scheduling. In Proc. of SIGMETRICS, 2010. Google Scholar
Digital Library
Index Terms
Virtual asymmetric multiprocessor for interactive performance of consolidated desktops
Recommendations
Virtual asymmetric multiprocessor for interactive performance of consolidated desktops
VEE '14: Proceedings of the 10th ACM SIGPLAN/SIGOPS international conference on Virtual execution environmentsThis 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 ...
Application Performance Isolation in Virtualization
CLOUD '09: Proceedings of the 2009 IEEE International Conference on Cloud ComputingModern data centers use virtual machine based implementation for numerous advantages like resource isolation, hardware utilization, security and easy management. Applications are generally hosted on different virtual machines on a same physical machine. ...
Virtualizing performance asymmetric multi-core systems
ISCA '11: Proceedings of the 38th annual international symposium on Computer architecturePerformance-asymmetric multi-cores consist of heterogeneous cores, which support the same ISA, but have different computing capabilities. To maximize the throughput of asymmetric multi-core systems, operating systems are responsible for scheduling ...







Comments