ABSTRACT
Cloud computing platforms enable users to rent computing and storage resources on-demand to run their networked applications and employ virtualization to multiplex virtual servers belonging to different customers on a shared set of servers. In this paper, we empirically evaluate the efficacy of cloud platforms for running latency-sensitive multimedia applications. Since multiple virtual machines running disparate applications from independent users may share a physical server, our study focuses on whether dynamically varying background load from such applications can interfere with the performance seen by latency-sensitive tasks. We first conduct a series of experiments on Amazon's EC2 system to quantify the CPU, disk, and network jitter and throughput fluctuations seen over a period of several days. We then turn to a laboratory-based cloud and systematically introduce different levels of background load and study the ability to isolate applications under different settings of the underlying resource control mechanisms. We use a combination of micro-benchmarks and two real-world applications--the Doom 3 game server and Apple's Darwin Streaming Server--for our experimental evaluation. Our results reveal that the jitter and the throughput seen by a latency-sensitive application can indeed degrade due to background load from other virtual machines. The degree of interference varies from resource to resource and is the most pronounced for disk-bound latency-sensitive tasks, which can degrade by nearly 75% under sustained background load. We also find that careful configuration of the resource control mechanisms within the virtualization layer can mitigate, but not eliminate, this interference.
Get full access to this Publication
Purchase, subscribe or recommend this publication to your librarian.
Already a Subscriber?Sign In
References
- Amazon elastic computing cloud. http://aws.amazon.com/ec2, 2006.Google Scholar
- P.Barham. A fresh approach to file system quality of service. In Proceedings of NOSSDAV'97, St. Louis, Missouri, pages 119--128, May 1997.Google Scholar
- 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'03), Bolton Landing, NY, pages 164--177, October 2003. Google Scholar
- J. Blanquer, J. Bruno, M. McShea, B. Ozden, A. Silberschatz, and A. Singh. Resource management for qos in eclipse/bsd. In Proceedings of the FreeBSD'99 Conference, Berkeley, CA, October 1999.Google Scholar
- David Boutcher and Abhishek Chandra. Does virtualization make disk scheduling passe? In Proceedings of 2009 Workshop on Hot Topics in Storage and File Systems (HotStorage '09), October 2009.Google Scholar
- J. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle. Managing energy and server resources in hosting centers. In Proceedings of the Eighteenth ACM Symposium on Operating Systems Principles (SOSP), pages 103--116, October 2001. Google Scholar
- S. Chen and K. Nahrstedt. Hierarchical scheduling for multiple classes of applications in connection-oriented integrated-services networks. In Proceedings of IEEE International Conference on Multimedia Computing and Systems, Florence, Italy, June 1999. Google Scholar
- D. Chisnall. The Definitive Guide to the Xen Hypervisor. Open Source Software Development Series. Prentice Hall, 2007. Google Scholar
- C. Clark, K. Fraser, S. Hand, J. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfiel. Live migration of virtual machines. In Proceedings of Usenix Symposium on Network Systems Design and Implementation (NSDI), May 2005. Google Scholar
- J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In Proc. of the Symposium on Operating System Design and Implementation (OSDI'04), San Francisco, CA, December 2004. Google Scholar
- A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm. In Proceedings of ACM SIGCOMM, pages 1--12, September 1989. Google Scholar
- Todd Deshane, Demetrios Dimatos, Gary Hamilton, Madhujith Hpuarachchi, Wenjin Hu, Michael Mccabe, and Jeanna N. Matthews. Performance isolation of a misbehaving virtual machine with xen, vmware and solaris containers.Google Scholar
- R Doyle, J. Chase, O. Asad, W. Jin, and A. Vahdat. Model-based resource provisioning in a web service utility. In Proceedings of Fourth USENIX Symposium on Internet Technologies and Systems (USITS ' 03), Seattle, WA, March 2003. Google Scholar
- K. Duda and D. Cheriton. Borrowed virtual time (bvt) scheduling: Supporting lantency-sensitive threads in a general-purpose scheduler. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP'99), Kiawah Island Resort, SC, pages 261--276, December 1999. Google Scholar
- P. Goyal, X. Guo, and H.M. Vin. A hierarchical cpu scheduler for multimedia operating systems. In Proceedings of Operating System Design and Implementation (OSDI'96), Seattle, pages 107--122, October 1996. Google Scholar
- P. Goyal, H. M. Vin, and H. Cheng. Start-time fair queuing: A scheduling algorithm for integrated services packet switching networks. In Proceedings of ACM SIGCOMM'96, pages 157--168, August 1996. Google Scholar
- D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat. Enforcing performance isolation across virtual machines in xen. In Proceedings of the ACM/IFIP/USENIX 7th International Middleware Conference (Middleware'2006), Melbourne, Australia, November 2006. Google Scholar
- S. Iyer and P. Druschel. Anticipatory scheduling: A disk scheduling framework to overcome deceptive idleness in synchronous i/o. In Proc. of the ACM Symposium on Operating Systems Principles (SOSP'01), August 2001. Google Scholar
- M B. Jones, D Rosu, and M Rosu. Cpu reservations and time constraints: Efficient, predictable scheduling of independent activities. In Proceedings of the sixteenth ACM symposium on Operating Systems Principles (SOSP'97), Saint-Malo, France, pages 198--211, December 1997. Google Scholar
- Abhinav Kamra, Vishal Misra, and Erich Nahum. Yaksha: A self-tuning controller for managing the performance of 3-tiered web sites. In International Workshop on Quality of Service (IWQoS), June 2004.Google Scholar
- Jeanna Neefe Matthews, Wenjin Hu, Madhujith Hapuarachchi, Todd Deshane, Demetrios Dimatos, Gary Hamilton, and Michael McCabe. Quantifying the performance isolation properties of virtualization systems. In Workshop on Experimental Computer Science (ExpCS '07), pages 5--5, Berkeley, CA, USA, 2007. USENIX Association. Google Scholar
- A Menon, A. Cox, and W Zwaenepoel. Optimizing network virtualization in xen. In Proceedings of USENIX Annual Technical Conference 2006, 2006. Google Scholar
- A. Molano, K. Juvva, and R. Rajkumar. Real-time file systems: Guaranteeing timing constraints for disk accesses in rt-mach. In Proceedings of IEEE Real-time Systems Symposium, December 1997. Google Scholar
- Michael Nelson, Beng-Hong Lim, and Greg Hutchins. Fast Transparent Migration for Virtual Machines. In USENIX Annual Technical Conference, 2005. Google Scholar
- J. Nieh and M S. Lam. The design, implementation and evaluation of smart: A scheduler for multimedia applications. In Proceedings of the sixteenth ACM symposium on Operating systems principles (SOSP'97), Saint-Malo, France, pages 184--197, December 1997. Google Scholar
- Diego Ongaro, Alan L. Cox, and Scott Rixner. Scheduling i/o in virtual machine monitors. In Proceedings of the fourth ACM SIGPLAN/SIGOPS international conference on Virtual execution environments (VEE '08), pages 1--10, New York, NY, USA, 2008. ACM. Google Scholar
- Timothy Roscoe. The Structure of a Multi-Service Operating System. PhD thesis, University of Cambridge Computer Laboratory, April 1995. Available as Technical Report No. 376.Google Scholar
- Paul Ruth, Junghwan Rhee, Dongyan Xu, Rick Kennell, and Sebastien Goasguen. Autonomic Live Adaptation of Virtual Computational Environments in a Multi-Domain Infrastructure. In IEEE International Conference on Autonomic Computing (ICAC), June 2006. Google Scholar
- Seetharami R. Seelam and Patricia J. Teller. Virtual i/o scheduler: a scheduler of schedulers for performance virtualization. In Proceedings of the 3rd international conference on Virtual execution environments (VEE '07), pages 105--115, New York, NY, USA, 2007. ACM. Google Scholar
- Solaris resource manager 1.0: Controlling system resources effectively. Sun Microsystems, Inc., http://www.sun.com/software/white-papers/wp-srm/, 1998.Google Scholar
- V Sundaram, A. Chandra, P. Goyal, P. Shenoy, J Sahni, and H Vin. Application performance in the qlinux multimedia operating system. In Proceedings of the Eighth ACM Conference on Multimedia, Los Angeles, CA, November 2000. Google Scholar
- C. Waldspurger. Memory Resource Management in VMWare ESX Server. In Proceedings of the Fifth Symposium on Operating System Design and Implementation (OSDI'02), December 2002. Google Scholar
Index Terms
Empirical evaluation of latency-sensitive application performance in the cloud





Comments