Abstract
Computer systems hosting critical e-commerce applications must typically satisfy stringent quality-of-service (QoS) requirements under dynamic operating conditions and workloads. Also, as such systems increase in size and complexity, maintaining the desired QoS by manually tuning the numerous performance-related parameters will become very difficult. This paper addresses the design of self-optimizing computer systems using a generic online control framework in which the control actions governing the operation of the system are obtained by optimizing its behavior, as forecast by a mathematical model, over a limited time horizon. As a specific application of this control technique, we show how to minimize the power consumed by a processor while satisfying the QoS requirements of a time-varying workload. We describe the processor model, formulate the power management problem, and derive the online control algorithm. The performance of the controller is evaluated using representative e-commerce workloads.
A preliminary version of this paper appeared in the proceedings of the IEEE Conference on Autonomic Computing, Washington DC, USA, May 2004.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abdelwahed, S., Karsai, G., Biswas, G.: Online safety control of a class of hybrid systems. In: 41st IEEE Conference on Decision and Control, pp. 1988–1990 (2002)
Abdelzaher, T.F., Shin, K.G., Bhatti, N.: Performance guarantees for web server end-systems: A control theoretic approach. IEEE Trans. Parallel & Distributed Syst. 13(1), 80–96 (2002)
Advanced Micro Devices Corp. Mobile AMD-K6-2+ Processor Data Sheet (June 2000)
Altman, E., Başar, T., Srikant, R.: Congestion control as a stochastic control problem with action delay. Automatica 35, 1937–1950 (1999)
Antsaklis, P.: Special issue on hybrid systems: theory and applications a brief introduction to the theory and applications of hybrid systems. Proceedings of the IEEE 88(7), 879–887 (2000)
Arlitt, M., Jin, T.: Workload characterization of the 1998 world cup web site. Technical Report HPL-99-35R1, Hewlett-Packard Labs. (September 1999)
Arlitt, M.F., Williamson, C.L.: Web server workload characterization: The search for invariants. In: Proc. ACM SIGMETRICS Conf., pp. 126–137 (1996)
Automatic forecasting systems. Freefore, http://www.autobox.com
Barford, P., Crovella, M.: Generating representative web workloads for network and server performance evaluation. In: Proc. ACM SIGMETRICS Conf., pp. 151–160 (1998)
Box, G.P., Jenkins, G.M., Reinsel, G.C.: Time Series Analysis: Forecasting and Control, 3rd edn. Prentice-Hall, Upper Saddle River (1994)
Cervin, A., Eker, J., Bernhardsson, B., Arzen, K.: Feedback-feedforward scheduling of control tasks. J. Real-Time Syst. 23(1-2) (2002)
De Lurgio, S.A.: Forecasting Principles and Applications. McGraw-Hill International, Singapore (1998)
Vilalta, R., et al.: Predictive algorithms in the management of computer systems. IBM Systems Journal 41(3), 461–474 (2002)
Parekh, S., et al.: Using control theory to achieve service level objectives in performance management. J. Real-Time Syst. 23(1-2), 127–141 (2002)
Lu, Z., et al.: Control-theoretic dynamic frequency and voltage scaling for multimedia workloads. In: Int’l Conf. Compilers, Architectures, & Synthesis Embedded Syst (CASES), pp. 156–163 (2002)
Ganek, A.G., Corbi, T.A.: The dawn of the autonomic computing era. IBM Systems Journal 42(1), 5–18 (2003)
Kandasamy, N., Abdelwahed, S.: Designing self-managing distributed systems via on-line predictive control. Technical Report ISIS-03-404, Vanderbilt University (December 2003)
Lu, C., Alvarez, G.A., Wilkes, J.: Aqueduct: Online data migration with performance guarantees. In: Proc. USENIX Conf. File Storage Tech., pp. 219–230 (2002)
Lu, C., Stankovic, J., Tao, G., Son, S.: Feedback control real-time scheduling: Framework, modeling and algorithms. Journal of Real-Time Systems 23(1-2), 85–126 (2002)
Maciejowski, J.M.: Predictive Control with Constraints. Prentice Hall, London (2002)
Mascolo, S.: Classical control theory for congestion avoidance in high-speed internet. In: Conf. Decision & Control, pp. 2709–2714 (1999)
Ogata, K.: Modern Control Engineering. Prentice Hall, Englewood Cliffs (1997)
Pering, T., Burd, T., Brodersen, R.W.: The simulation and evaluation of dynamic voltage scaling algorithms. In: Int’l Symp. Low Power Electronics & Design (ISLPED), pp. 76–81 (1998)
Pillai, P., Shin, K.G.: Real-time dynamic voltage scaling for low-power embedded operating systems. In: Proc. Symp. Operating Syst. Principles, pp. 89–102 (2001)
Pouwelse, J., Langendoen, K., Sips, H.: Dynamic voltage scaling on a low-power microprocessor. In: Proc. Conf. Mobile Computing & Networking (MOBICOM), pp. 251–259 (2001)
Shen, D., Hellerstein, J.L.: Predictive models for proactive network management: Application to a production web server. In: Proc. Network Operations & Management Symp., pp. 833–846 (2000)
Simunic, T., Boyd, S.: Managing power consumption in networks on chips. In: Proc. Design, Automation, & Test Europe (DATE), pp. 110–116 (2002)
Sinha, A., Chandrakasan, A.P.: Energy efficient real-time scheduling. In: Proc. Int’l Conf. Computer Aided Design (ICCAD), pp. 458–463 (2001)
Zhang, F., Hellerstein, J.L.: An approach to online predictive detection. In: Proc. Modeling, Analysis & Simulation Computer & Telecom. Syst., pp. 549–556 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kandasamy, N., Abdelwahed, S., Sharp, G.C., Hayes, J.P. (2005). An Online Control Framework for Designing Self-Optimizing Computing Systems: Application to Power Management. In: Babaoglu, O., et al. Self-star Properties in Complex Information Systems. SELF-STAR 2004. Lecture Notes in Computer Science, vol 3460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428589_12
Download citation
DOI: https://doi.org/10.1007/11428589_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26009-7
Online ISBN: 978-3-540-32013-5
eBook Packages: Computer ScienceComputer Science (R0)