Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Comparison of the three CPU schedulers in Xen

Published: 01 September 2007 Publication History

Abstract

The primary motivation for enterprises to adopt virtualization technologies is to create a more agile and dynamic IT infrastructure -- with server consolidation, high resource utilization, the ability to quickly add and adjust capacity on demand -- while lowering total cost of ownership and responding more effectively to changing business conditions. However, effective management of virtualized IT environments introduces new and unique requirements, such as dynamically resizing and migrating virtual machines (VMs) in response to changing application demands. Such capacity management methods should work in conjunction with the underlying resource management mechanisms. In general, resource multiplexing and scheduling among virtual machines is poorly understood. CPU scheduling for virtual machines, for instance, has largely been borrowed from the process scheduling research in operating systems. However, it is not clear whether a straight-forward port of process schedulers to VM schedulers would perform just as well. We use the open source Xen virtual machine monitor to perform a comparative evaluation of three different CPU schedulers for virtual machines. We analyze the impact of the choice of scheduler and its parameters on application performance, and discuss challenges in estimating the application resource requirements in virtualized environments.

References

[1]
Credit Scheduler, http://wiki.xensource.com/xenwiki/CreditScheduler.
[2]
HP-UX Workload Manager, http://www.hp.com/products1/unix/operating/wlm/.
[3]
Httperf. http://www.hpl.hp.com/research/linux/httperf/. Last accessed 1/17/2006.
[4]
IBM Enterprise Workload Manager, http://www.ibm.com/developerworks/autonomic/ewlm/.
[5]
Iperf: The TCP/UDP Bandwidth Measurement Tool. http://dast.nlanr.net/Projects/Iperf.
[6]
P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. Xen and the art of virtualization. In Proceedings of the 19th ACM SOSP, 2003.
[7]
L. Cherkasova and R. Gardner Measuring CPU Overhead for I/O Processing in the Xen Virtual Machine Monitor. In Proceedings of the Annual Technical Usenix Conference, 2005.
[8]
H. M. Deitel. Operating Systems. Addison-Wesley, 1990.
[9]
K. J. Duda and D. R. Cheriton. Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In Proceedings of the 17th ACM SOSP, 1999.
[10]
R. B. Essick. An event based fair share scheduler. In Proceedings of the Winter USENIX Conference, 1990.
[11]
K. Fraser, S. Hand, R. Neugebauer, I. Pratt, A. Warfield, and M. Williamson. Reconstructing I/O. Technical report, 2004.
[12]
T. Garfinkel and M. Rosenblum. When virtual is harder than real: Security challenges in virtual machine based computing environments. In Proceedings of the 10th HotOS, 2005.
[13]
P. Goyal, X. Guo, and H. M. Vin. A hierarchial cpu scheduler for multimedia operating systems. In OSDI '96: Proceedings of the second USENIX symposium on Operating systems design and implementation, pages 107--121, New York, NY, USA, 1996. ACM Press.
[14]
D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat. Enforcing Performance Isolation Across Virtual Machines in Xen. In Proceedings of the 7th International Middleware Conference, 2006.
[15]
D. Gupta, R. Gardner, and L. Cherkasova. XenMon: QoS Monitoring and Performance Profiling Tool. Technical report, HPL-2005-187, 2005.
[16]
J. L. Hellerstein. Achieving Service Rate Objectives with Decay Usage Scheduling. In IEEE Transactions on Software Engineering, 1993.
[17]
G. J. Henry. The fair share scheduler. AT&T Bell Labs Technical Journal, 63(8):1945--1957, 1984.
[18]
J. Kay and P. Lauder. A fair share scheduler. Commun. ACM, 31(1):44--55, 1988.
[19]
S. J. Leffler, M. K. McKusick, and M. J. Karels. The Design and Implementation of the 4.3 BSD Unix Operating System. Addison-Wesley, 1988.
[20]
I. M. Leslie, D. Mcauley, R. Black, T. Roscoe, P. T. Barham, D. Evers, R. Fairbairns, and E. Hyden. The Design and Implementation of an Operating System to Support Distributed Multimedia Applications. IEEE Journal of Selected Areas in Communications, 1996.
[21]
J. Nieh and M. S. Lam. A smart scheduler for multimedia applications. ACM Trans. Comput. Syst., 21(2):117--163, 2003.
[22]
I. Pratt. Xen Roadmap. http://wiki.xensource.com/xenwiki/XenRoadMap.
[23]
I. Stoica, H. Abdel-Wahab, K. Jeffay, S. K. Baruah, J. E. Gehrke, and C. G. Plaxton. A proportional share resource allocation algorithm for real-time, time-shared systems. In RTSS '96: Proceedings of the 17th IEEE Real-Time Systems Symposium (RTSS '96), page 288, Washington, DC, USA, 1996. IEEE Computer Society.
[24]
C. A. Waldspurger. Lottery and stride scheduling: Flexible proportional-share resource management. Technical report, Cambridge, MA, USA, 1995.

