Self-optimization in computer systems via online control: Application to power management

Proceedings - International Conference on Autonomic Computing

Volumn , Issue , 2004, Pages 54-61

  Kandasamy, Nagarajan ^a   Abdelwahed, Sherif ^a   Hayes, John P ^b  

^a VANDERBILT UNIVERSITY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

E-COMMERCE WORKLOADS; ONLINE CONTROL; POWER MANAGEMENT; SELF-OPTIMIZATION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER OPERATING SYSTEMS; CONTROL THEORY; DISTRIBUTED COMPUTER SYSTEMS; ELECTRONIC COMMERCE; ELECTRONIC MAIL; LARGE SCALE SYSTEMS; ONLINE SYSTEMS; OPTIMIZATION; POWER CONTROL; QUALITY OF SERVICE;

COMPUTER CONTROL SYSTEMS;

EID: 4544338603     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAC.2004.1301347     Document Type: Conference Paper

References (29)

1. Advanced Micro Devices Corp., Mobile AMD-K6-2+ Processor Data Sheet, Publication 23446, June 2000.
2. T. F. Abdelzaher, K. G Shin, and N. Bhatti, "Performance Guarantees for Web Server End-Systems: A Control Theoretic Approach," IEEE Trans. Parallel & Distributed Syst., vol. 13, no. 1, pp. 80-96, January 2002.
3. S. Abdelwahed et al., "Online Safety Control of a Class of Hybrid Systems," Proc. Conf. Decision & Control, pp. 1988-1990, 2002.
4. M. F. Arlitt and C. L. Williamson, "Web Server Workload Characterization: The Search for Invariants," Proc. ACM SIGMETRICS Conf., pp. 126-137, 1996.
5. M. Arlitt and T. Jin, "Workload Characterization of the 1998 World Cup Web Site," Tech. Report, HPL-99-35R1, Hewlett-Packard Labs., September 1999.
6. P. Barford and M. Crovella, "Generating Representative Web Workloads for Network and Server Performance Evaluation," Proc. ACM SIGMETRICS Conf., pp. 151-160, 1998.
7. G. P. Box, G M. Jenkins, and G C. Reinsel, Time Series Analysis: Forecasting and Control, 3rd Edition, Prentice-Hall, Upper Saddle River, New Jersey, 1994.
8. T. D. Burd and R. W. Brodersen, "Energy Efficient CMOS Microprocessor Design," Proc. Hawaii Int'l Conf. Syst. Sciences, pp. 288-297, 1995.
9. E. F. Camacho and C. Bordons, Model Predictive Control, Springer-Verlag, London, 1999.
10. A. Cervin, J. Eker, B. Bernhardsson, and K. Arzen, "Feedback- Feedforward Scheduling of Control Tasks," J. Real-Time Syst., vol. 23, no. 1-2, July/September 2002.
11. S. L. Chung, S. Lafortune, and F. Lin, "Limited Lookahead Policies in Supervisory Control of Discrete-Event Systems," IEEE Trans. Automatic Control, vol. 37, no. 12, pp. 1921-1935, December 1992.
12. S. A. DeLurgio, Forecasting Principles and Applications, McGraw-Hill Intl., Singapore, 1998.
13. A. G Ganek and T. A. Corbi, "The Dawn of the Autonomic Computing Era," IBM Systems Journal, vol. 42, no. 1, pp. 5-18, 2003.
14. N. Kandasamy and S. Abdelwahed, "Designing Self-Managing Distributed Systems via On-Line Predictive Control," Tech. Report ISIS-5-03-404, Vanderbilt University, 2003.
15. C. Lu, J. A. Stankovic, S. H. Son, and G. Tao, "Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms," J. Real-Time Syst., vol. 23, no. 1-2, pp. 85-126, July/September 2002.
16. C. Lu, G A. Alvarez, and J. Wilkes, "Aqueduct: Online Data Migration with Performance Guarantees," Proc. USENIX Conf. File Storage Tech., pp. 219-230, 2002.
17. Z. Lu et al., "Control-Theoretic Dynamic Frequency and Voltage Scaling for Multimedia Workloads," Proc. Int'l Conf. Compilers, Architectures, & Synthesis Embedded Syst. (CASES), pp. 156-163, 2002.
18. S. Mascolo, "Classical Control Theory for Congestion Avoidance in High-Speed Internet," Proc. Conf. Decision & Control, pp. 2709-2714, 1999.
19. D. Menasce et al., "In Search of Invariants for E-Business Workloads," ACM Conf. Electronic Commerce, pp. 56-65, 2000.
20. T. Mudge, "Power: A First-Class Architectural Design Constraint," IEEE Computer, vol. 34, no. 4, pp. 52-58, April 2001.
21. S. Parekh et al., "Using Control Theory to Achieve Service level Objectives in Performance Management,"J. Real Time Systems, vol. 23, no. 1-2, pp. 127-141, July/ September 2002.
22. P. Pillai and K. G. Shin, "Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems," Proc. Symp. Operating Syst. Principles (SOSP), pp. 89-102, 2001.
23. J. Pouwelse, K. Langendoen, and H. Sips, "Dynamic Voltage Scaling on a Low-Power Microprocessor," Proc. Conf. Mobile Computing & Networking (MOBICOM), pp. 251-259, 2001.
24. V. Sharma et al., "Power-aware QoS Management in Web Servers," Proc. Real-Time Syst. Symp., pp. 63-72, 2003.
25. D. Shen and J. L. Hellerstein, "Predictive Models for Proactive Network Management: Application to a Production Web Server," Proc. Network Operations & Management Symp., pp. 833-846, 2000.
26. A. Sinha and A. P. Chandrakasan, "Energy-Efficient Real-Time Scheduling," Proc. Int'l Conf. Computer Aided Design, pp. 458-463, March/April 2001.
27. R. Vilalta et al., "Predictive Algorithms in the Management of Computer Systems," IBM Systems Journal, vol. 41, no. 3, pp. 461-474, 2002.
28. F. Zhang and J. L. Hellerstein, "An Approach to Online Predictive Detection," Proc. Modeling, Analysis & Simulation Computer & Telecom. Syst., pp. 549-556, 2000.
29. Freefore, Automatic Forecasting Systems Inc., http://www.autobox.com