Issue No.02 - February (2012 vol.23)
pp: 219-231
Malgorzata Steinder , IBM T.J. Watson Research Center, Hawthorne
Ian Whalley , IBM T.J. Watson Research Center, Hawthorne
David Carrera , Universitat Politècnica de Catalonia and Barcelona Supercomputing Center, Barcelona
Eduard Ayguadé , Universitat Politècnica de Catalonia and Barcelona Supercomputing Center, Barcelona
To reduce the cost of infrastructure and electrical energy, enterprise datacenters consolidate workloads on the same physical hardware. Often, these workloads comprise both transactional and long-running analytic computations. Such consolidation brings new performance management challenges due to the intrinsically different nature of a heterogeneous set of mixed workloads, ranging from scientific simulations to multitier transactional applications. The fact that such different workloads have different natures imposes the need for new scheduling mechanisms to manage collocated heterogeneous sets of applications, such as running a web application and a batch job on the same physical server, with differentiated performance goals. In this paper, we present a technique that enables existing middleware to fairly manage mixed workloads: long running jobs and transactional applications. Our technique permits collocation of the workload types on the same physical hardware, and leverages virtualization control mechanisms to perform online system reconfiguration. In our experiments, including simulations as well as a prototype system built on top of state-of-the-art commercial middleware, we demonstrate that our technique maximizes mixed workload performance while providing service differentiation based on high-level performance goals.
Performance management, workload management, resource management, cloud computing, virtualization.
Malgorzata Steinder, Ian Whalley, David Carrera, Eduard Ayguadé, "Autonomic Placement of Mixed Batch and Transactional Workloads", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 2, pp. 219-231, February 2012, doi:10.1109/TPDS.2011.129
[1] Sun Microsystems, "Behavior of Mixed Workloads Consolidated Using Solaris Resource Manager Software," technical report, wp-mixed wp-mixed.pdf, May 2005.
[2] D.M. David Vengerov, L. Mastroleon, and N. Bambos, "Adaptive Data-Aware Utility-Based Scheduling in Resource-Constrained Systems," Technical Report TR-2007-164, Sun Microsystems, Apr. 2007.
[3] C.B. Lee and A.E. Snavely, "Precise and Realistic Utility Functions for User-Centric Performance Analysis of Schedulers," HPDC '07: Proc. 16th Int'l Symp. High Performance Distributed Computing, pp. 107-116, 2007.
[4] B.N. Chun and D.E. Culler, "User-Centric Performance Analysis of Market-Based Cluster Batch Schedulers," Proc. IEEE/ACM Second Int'l Symp. Cluster Computing and the Grid, p. 30, 2002.
[5] R. Urgaonkar, U. Kozat, K. Igarashi, and M. Neely, "Dynamic Resource Allocation and Power Management in Virtualized Data Centers," Proc. IEEE Network Operations and Management Symp. (NOMS), pp. 479-486, Apr. 2010.
[6] J. Hanson, I. Whalley, M. Steinder, and J. Kephart, "Multi-Aspect Hardware Management in Enterprise Server Consolidation," Proc. IEEE Network Operations and Management Symp. (NOMS), pp. 543-550, Apr. 2010.
[7] Z. Wang, X. Zhu, P. Padala, and S. Singhal, "Capacity and Performance Overhead in Dynamic Resource Allocation to Virtual Containers," Proc. IFIP/IEEE 10th Int'l Symp. Integrated Network Management (IM '07), pp. 149-158, May 2007.
[8] P. Bodík, R. Griffith, C. Sutton, A. Fox, M.I. Jordan, and D.A. Patterson, "Statistical Machine Learning Makes Automatic Control Practical for Internet Datacenters," Proc. Conf. Hot Topics in Cloud Computing (HotCloud '09), 2009.
[9] M. Cardosa, M.R. Korupolu, and A. Singh, "Shares and Utilities Based Power Consolidation in Virtualized Server Environments," Proc. IFIP/IEEE Int'l Symp. Integrated Network Management (IM '09), pp. 327-334, 2009.
[10] J.-G. Park, J.-M. Kim, H. Choi, and Y.-C. Woo, "Virtual Machine Migration in Self-Managing Virtualized Server Environments," Proc. 11th Int'l Conf. Advanced Comm. Technology (ICACT), pp. 2077-2083, 2009.
[11] E. Arzuaga and D.R. Kaeli, "Quantifying Load Imbalance on Virtualized Enterprise Servers," Proc. First Joint WOSP/SIPEW Int'l Conf. Performance Eng. (WOSP/SIPEW '10), pp. 235-242, 2010.
[12] S. Meng, L. Liu, and V. Soundararajan, "Tide: Achieving Self-Scaling in Virtualized Datacenter Management Middleware," Proc. 11th Int'l Middleware Conf. Industrial Track (Middleware Industrial Track '10), pp. 17-22, 2010.
[13] Y. Chen, D. Gmach, C. Hyser, Z. Wang, C. Bash, C. Hoover, and S. Singhal, "Integrated Management of Application Performance, Power and Cooling in Data Centers," Proc. IEEE Network Operations and Management Symp. (NOMS), pp. 615-622, Apr. 2010.
[14] Z. Zhang, L.T.X. Phan, G. Tan, S. Jain, H. Duong, B.T. Loo, and I. Lee, "On the Feasibility of Dynamic Rescheduling on the Intel Distributed Computing Platform," Proc. 11th Int'l Middleware Conf. Industrial Track (Middleware Industrial Track '10), pp. 4-10, 2010.
[15] A. Caniff, L. Lu, N. Mi, L. Cherkasova, and E. Smirni, "Efficient Resource Allocation and Power Saving in Multi-Tiered Systems," Proc. 19th Int'l Conf. World Wide Web (WWW '10), pp. 1069-1070, 2010.
[16] H.C. Lim, S. Babu, J.S. Chase, and S.S. Parekh, "Automated Control in Cloud Computing: Challenges and Opportunities," Proc. First Workshop Automated Control for Datacenters and Clouds (ACDC '09), pp. 13-18, 2009.
[17] A. Karve, T. Kimbrel, G. Pacifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi, "Dynamic Placement for Clustered Web Applications," Proc. 15th Int'l Conf. World Wide Web (WWW '06), May 2006.
[18] T. Kimbrel, M. Steinder, M. Sviridenko, and A. Tantawi, "Dynamic Application Placement under Service and Memory Constraints," Proc. Int'l Workshop Efficient and Experimental Algorithms, May 2005.
[19] X. Wang, D. Lan, G. Wang, X. Fang, M. Ye, Y. Chen, and Q. Wang, "Appliance-Based Autonomic Provisioning Framework for Virtualized Outsourcing Data Center," Proc. Fourth Int'l Conf. Autonomic Computing (ICAC '07), p. 29, 2007.
[20] D. Carrera, M. Steinder, I. Whalley, J. Torres, and E. Ayguadé, "Utility-Based Placement of Dynamic Web Applications with Fairness Goals," Proc. IEEE Network Operations and Management Symp. (NOMS), 2008.
[21] J. Xu, M. Zhao, J. Fortes, R. Carpenter, and M. Yousif, "On the Use of Fuzzy Modeling in Virtualized Data Center Management," Proc. Fourth Int'l Conf. Autonomic Computing (ICAC '07), p. 25, June 2007.
[22] B. Urgaonkar, P. Shenoy, and T. Roscoe, "Resource Overbooking and Application Profiling in Shared Hosting Platforms," Proc. Fifth Symp. Operating Systems Design and Implementation, Dec. 2002.
[23] WebSphere Virtual Enterprise, software/webservers/ appserv/extendvirtualenterprise /, 2011.
[24] G. Pacifici, M. Spreitzer, A. Tantawi, and A. Youssef, "Performance Management for Cluster-Based Web Services," IEEE J. Selected Areas in Comm., vol. 23, no. 12, pp. 2333-2343, Dec. 2005.
[25] G. Pacifici, W. Segmuller, M. Spreitzer, and A. Tantawi, "Dynamic Estimation of CPU Demand of Web Traffic," Proc. First Int'l Conf. Performance Evaluation Methodolgies and Tools (Valuetools '06), Oct. 2006.
[26] C. Tang, M. Steinder, M. Spreitzer, and G. Pacifici, "A Scalable Application Placement Controller for Enterprise Data Centers," Proc. 16th Int'l Conf. World Wide Web (WWW '07), 2007.
[27] D. Carrera, M. Steinder, I. Whalley, J. Torres, and E. Ayguadé, "Managing SLAs of Heterogeneous Workloads Using Dynamic Application Placement," Technical Report RC 24469, IBM Research, Jan. 2008.
[28] M. Steinder, I. Whalley, D. Carrera, I. Gaweda, and D. Chess, "Server Virtualization in Autonomic Management of Heterogeneous Workloads," Proc. IEEE/IFIP 10th Symp. Integrated Management (IM '07), 2007.
[29] 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," Proc. 19th ACM Symp. Operating Systems Principles (SOSP '03), pp. 164-177, 2003.
[30] B. (BLAST), The Nat'l Center for Biotechnology Information (NCBI), http://www.ncbi.nlm.nih.govblast/, 2011.
[31] Apache Software Foundation, Apache Lucene, http:/lucene., 2011.