An online control framework for designing self-optimizing computing systems: application to power management

Authors:
Nagarajan Kandasamy;Sherif Abdelwahed;Gregory C. Sharp;John P. Hayes
Affiliations:
Electrical and Computer Engineering Deptartment, Drexel University, Philadelphia, PA;Institute for Software Integrated Systems, Vanderbilt University, Nashville, TN;Harvard Medical School, Massachusetts General Hospital, Boston, MA;Electrical and Computer, Engineering Department, University of Michigan, Ann Arbor, MI
Venue:
Self-star Properties in Complex Information Systems
Year:
2005

Citing 19
Cited 0

Web server workload characterization: the search for invariants

Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Modern control engineering (3rd ed.)

Modern control engineering (3rd ed.)
Generating representative Web workloads for network and server performance evaluation

SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
The simulation and evaluation of dynamic voltage scaling algorithms

ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
Dynamic voltage scaling on a low-power microprocessor

Proceedings of the 7th annual international conference on Mobile computing and networking
Real-time dynamic voltage scaling for low-power embedded operating systems

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach

IEEE Transactions on Parallel and Distributed Systems
Time Series Analysis: Forecasting and Control

Time Series Analysis: Forecasting and Control
Control-theoretic dynamic frequency and voltage scaling for multimedia workloads

CASES '02 Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems
Energy efficient real-time scheduling

Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Feedback–Feedforward Scheduling of Control Tasks

Real-Time Systems
Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*

Real-Time Systems
Using Control Theory to Achieve Service Level Objectives In Performance Management

Real-Time Systems
Aqueduct: Online Data Migration with Performance Guarantees

FAST '02 Proceedings of the Conference on File and Storage Technologies
An Approach to On-line Predictive Detection

MASCOTS '00 Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Managing Power Consumption in Networks on Chip

Proceedings of the conference on Design, automation and test in Europe
The dawning of the autonomic computing era

IBM Systems Journal
Predictive algorithms in the management of computer systems

IBM Systems Journal
Congestion control as a stochastic control problem with action delays

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.00

Visualization

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.