Is co-scheduling too expensive for SMP VMs?

EuroSys'11 - Proceedings of the EuroSys 2011 Conference

Volumn , Issue , 2011, Pages 257-271

  Sukwong, Orathai ^a   Kim, Hyong S ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Synchronization; Virtualization

Indexed keywords

APPLICATION PERFORMANCE; CO-SCHEDULING; CPU UTILIZATION; EMPIRICAL COMPARISON; I/O PERFORMANCE; LATENCY PROBLEM; OPEN SOURCES; PRIORITY INVERSION; RESPONSE TIME; SYMMETRIC MULTI PROCESSING; TASK-SCHEDULING; VIRTUAL MACHINES; VIRTUALIZATIONS;

MULTIPROCESSING SYSTEMS; PROGRAM PROCESSORS; SYNCHRONIZATION;

SCHEDULING ALGORITHMS;

EID: 79955973143     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1966445.1966469     Document Type: Conference Paper

References (35)

1. Y. Bai, C. Xu, and Z. Li. "Task-aware based co-scheduling for virtual machine system", In Proceedings of the 2010 ACM Symposium on Applied Computing. SAC '10. ACM, New York, NY, 181-188.
2. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. 2003. Xen and the art of virtualization. In Proceedings of the nineteenth ACM symposium on Operating systems principles (SOSP '03). ACM, New York, NY, USA, 164-177. (Pubitemid 40929695)
3. R. Coker. Bonnie++ version 1.03. http://www.coker.com.au/Bonnie++/, 2001.
4. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. Chapter 13: Red-Black Trees, pp. 273-301.
5. Dell, Inc. The DVD Store Version 2. http://www.delltechcenter.com/page/ DVD+Store, December, 2007.
6. J. Edge. A look at ftrace. http://lwn.net/Articles/322666/, March, 2009. (accessed August 2010).
7. D. Feitelson, L. Rudolph. Gang scheduling performance benefits for fine-grain synchronization. Journal of Parallel and Distributed Computing, 1992.
8. G. Fischer, C. Rodriguez, C. Salzberg, S. Smolski. Linux Scheduling and Kernel Synchronization. Nov 11, 2005. Prentice Hall Professional.
9. HackBench, http://people.redhat.com/mingo/cfs-scheduler/tools/hackbench. c, September 2008.
10. Intel. Intel 64 and IA-32 Architectures Software Developer's Manual. Volume 3B: System Programming Guide, Part 2, June 2010.
11. W. Jiang, Y. Zhou, Y. Cui, W. Feng, Y. Chen, Y. Shi, and Q. Wu. CFS Optimizations to KVM Threads on Multi-Core Environment. In Proceedings of the 2009 15th international Conference on Parallel and Distributed Systems. ICPADS2009.
12. Qumranet. KVM. Kernel Based Virtual Machine. http://www.linux-kvm.org/, September, 2008.
13. M. Langsdorf. Patchwork: Support Pause Filter in AMD processors. https://patchwork.kernel.org/patch/48624/ (accessed May 2010).
14. W. Lee, M. Frank, V. Lee, K. Mackenzie and L. Rudolph, Implications of I/O for Gang Scheduled Workloads, Job Scheduling Strategies for Parallel Processing, pp. 215-237, 1997. (Pubitemid 127119064)
15. A. Marletta. CPU Usage Limiter for Linux. http://cpulimit.sourceforge. net/ (accessed August 2010).
16. A. Mathur, M. Cao, S. Bhattacharya, A. Dilger, A. Tomas, L. Vivier. The new ext4 filesystem: current status and future plans. Proceedings of the Linux Symposium. Ottawa, ON, CA: Red Hat. 2007.
17. I. Molnar. CFS design. http://people.redhat.com/mingo/cfs-scheduler/ sched-design-CFS.txt, May 2007.
18. J. Ousterhout, "Scheduling Techniques for Concurrent Systems," Proc. 3rd International Conference on Distributed Computing Systems, October 1982.
19. Phoronix Test Suite. X.264 Benchmark. http://www.phoronix-test-suite.com/ index.php?k=downloads (accessed September 2010)
20. Red Hat, IBM, Hitachi, and Oracle. SystemTap. http://sourceware.org/ systemtap/
21. TPC. Transaction Processing Performance Council. TPC-W: A transactional web e-Commerce benchmark. http://www.tpc.org/tpcw/, January 2000.
22. TTCP Utility. Test TCP (TTCP) Benchmarking Tool and Simple Network Traffic Generator. http://www.pcausa.com/Utilities/pcattcp.htm, 1996.
23. V. Uhlig, J. LeVasseur, E. Skoglund, and U. Dannowski. "Towards scalable multiprocessor virtual machines", In Proceedings of the 3rd Conference on Virtual Machine Research and Technology Symposium - Volume 3, 2004. USENIX Association, Berkeley, CA.
24. S. Vaddagiri, B.B. Rao, V. Srinivasan, A.P. Janakiraman, B. Singh, and V.K. Sukthankar. Scaling software on multi-core through co-scheduling of related tasks. In Linux Symp., pages 287-295, 2009.
25. Drummonds. VMware, Inc. Co-scheduling SMP VMs in VMware ESX server. May 2, 2008. http://communities.vmware.com/docs/DOC-4960.
26. VMware, Inc. VMware vSphere 4: The CPU Scheduler in VMware ESX 4 White Paper. http://www.vmware.com/files/pdf/perf-vsphere-cpu-scheduler.pdf (accessed September 2010).
27. VMware, Inc. Performance best practices for VMware vSphere 4.0. VMware ESX 4.0 and ESXi 4.0. http://www.vmware.com/pdf/Perf-Best-Practices-vSphere4.0. pdf (accessed September 2010)
28. VMware, Inc. VMware vSphere 4: The CPU scheduler in VMware ESX 4.1, September 2010. http://www.vmware.com/files/pdf/techpaper/VMW-vSphere41-cpu- schedule-ESX.pdf (accessed September 2010).
29. VMware, Inc. VMware vSphere Hypervisor (ESXi). http://www.vmware.com/ products/vsphere-hypervisor/index.html. (accessed September 2010).
30. 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 '09. ACM, New York, NY, 111-120.
31. D. Wieërs. Dstat: Versatile resource statistics tool. http://dag.wieers.com/home-made/dstat/.
32. Y. Wiseman, D. Feitelson, Paired Gang Scheduling, IEEE Transactions on Parallel and Distributed Systems, v.14 n.6, p.581-592, June 2003.
33. Yaron. Xen Wiki. Credit Scheduler. http://wiki.xensource.com/xenwiki/ CreditScheduler November, 2007. (accessed August 2010).
34. Yee, J. A y-cruncher-A Multi-Threaded Pi-Program. http://www.numberworld. org/y-cruncher/, August 2010.
35. X. Zhang, Y. Dong. Optimization Xen VMM Based on Intel Virtualization Technology. International Conference on Internet Computing in Science and Engineering, 2008 (ICICSE'08).