Dynamic adaptive scheduling for virtual machines

Proceedings of the IEEE International Symposium on High Performance Distributed Computing

Volumn , Issue , 2011, Pages 239-250

  Weng, Chuliang ^a   Liu, Qian ^a   Yu, Lei ^a   Li, Minglu ^a,b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b Shanghai Key Laboratory of Scalable Computing and Systems   (China)

Author keywords

adaptive strategy; performance; scheduling; synchronization; virtualization

Indexed keywords

ADAPTIVE DYNAMICS; ADAPTIVE SCHEDULING; ADAPTIVE STRATEGY; CO-SCHEDULING; DYNAMIC BEHAVIORS; EFFECTIVE SOLUTION; MULTI-CORE PROCESSOR; MULTI-THREADED PROGRAMS; NEGATIVE INFLUENCE; NON-TRIVIAL; PARALLEL BENCHMARKS; PARALLEL PROGRAM; PERFORMANCE; PERFORMANCE DEGRADATION; RUNNING-IN; SPINLOCK; STATIC PROPERTIES; VIRTUAL MACHINE MONITORS; VIRTUAL MACHINE SYSTEMS; VIRTUAL MACHINES; VIRTUALIZATIONS; WAITING TIME;

COMPUTER OPERATING SYSTEMS; DEGRADATION; MULTICORE PROGRAMMING; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS; SYNCHRONIZATION; VIRTUAL REALITY;

COMPUTER HARDWARE;

EID: 79960501403     PISSN: 10828907     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1996130.1996163     Document Type: Conference Paper

References (34)

1. P. H. Gum. System/370 extended architecture: Facilities for virtual machines. IBM Journal of Research and Development, 27(6):530-544, 1983.
2. J. E. Smith and R. Nair. Virtual Machines: Versatile platforms for systems and processes. Elsevier, USA, 2005.
3. C. A. Waldspurger. Memory resource management in VMware ESX server. In Proceedings of the 5th symposium on Operating Systems Design and Implementation (OSDI), December 2002.
4. VMware. http://www.vmware.com/.
5. B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, I. Pratt, A.Warfield, P. Barham, and R. Neugebauer. Xen and the art of virtualization. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP), pages 164-177, October 2003.
6. Xen. http://www.xen.org/.
7. KVM. http://www.linux-kvm.org/page/main page.
8. Hyper-V. http://www.microsoft.com/windowsserver2008/en/us/hyperv-main. aspx.
9. Virtualbox. http://www.virtualbox.org/.
10. J. Dike. User Mode Linux. Prentice Hall, 2006.
11. D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn. Parallel job scheduling - a status report. In Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, pages 1-16, 2004.
12. C. Weng, Z. Wang, M. Li, and X. Lu. The hybrid scheduling framework for virtual machine systems. In Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual Execution Environments (VEE), pages 111-120, 2009.
13. VMware. VMware vSphere 4: The CPU scheduler in VMware ESX 4, 2009. http://www.vmware.com/files/pdf/perf-vspherecpuscheduler.pdf.
14. D. H. Bailey, E. Barszcz, J. T. Barton, D. S. Browning, R. L. Carter, L. Dagum, R. A. Fatoohi, P. O. Frederickson, T. A. Lasinski, R. S. Schreiber, H. D. Simon, V. Venkatakrishnan, and S. K. Weeratunga. The NAS parallel benchmarks - summary and preliminary results. In Proceedings of the 1991 ACM/IEEE conference on Supercomputing, pages 158-165, 1991.
15. P. M. Chen and B. D. Noble. When virtual is better than real. In Proceedings of the Eighth Workshop on Hot Topics in Operating Systems (HotOS), 2001.
16. Credit Scheduler. http://wiki.xensource.com/xenwiki/credit scheduler.
17. P. J. Denning. The locality principle. Communications of the ACM, 48(7):19-24, 2005.
18. A. Aho, M. Lam, R. Sethi, and J. Ullman. Compilers: Principles, Techniques, and Tools (2nd Edition). Addison Wesley, 2006.
19. J. R. Spirn and P. J. Denning. Experiments with program locality. In Proceedings of the Fall Joint Computer Conference, pages 612-621, 1972.
20. A. Roth and I. Erev. Learning in extensive form games: Experimental data and simple dynamic models in the intermediate term. Games and econmic behavior, (8):164-212, 1995.
21. NAS Parallel Benchmarks. http://www.nas.nasa.gov/resources/software/npb. html.
22. Standard Performance Evaluation Corporation. http://www. spec.org/.
23. 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.
24. Amazon EC2. http://aws.amazon.com/ec2/.
25. J. M. Mellor-Crummey and M. L. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems, 9(1):21-65, 1991.
26. D. Dice and A. Garthwaite. Mostly lock-free malloc. In Proceedings of the 3rd international symposium on Memory management, pages 163-174, 2002.
27. V. Uhlig, J. LeVasseur, E. Skoglund, and U. Dannowski. Towards scalable multiprocessor virtual machines. In Proceedings of the 3rd Virtual Machine Research and Technology Symposium, 2004.
28. T. Friebel and S. Biemueller. How to deal with lock holder preemption, 2008. http://www.amd64.org/fileadmin/user upload/pub/2008-Friebel-LHP-GI OS.pdf.
29. S. Govindan, J. Choi, A. R. Nath, A. Das, B. Urgaonkar, and A. Sivasubramaniam. Xen and Co.: Communication-aware CPU management in consolidated Xen-based hosting platforms. IEEE Transactions on Computers, 58(8):1111-1125, 2009.
30. H. Kim, H. Lim, J. Jeong, H. Jo, and J. Lee. Task-aware virtual machine scheduling for I/O performance. In Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual Execution Environments (VEE), pages 101-110, 2009.
31. J. K. Ousterhout. Scheduling techniques for concurrent systems. In Proceedings of the 3rd International Conference on Distributed Computing Systems (ICDCS), pages 22-30, 1982.
32. D. G. Feitelson and L. Rudolph. Gang scheduling performance benefits for fine-grain synchronization. Journal of Parallel and Distributed Computing, 16(4):306-318, 1992.
33. D. G. Feitelson and M. A. Jette. Improved utilization and responsiveness with gang scheduling. In Proceedings of the Job Scheduling Strategies for Parallel Processing, pages 238-261, 1997.
34. Z. Sergey, B. Sergey, and F. Alexandra. Addressing shared resource contention in multicore processors via scheduling. In Proceedings of the 15th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 129-142, 2010.