VBalance: Using interrupt load balance to improve I/O performance for SMP virtual machines

Proceedings of the 3rd ACM Symposium on Cloud Computing, SoCC 2012

Volumn , Issue , 2012, Pages

  Cheng, Luwei ^a   Wang, Cho Li ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Cloud computing; SMP; Virtualization; Xen

Indexed keywords

CROSS-LAYER; EVALUATION RESULTS; HYPERVISOR; I/O PERFORMANCE; JOB THROUGHPUT; LOAD BALANCE; PROCESSING DELAY; SMP; SOFTWARE SOLUTION; SYMMETRIC MULTI PROCESSING; UNIPROCESSORS; VIRTUAL MACHINES; VIRTUALIZATIONS; XEN;

BENCHMARKING; CLOUD COMPUTING; COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION;

SCHEDULING;

EID: 84870575172     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2391229.2391231     Document Type: Conference Paper

References (46)

1. Amazon EC2: http://aws.amazon.com/ec2/.
2. Apache Olio: http://incubator.apache.org/olio/.
3. Co-scheduling SMP VMs in VMware ESX Server: http://communities.vmware. com/docs/doc-4960.
4. Credit Scheduler: http://wiki.xensource.com/xenwiki/creditscheduler.
5. Dell DVD Store: http://linux.dell.com/dvdstore/.
6. Faban: http://java.net/projects/faban/.
7. Irqbalance: http://www.irqbalance.org/.
8. Linux bridge: http://www.losurs.org/docs/ldp/howto/pdf/bridge-stp-howto. pdf.
9. Microsoft Hyper-V Server: http://www.microsoft.com/hyper-v-server/.
10. Netperf: http://www.netperf.org/.
11. PCI-SIG I/O virtualization specifications: http://www.pcisig.com/ specifications/iov/.
12. VMware Virtual Networking Concepts: http://www.vmware.com/files/pdf/ virtual
13. Intel virtualization technology for directed i/o. Architecture Specification - Revision 1.3, Intel Corporation, February 2011.
14. 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), pages 181-188.
15. 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 Symposium on Operating Systems Principles (SOSP), volume 37, pages 164-177, 2003.
16. S. K. Barker and P. Shenoy. Empirical evaluation of latency-sensitive application performance in the cloud. In Proceedings of the first annual ACM SIGMM conference on Multimedia systems (MMSys), pages 35-46, 2010.
17. F. Bellard. QEMU, a fast and portable dynamic translator. In USENIX 2005 Annual Technical Conference, pages 41-41.
18. P. Ben, P. Justin, K. Teemu, A. Keith, C. Martin, and S. Scott. Extending networking into the virtualization layer. In HotNets-VIII, 2009.
19. M. Ben-Yehuda, J. Xenidis, M. Ostrowski, K. Rister, A. Bruemmer, and L. V. Doorn. The price of safety: Evaluating iommu performance. In The 2007 Ottawa Linux Symposium (OLS), pages 9-19.
20. L. Cheng and C.-L. Wang. Network performance isolation for latency-sensitive cloud applications. Future Generation Computer Systems, 2012.
21. L. Cheng, C.-L. Wang, and S. Di. Defeating network jitter for virtual machines. In The 4th IEEE International Conference on Utility and Cloud Computing (UCC), pages 65-72, 2011.
22. S. Govindan, A. R. 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.
23. Y. Hu, X. Long, J. Zhang, J. He, and L. Xia. I/o scheduling model of virtual machine based on multi-core dynamic partitioning. In Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing (HPDC), pages 142-154, 2010.
24. A. Kadav and M. M. Swift. Live migration of direct-access devices. ACM SIGOPS Operating Systems Review, 43:95-104, July 2009.
25. H. Kim, H. Lim, J. Jeong, H. Jo, and J. Lee. Task-aware virtual machine scheduling for i/o performance. In Proceedings of the 5th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE), pages 101-110, 2009.
26. A. Kivity, Y. Kamay, D. Laor, U. Lublin, and A. Liguori. kvm: the linux virtual machine monitor. In The 2007 Ottawa Linux Symposium (OLS), pages 225-230.
27. M. Lee, A. S. Krishnakumar, P. Krishnan, N. Singh, and S. Yajnik. Supporting soft real-time tasks in the xen hypervisor. In Proceedings of the 6th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE), volume 45, pages 97-108, 2010.
28. W. Lee, M. Frank, V. Lee, K. Mackenzie, and L. Rudolph. Implications of i/o for gang scheduled workloads. In Job Scheduling Strategies for Parallel Processing, volume 1291, pages 215-237, 1997.
29. J. Lin, Q. Lu, X. Ding, Z. Zhang, X. Zhang, and P. Sadayappan. Gaining insights into multicore cache partitioning: Bridging the gap between simulation and real systems. In IEEE 14th International symposium on High Performance Computer Architecture (HPCA), pages 367-378, 2008.
30. J. Liu and B. Abali. Virtualization polling engine (vpe): using dedicated cpu cores to accelerate i/o virtualization. In Proceedings of the 23rd International Conference on Supercomputing (ICS), pages 225-234, 2009.
31. K. J. Nesbit, J. Laudon, and J. E. Smith. Virtual private caches. In Proceedings of the 34th annual international symposium on Computer architecture (ISCA), pages 57-68, 2007.
32. D. Ongaro, A. L. Cox, and S. Rixner. Scheduling i/o in virtual machine monitors. In Proceedings of the 4th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE), pages 1-10, 2008.
33. J. K. Ousterhout. Scheduling techniques for concurrebt systems. In International Conference on Distributed Computing Systems (ICDCS), pages 22-30, 1982.
34. R. Rivas, A. Arefin, and K. Nahrstedt. Janus: a cross-layer soft real-time architecture for virtualization. In Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing (HPDC), pages 676-683, 2010.
35. J. Shafer, D. Carr, A. Menon, S. Rixner, A. L. Cox, W. Zwaenepoel, and P. Willmann. Concurrent direct network access for virtual machine monitors. In International Symposium on High Performance Computer Architecture (HPCA), pages 306-317, 2007.
36. R. Singhal. Inside intel next generation nehalem microarchitecture. In Intel Developer Forum (IDF) presentation, August 2008.
37. W. Sobel, S. Subramanyam, A. Sucharitakul, J. Nguyen, H. Wong, A. Klepchukov, S. Patil, O. Fox, and D. Patterson. Cloudstone: Multi-platform, multi-language benchmark and measurement tools for web 2.0. In The First Workshop Cloud Computing and Its Applications (CCA), 2008.
38. O. Sukwong and H. S. Kim. Is co-scheduling too expensive for smp vms? In Proceedings of the sixth conference on Computer systems (EuroSys), pages 257-272, 2011.
39. R. Uhlig, G. Neiger, D. Rodgers, A. Santoni, F. Martins, A. Anderson, S. Bennett, A. Kagi, F. Leung, and L. Smith. Intel virtualization technology. Computer, 38:48-56, 2005.
40. 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 (VM) - Volume 3, pages 4-4, 2004.
41. C. A. Waldspurger. Memory resource management in vmware esx server. In Proceedings of the 5th symposium on Operating Systems Design and Implementation (OSDI), volume 36, pages 181-194, 2002.
42. G. Wang and T. Ng. The impact of virtualization on network performance of amazon ec2 data center. In The 29th Annual IEEE International Conference on Computer Communications (INFOCOM), pages 1-9, 2010.
43. C. Weng, Q. Liu, L. Yu, and M. Li. Dynamic adaptive scheduling for virtual machines. In Proceedings of the 20th international symposium on High Performance Distributed Computing (HPDC), pages 239-250, 2011.
44. P. Willmann, S. Rixner, and A. L. Cox. Protection strategies for direct access to virtualized i/o devices. In USENIX 2008 Annual Technical Conference, pages 15-28.
45. S. Xi, J. Wilson, C. Lu, and C. Gill. Rt-xen: towards real-time hypervisor scheduling in xen. In Proceedings of the 9th ACM international conference on Embedded software, pages 39-48, 2011.
46. C. Xu, S. Gamage, P. N. Rao, A. Kangarlou, R. Kompella, and D. Xu. vslicer: Latency-aware virtual machine scheduling via differentiated frequency cpu slicing. In Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing (HPDC), pages 3-14, 2012.