David Boutcher
Abhishek Chandra
Abstract
We examine whether traditional disk I/O scheduling still provides benefits in a layered system consisting of virtualized operating systems and underlying virtual machine monitor. We demonstrate that choosing the appropriate scheduling algorithm in guest operating systems provides performance benefits, while scheduling in the virtual machine monitor has no measurable advantage. We propose future areas for investigation, including schedulers optimized for running in a virtual machine, for running in a virtual machine monitor, and layered schedulers optimizing both application level access and the underlying storage technology.
- Vineet Chadha, Ramesh Illiikkal, Ravi Iyer, Jaideep Moses, Donald Newell, and Renato J. Figueiredo. I/o processing in a virtualized platform: a simulation-driven approach. In VEE '07: Proceedings of the 3rd international conference on Virtual execution environments, pages 116--125, 2007. Google Scholar
Digital Library
- L. Cherkasova and R. Gardner. Measuring cpu overhead for i/o processing in the xen virtual machine monitor. In USENIX Annual Technical Conference, April 2005. Google ScholarDigital Library
- Ulrich Drepper. The cost of virtualization. Queue, 6(1):28--35, 2008. Google ScholarDigital Library
- H. Frank. Analysis and optimization of disk storage devices for time-sharing systems. J. ACM, 16(4):602--620, 1969. Google ScholarDigital Library
- Sriram Govindan, Arjun R. Nath, Amitayu Das, Bhuvan Urgaonkar, and Anand Sivasubramaniam. Xen and co.: communication-aware cpu scheduling for consolidated xen-based hosting platforms. In VEE '07: Proceedings of the 3rd international conference onVirtual execution environments, pages 126--136, 2007. Google ScholarDigital Library
- Rajendra K. Jain, Dah-Ming W. Chiu, and William R. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical report, Digital Equipment Corporation, September 1984.Google Scholar
- Stephen T. Jones, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. Antfarm: tracking processes in a virtual machine environment. In ATEC'06: Proceedings of the annual conference on USENIX'06 Annual Technical Conference, pages 1{1, 2006. Google ScholarDigital Library
- J. Katcher. Postmark: A new file system benchmark. Technical Report Technical Report 3022, Network Appliance Inc., 1997.Google Scholar
- Jacob Faber Kloster, Jesper Kristensen, and Arne Mejlholm. On the feasibility of memory sharing. Department of Computer Science,Aalborg University, June 2006.Google Scholar
- Joshua LeVasseur, Volkmar Uhlig, Matthew Chapman, Peter Chubb, Ben Leslie, and Gernot Heiser. Pre-virtualization: slashing the cost of virtualization. Technical Report Technical Report PA005520, National ICT Australia, October 2005.Google Scholar
- Aravind Menon, Jose Renato Santos, Yoshio Turner, G. (John) Janakiraman, and Willy Zwaenepoel. Diagnosing performance overheads in the xen virtual machine environment. In First ACM/USENIX Conference on Virtual Execution Environments, Chicago, Illinois, USA, June 2005. Google ScholarDigital Library
- Diego Ongaro, Alan L. Cox, and Scott Rixner. Scheduling i/o in virtual machine monitors. In VEE'08: Proceedings of the fourth ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, pages 1--10, 2008. Google ScholarDigital Library
- Stephen Pratt and Dominique Heger. Workload dependent performance evaluation of the linux 2.6 i/o schedulers. In Proceedings of the Linux Symposium, volume 2. Ottawa Linux Symposium, 2004.Google Scholar
- Martin Scwidefsky, Huburtus Franke, Ray Mansell, Himanshu Raj, Damian Osisek, and JonHyuk Choi. Collaborative memory management in hosted linux environments. In Proceedings of the Linux Symposium, Volume 2, Ottawa, Canada, July 2006.Google Scholar
- Seetharami R. Seelam and Patricia J. Teller. Virtual i/o scheduler: a scheduler of schedulers for performance virtualization. In VEE '07: Proceedings of the 3rd international conference on Virtual execution environments, pages 105--115, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- Prashant Shenoy and Harrick M. Vin. Cello: A disk scheduling framework for next generation operating systems. In In Proceedings of ACM SIGMETRICS Conference, pages 44--55, 1997. Google ScholarDigital Library
- Jeremy Sugerman, Ganesh Venkitachalam, and Beng-Hong Lim. Virtualizing i/o devices on vmware workstation's hosted virtual machine monitor. In Proceedings of the 2001 USENIX Annual Technical Conference, Boston, Massachusetts, USA, June 2001. Google ScholarDigital Library
- Ananth I. Sundararaj, Ashish Gupta, and Peter A. Dinda. Increasing application performance in virtual environments through run-time inference and adaptation. In Proceedings of the 14th IEEE International Symposium on High Performance Distributed Computing, pages 47--58, 2005. Google ScholarDigital Library
- Volkmar Uhlig, Joshua LeVasseur, Espen Skoglund, and Uwe Dannowski. Towards scalable multiprocessor virtual machines. In 3rd Virtual Machine Researchand Technology Symposium (VM'04), pages 43--56, May 2004. Google ScholarDigital Library
- C. Waldspurger. Memory resource management in vmware esx server. In In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, December 2002. Google ScholarDigital Library
- Yu Zhang and Bharat Bhargava. Self-learning disk scheduling. IEEE Trans. on Knowl. and Data Eng., 21(1):50--65, 2009. Google ScholarDigital Library
Index Terms
- Does virtualization make disk scheduling passé?
Recommendations
On disk I/O scheduling in virtual machines
WIOV'10: Proceedings of the 2nd conference on I/O virtualizationDisk I/O schedulers are an essential part of most modern operating systems, with objectives such as improving disk utilization, and achieving better application performance and performance isolation. Current scheduler designs for OSs are based heavily ...
Improving machine virtualisation with 'hotplug memory'
Machine virtualisation is a key technology for server consolidation and on-demand server provisioning. To support this trend, it is essential to improve the performance of virtualisation software and enable the efficient running of many virtual ...
Efficient consolidation-aware VCPU scheduling on multicore virtualization platform
Multicore processors are widely used in today's computer systems. Multicore virtualization technology provides an elastic solution to more efficiently utilize the multicore system. However, the Lock Holder Preemption (LHP) problem in the virtualized ...
Comments