Cited By

View all
  • (2024)Optimizing I/O Performance Through Effective vCPU Scheduling Interference ManagementIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2023.332929835:12(2315-2330)Online publication date: 1-Dec-2024
  • (2024)Online computation offloading for deadline-aware tasks in edge computingWireless Networks10.1007/s11276-021-02864-z30:5(4073-4092)Online publication date: 1-Jul-2024
  • (2023)Resource scheduling techniques in cloud from a view of coordination: a holistic survey从协同视角论云资源调度技术:综述Frontiers of Information Technology & Electronic Engineering10.1631/FITEE.210029824:1(1-40)Online publication date: 23-Jan-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review
ACM SIGMETRICS Performance Evaluation Review  Volume 35, Issue 2
September 2007
50 pages
ISSN:0163-5999
DOI:10.1145/1330555
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2007
Published in SIGMETRICS Volume 35, Issue 2

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)17
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Optimizing I/O Performance Through Effective vCPU Scheduling Interference ManagementIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2023.332929835:12(2315-2330)Online publication date: 1-Dec-2024
  • (2024)Online computation offloading for deadline-aware tasks in edge computingWireless Networks10.1007/s11276-021-02864-z30:5(4073-4092)Online publication date: 1-Jul-2024
  • (2023)Resource scheduling techniques in cloud from a view of coordination: a holistic survey从协同视角论云资源调度技术:综述Frontiers of Information Technology & Electronic Engineering10.1631/FITEE.210029824:1(1-40)Online publication date: 23-Jan-2023
  • (2023)i-NVMe: Isolated NVMe over TCP for a Containerized EnvironmentIEEE INFOCOM 2023 - IEEE Conference on Computer Communications10.1109/INFOCOM53939.2023.10228889(1-10)Online publication date: 17-May-2023
  • (2023)5G Multi-Access Edge Computing: A Survey on Security, Dependability, and PerformanceIEEE Access10.1109/ACCESS.2023.328833411(63496-63533)Online publication date: 2023
  • (2022)Achieving low latency in public edges by hiding workloads mutual interferenceProceedings of the 13th Symposium on Cloud Computing10.1145/3542929.3563459(477-492)Online publication date: 7-Nov-2022
  • (2022)Analogous Particle Swarm Optimization for Choosing Optimal Selection of Virtual Machine in Cloud2022 International Conference on Computer Communication and Informatics (ICCCI)10.1109/ICCCI54379.2022.9741065(1-15)Online publication date: 25-Jan-2022
  • (2022)Improving QoS through network isolation in PaaSFuture Generation Computer Systems10.1016/j.future.2022.01.010131:C(91-105)Online publication date: 1-Jun-2022
  • (2021)File System Performance Comparison in Full Hardware Virtualization with ESXi, KVM, Hyper-V and Xen HypervisorsAdvances in Electrical and Computer Engineering10.4316/AECE.2021.0100221:1(11-20)Online publication date: 2021
  • (2021)Automated and Reproducible Application Traces Generation for IoT ApplicationsProceedings of the 17th ACM Symposium on QoS and Security for Wireless and Mobile Networks10.1145/3479242.3487321(17-24)Online publication date: 22-Nov-2021
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media