The Community for Technology Leaders
RSS Icon
Issue No.11 - November (2011 vol.22)
pp: 1871-1878
Jin Heo , VMware Inc., Palo Alto
Praveen Jayachandran , IBM Research-India, Bangalore
Insik Shin , Korea Advanced Institute of Science and Technology, Daejeon
Dong Wang , University of Illinois at Urbana-Champaign, Urbana
Tarek Abdelzaher , University of Illinois at Urbana-Champaign, Urbana
Xue Liu , University of Nebraska-Lincoln, Lincoln
This paper develops a software service for dynamic performance optimization and control in performance-sensitive systems. The next generation of performance-sensitive systems is expected to be more distributed and dynamic. They will have multiple "knobs” that affect performance and resource allocation. However, relying on the conglomeration of independent knob controls can become increasingly suboptimal. The problem lies in performance composability or lack thereof; a challenge that arises because individual optimizations in performance-sensitive systems generally do not compose well when combined. Performance adaptation in such systems needs to be carefully designed and implemented by holistically considering performance composability in order to achieve desired system performance. A flexible supporting software layer is therefore needed to easily apply different holistic performance management techniques. In this paper, we develop a software service, called OptiTuner, that monitors the current performance and the resource availability in performance-sensitive systems and allows easy implementation of different performance management schemes based on theoretical concepts of constrained optimization and feedback control. In order to show the efficacy of OptiTuner, we apply it to implement three holistic energy minimization techniques in a real-time web server farm comprising 18 machines. Using an industry standard e-Business benchmark, TPC-W, we demonstrate that the three approaches save up to 40 percent of total energy cost compared to the baseline approaches that do not holistically optimize the cost.
Performance composability, software service, energy minimization, data center, server farm.
Jin Heo, Praveen Jayachandran, Insik Shin, Dong Wang, Tarek Abdelzaher, Xue Liu, "OptiTuner: On Performance Composition and Server Farm Energy Minimization Application", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 11, pp. 1871-1878, November 2011, doi:10.1109/TPDS.2011.52
[1] J.V. Burke, A.S. Lewis, and M.L. Overton, "The Speed of ShorS R-Algorithm," IMA J. Numerical Analysis, vol. 28, no. 4, pp. 711-720, 2008.
[2] M. Chiang, S.H. Low, A.R. Calderbank, and J.C. Doyle, "Layering as Optimization DecomPosition: A Mathematical Theory of Network Architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.
[3] R.L. Cruz and A. Santhanam, "Optimal Routing, Link Scheduling, and Power Control in Multihop Wireless Networks," Proc. IEEE INFOCOM, vol. 1, pp. 702-711, 2003.
[4] Y. Diao, G. Neha, J.L. Hellerstein, S. Parekh, and D.M. Tilbury, "Using MIMO Feedback Control to Enforce Policies for Interrelated Metrics with Application to the Apache Web Server," Proc. Network Operations and Management Symp. (NOMS '02), pp. 219-234, 2002.
[5] E.N. Elnozahy, M. Kistler, and R. Rajamony, "Energy Conservation Policies for Web Servers," Proc. USENIX Symp. Internet Technologies and Systems, 2003.
[6] J.L. Hellerstein, Y. Diao, S. Parekh, and D.M. Tilbury, Feedback Control of Computing Systems. John Wiley & Sons, 2004.
[7] J. Heo and T. Abdelzaher, "AdaptGuard: Guarding Adaptive Systems from Instability," Proc. Sixth Int'l Conf. Autonomic Computing (ICAC '09), pp. 77-86, 2009.
[8] J. Heo, D. Henriksson, X. Liu, and T. Abdelzaher, "Integrating Adaptive Components: An Emerging Challenge in Performance-Adaptive Systems and a Server Farm Case-Study," Proc. 28th IEEE Real-Time Systems Symp. (RTSS '07) , pp. 227-238, 2007.
[9] J. Heo, P. Jayachandran, I. Shin, D. Wang, and T. Abdelzaher, "OptiTuner: An Automatic Distributed Performance Optimization Service and a Server Farm Application," Proc. Fourth Int'l Workshop Feedback Control Implementation and Design in Computing Systems and Networks (FeBID '09), 2009.
[10] M.G. Kienzle and K.C. Sevcik, "Survey of Analytic Queueing Network Models of Computer Systems," ACM SIGMETRICS Performance Evaluation Rev., vol. 8, no. 3, pp. 113-129, 1979.
[11] L. Kleinrock, Queueing Systems. Volume 1: Theory. Wiley-Interscience, 1975.
[12] C. Lee, J. Lehoczky, D. Siewiorek, R. Rajkumar, and J. Hansen, "A Scalable Solution to The Multi-Resource QoS Problem," Proc. IEEE Real-Time Systems Symp. (RTSS '99), pp. 315-326, 1999.
[13] C. Lefurgy, X. Wang, and M. Ware, "Server-Level Power Control," Proc. IEEE Int'l Conf. Autonomic Computing (ICAC '07), p. 4, 2007.
[14] X. Lin, N. Shroff, and R. Srikant, "A Tutorial on Cross-Layer Optimization in Wireless Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
[15] X. Liu, Q. Wang, W. He, M. Caccamo, and L. Sha, "Optimal Real-Time Sampling Rate Assignment for Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 2, no. 2, pp. 263-295, 2006.
[16] V. Pallipadi and A. Starikovskiy, "The Ondemand Governor," Proc. Linux Symp., vol. 2, 2006.
[17] W. Shu, X. Liu, Z. Gu, and S. Gopalakrishnan, "Optimal Sampling Rate Assignment with Dynamic Route Selection for Real-Time Wireless Sensor Networks," Proc. IEEE Real-Time Systems Symp. (RTSS '08), 2008.
[18] Y. Wang, X. Wang, M. Chen, and X. Zhu, "Power-Efficient Response Time Guarantees for Virtualized Enterprise Servers," Proc. IEEE Real-Time Systems Symp. (RTSS '08), pp. 303-312, 2008.
34 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool