The hybrid scheduling framework for virtual machine systems

Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE'09

Volumn , Issue , 2009, Pages 111-120

  Chuliang, Weng ^a   Zhigang, Wang ^a   Minglu, Li ^a   Xinda, Lu ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Hybrid scheduling; Scheduling strategy; Virtualization

Indexed keywords

CPU SCHEDULING; CPU TIME; HIGH-THROUGHPUT; HYBRID SCHEDULING; MULTI CORE; MULTI-THREADED PROGRAMS; OPERATING SYSTEMS; PARALLEL PROGRAM; SCHEDULING FRAMEWORKS; SCHEDULING STRATEGIES; SCHEDULING STRATEGY; SYSTEM WORKLOADS; VIRTUAL MACHINE MONITORS; VIRTUAL MACHINE SYSTEMS; VIRTUAL MACHINES; VIRTUALIZATION;

COMPUTER OPERATING SYSTEMS; HYBRID SYSTEMS; MULTITASKING; PARALLEL ARCHITECTURES;

SCHEDULING;

EID: 67650046424     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1508293.1508309     Document Type: Conference Paper

References (42)

1. P. Gum. System/370 extended architecture: Facilities for virtual machines. IBM Journal of Research and Development, 27(6):530-544, 1983. (Pubitemid 14490910)
2. J. Smith and R. Nair. Virtual Machines: Versatile platforms for systems and processes. Elsevier, USA, 2005.
3. C. Waldspurger. Memory resource management in vmware esx server. In Proceedings of the 5th symposium on Operating systems design and implementation (OSDI), December 2002.
4. 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 ACM Symposium on Operating Systems Principles, pages 164-177, October 2003. (Pubitemid 40929695)
5. Microsoft Corporation. Microsoft virtual server 2005. http://www.microsoft.com/windowsserversystem/virtualserver/default.mspx.
6. A. Whitaker, M. Shaw, and S. Gribble. Scale and performance in the denali isolation kernel. In Proceedings of the 5th symposium on Operating systems design and implementation (OSDI), pages 195-209, October 2002.
7. A. Whitaker, M. Shaw, and S. Gribble. Denali: Lightweight virtual machines for distributed and networked applications. In Proceedings of the USENIX Annual Technical Conference, October 2002.
8. J. Dike. User-mode linux. In Proceedings of the 5th annual Linux Showcase & Conference, 2001.
9. V. Uhlig, J. LeVasseur, E. Skoglund, and U. Dannowski. Towards scalable multiprocessor virtual machines. In Proceedings of the 3rd Virtual Machine Research & Technology Symposium (VM'04), San Jose, CA, may 2004.
10. K. Duda and D. Cheriton. Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a generalpurpose scheduler. In Proceedings of the 17th ACM SOSP, 1999. (Pubitemid 129548361)
11. I. Leslie, D. Mcauley, R. Black, T. Roscoe, P. 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, 14(7):1280-1297, 1996. (Pubitemid 126561539)
12. Credit Scheduler. http://wiki.xensource.com/xenwiki/creditscheduler.
13. Stanford Parallel Applications for Shared Memory (SPLASH). http://www-flash.stanford.edu/splash/.
14. S. Woo, M. Ohara, E. Torrie, J. Singh, and A. Gupta. The SPLASH-2 programs: characterization and methodological considerations. In Proceedings of the 22nd Annual International Symposium on Computer Architecture (ISCA), pages 24-36, 1995.
15. httperf. http://www.hpl.hp.com/research/linux/httperf/.
16. J. L. Hellerstein. Achieving service rate objectives with decay usage scheduling. IEEE Transactions on Software Engineering, 19(8):813-825, 1993.
17. S. Leffler, M. McKusick, and M. Karels. The Design and Implementation of the 4.3 BSD Unix Operating System. Addison-Wesley, 1988.
18. J. Kay and P. Lauder. A fair share scheduler. Communications of the ACM, 31(1):44-55, 1988. (Pubitemid 18559807)
19. G. Henry. The fair share scheduler. AT&T Bell Labs Technical Journal, 63(8):1945-1957, 1984.
20. R. Essick. An event based fair share scheduler. In Proceedings of the Winter USENIX Conference, pages 147-161, 1990.
21. C. Waldspurger and W. Weihl. Lottery scheduling: Flexible proportional-share resource management. In Proceedings of the First Symposium on Operating Systems Design and Implementation (OSDI), pages 1-11, 1994.
22. D. Feitelson, L. Rudolph and U. Schwiegelshohn. Parallel job scheduling - a status report. In Proceedings of the 10th Workshop on Job Scheduling Strategies for Parallel Processing, pages 1-16, 2004.
23. B. Lawson, E. Smirni, and D. Puiu. Self-adapting backfilling scheduling for parallel systems. In Proceedings of the 2002 International Conference on Parallel Processing (ICPP), pages 583-592, 2002.
24. E. Shmueli and D. Feitelson. Backfilling with lookahead to optimize the performance of parallel job scheduling. In Proceedings of the 9thWorkshop on Job Scheduling Strategies for Parallel Processing, pages 228-251, 2003. (Pubitemid 37387634)
25. J. Ousterhout. Scheduling techniques for concurrent systems. In Proceedings of Third International Conference on Distributed Computing Systems (ICDCS), pages 22-30, 1982. (Pubitemid 13518827)
26. D. Feitelson and L. Rudolph. Gang scheduling performance benefits for fine-grain synchronization. Journal of Parallel and Distributed Computing, 16(4):306-318, 1992.
27. A. Batat and D. Feitelson. Gang scheduling with memory considerations. In Proceedings in 14th International Parallel and Distributed Processing Symposium (IPDPS), pages 109-114, 2000. (Pubitemid 30591231)
28. Y. Wiseman and D. Feitelson. Paired gang scheduling. IEEE Transactions on Parallel and Distributed Systems, 14(6):581-592, 2003.
29. Y. Zhang, H. Franke, J. Moreira, and A. Sivasubramaniam. Improving parallel job scheduling by combining gang scheduling and backfilling techniques. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), pages 133-142, 2000. (Pubitemid 30591227)
30. VMWARE. Performance tuning best practices for ESX server 3, 2007. http://www.vmware.com/pdf/vi-performance-tuning.pdf.
31. VMWARE. Best practices using vmware virtual SMP, 2005. http://www.vmware.com/pdf/vsmp-best-practices.pdf.
32. L. Cherkasova, D. Gupta, and A. Vahdat. Comparison of the three CPU schedulers in Xen. ACM SIGMETRICS Performance Evaluation Review, 35(2):42-51, 2007.
33. S. Govindan, A. Nath, A. Das, B. Urgaonkar, and A. Sivasubramaniam. Xen and Co.: Communication-aware cpu scheduling for consolidated Xen-based hosting platforms. In Proceedings of the 3rd international conference on Virtual execution environments (VEE), pages 126-136, 2007. (Pubitemid 47620970)
34. D. Ongaro, A. Cox, and S. Rixner. Scheduling I/O in virtual machine monitors. In Proceedings of the 4th international conference on Virtual execution environments (VEE), pages 1-10, 2008.
35. J. Liu, W. Huang, B. Abali, and D. Panda. High performance vmm-bypass I/O in virtual machines. In Proceedings of USENIX '06 Annual Technical Conference, 2006. (Pubitemid 47168498)
36. H. Raj and K. Schwan. Implementing a scalable selfvirtualizing network interface on an embedded multicore platform. In Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture, 2005.
37. P. Willmann, J. Shafer, D. Carr, A. Menon, S. Rixner, A. Cox, and W. Zwaenepoel. Concurrent direct network access for virtual machine monitors. In Proceedings of the International Symposium on High-Performance Computer Architecture (HPCA), pages 306-317, 2007. (Pubitemid 47208175)
38. H. Raj and K. Schwan. High performance and scalable I/O virtualization via self-virtualized devices. In Proceedings of the 16th International Symposium on High Performance Distributed Computing, pages 179-188, 2007. (Pubitemid 47291203)
39. L. Cherkasova and R. Gardner. Measuring CPU overhead for I/O processing in the Xen virtual machine monitor. In Proceedings of the USENIX Annual Technical Conference, pages 387-390, 2005.
40. A. Menon, J. Santos, Y. Turner, G. Janakiraman, and W. Zwaenepoel. Diagnosing performance: Overheads in the Xen virtual machine environment. In Proceedings of the 1st international conference on Virtual execution environments (VEE), pages 13-23, 2005. (Pubitemid 43195497)
41. D. Gupta, R. Gardner, and L. Cherkasovah. XenMon: QoSmonitoring and performance profiling tool. Technical Report HPL-2005-2187, HP Labs, 2005.
42. S. Jones, A. Arpaci-Dusseau, and R. Arpaci-Dusseau. Antfarm: Tracking processes in a virtual machine environment. In Proceedings of the USENIX Annual Technical Conference, pages 1-14, 2006.