On the application of predictive control techniques for adaptive performance management of computing systems

IEEE Transactions on Network and Service Management

Volumn 6, Issue 4, 2009, Pages 212-225

  Abdelwahed, Sherif ^a   Bai, Jia ^b   Su, Rong ^c   Kandasamy, Nagarajan ^d  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b VANDERBILT UNIVERSITY   (United States)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d Drexel University   (United States)

Author keywords

Autonomic computing; Model based management techniques; Power management of computing systems; Self management of computing systems

Indexed keywords

ADAPTIVE PERFORMANCE MANAGEMENT; AUTOMATIC CONTROL; AUTONOMIC COMPUTING; COMPUTING APPLICATIONS; COMPUTING SYSTEM; CONTROL ALGORITHMS; CONTROL INPUTS; CONTROL TECHNIQUES; FINITE SET; GENERIC MODELS; OPERATING CONDITION; PERFORMANCE SPECIFICATIONS; POWER MANAGEMENTS; PRACTICAL SYSTEMS; PREDICTIVE CONTROL; REAL TIME COMPUTING SYSTEMS; SELF MANAGEMENT; SYSTEM MODELING; SYSTEM MODELS;

ALGORITHMS; AUTOMATION; CONTROL; CONTROL SYSTEM SYNTHESIS; ELECTRIC POWER MEASUREMENT; ENERGY MANAGEMENT; INDUSTRIAL MANAGEMENT; MODEL PREDICTIVE CONTROL; MODEL STRUCTURES; PREDICTIVE CONTROL SYSTEMS; REAL TIME SYSTEMS; SET THEORY;

ADAPTIVE CONTROL SYSTEMS;

EID: 75149130886     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2009.04.090402     Document Type: Article

References (41)

1. A. G. Ganek and T. A. Corbi, "The dawn of the autonomic computing era," IBM Syst. J., vol.42, no.1, pp. 5-18, 2003.
2. J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury, Feedback Control of Computing Systems. Wiley-Interscience, 2004.
3. C. Lu, J. Stankovic, G. Tao, and S. Son, "Feedback control real-time scheduling: framework, modeling and algorithms," J. Real-Time Syst., vol. 23, no. 1/2, pp. 85-126, 2002.
4. A. Cervin, J. Eker, B. Bernhardsson, and K. Arzen, " Feedbackfeedforward scheduling of control tasks," J. Real-Time Syst., vol.23, no.1-2, 2002.
5. X. Liu, X. Zhu, S. Singhal, and M. Arlitt, "Adaptive entitlement control of resource containers on shared servers," in Proc. 9th IFIP/IEEE Int'l Symp. Integrated Netw. Management (IM), 2005, pp. 163-176.
6. 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, Jan. 2002.
7. S. Parekh et al., "Using control theory to achieve service level objectives in performance management," in Proc. IFIP/IEEE Int. Symp. Integrated Netw. Management, 2001.
8. C. Lu, G. A. Alvarez, and J. Wilkes, "Aqueduct: online data migration with performance guarantees," in Proc. USENIX Conf. File Storage Tech., 2002, pp. 219-230.
9. S. Mascolo, "Classical control theory for congestion avoidance in highspeed internet," in Proc. IEEE Conf. Decision Control, 1999, pp. 2709- 2714.
10. X. Wang, M. Chen, H.-M. Huang, V. Subramonian, C. Lu, and C. Gill, "Control-based adaptive middleware for real-time image transmission over bandwidth-constrained networks," IEEE Trans. Parallel Distributed Syst., vol.19, no.6, pp. 779-793, 2008.
11. Z. Lu et al., "Control-theoretic dynamic frequency and voltage scaling for multimedia workloads," in Proc. Int'l Conf. Compilers, Architectures, Synthesis Embedded Syst. (CASES), 2002, pp. 156-163.
12. T. Simunic and S. Boyd, "Managing power consumption in networks on chips," in Proc. Design, Automation, Test Europe (DATE), 2002, pp. 110-116.
13. Y. Wang, X. Wang, M. Chen, and X. Zhu, "Power-efficient response time guarantees for virtualized enterprise servers," in The 29th IEEE Real-Time Syst. Symp. (RTSS), 2008.
14. X. Koutsoukos, R. Tekumalla, B. Natarajan, and C. Lu, "Hybrid supervisory control of real-time systems," in 11th Real-Time Embedded Technology Applications Symp. (RTAS), 2005.
15. Y. Chen, A. Das, W. B. Qin, A. Sivasubramaniam, Q. Wang, and N. Gautam, "Managing server energy and operational costs in hosting centers," ACM SIGMETRICS Performance Evaluation Rev., vol.33, no.1, pp. 303-314, 2005.
16. W. Qin and Q. Wang, "Feedback performance control for computer systems: an lpv approach," in Proc. American Control Conf., 2005.
17. X. Wang and M. Chen, "Cluster-level feedback power control for performance optimization," in 14th IEEE International Symp. High- Performance Computer Architecture (HPCA 2008), 2008.
18. Y. Wang, X. Wang, M. Chen, and X. Zhu, "Power-efficient response time guarantees for virtualized enterprise servers," in Proc. Real-Time Syst. Symp. (RTSS), Dec. 2008, pp. 303-312.
19. R. Su, S. Abdelwahed, and S. Neema, "A reachability based stability analysis for switching systems," Institute for Software Integrated Systems, Vanderbilt University, Technical Report ISIS-04-506, 2004. [Online]. Available: http://www.isis.vanderbilt.edu/publications/.
20. D. Menasce et al., "In search of invariants for e-business workloads," in Proc. ACM Conf. Electronic Commerce, 2000, pp. 56-65.
21. M. F. Arlitt and C. L. Williamson, "Web server workload characterization: the search for invariants," in Proc. ACM SIGMETRICS Conf., 1996, pp. 126-137.
22. M. Arlitt and T. Jin, "Workload characterization of the 1998 World Cup web site," Hewlett-Packard Labs., Technical Report HPL-99-35R1, Sept. 1999.
23. S. A. DeLurgio, Forecasting Principles and Applications. McGraw-Hill, 1998.
24. K. Brammer and G. Siffling, Kalman-Bucy Filters. Norwood, MA: Artec House, 1989.
25. S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach. Prentice Hall, 2003.
26. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. MIT Press, 2001.
27. R. Bisiani, Beam Search, ser. Encyclopedia of Artificial Intelligence. Wiley & Sons, 1987, pp. 56-58.
28. F. L. Lewis and V. L. Syrmos, Optimal Control, 2nd ed. Wiley- Interscience, 1995.
29. R. Su, S. Abdelwahed, and S. Neema, "Computing finitely reachable containable region for switching system," IEE Proceedings-Control Theory Applications, 2005, to be published.
30. D. P. Bertsekas, Nonlinear Programming. Nashua, NH: Athena Scientific, 1995.
31. P. P. Varaiya, Notes on Optimization. New York: Van Nostrand, 1972.
32. A. Ledeczi, M. Maroti, A. Bakay, G. Karsai, J. Garrett, C. Thomason, G. Nordstrom, J. Sprinkle, and P. Volgyesi, "The generic modeling environment," in WISP', Budapest, Hungary, May 2001.
33. GME 5 Users Manual(v5.0), 2005. [Online]. Available: http://www.isis. vanderbilt.edu/Projects/gme/GMEUMan.pdf.
34. R. Alur, C. Courcoubetis, N. Halbwachs, T. A. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine, "The algorithmic analysis of hybrid systems," Theoretical Computer Science, vol.138, no.1, pp. 3-34, 1995.
35. P. Antsaklis, Ed., Proc. IEEE, special issue on hybrid systems, vol.88, July 2000.
36. T. Mudge, "Power: a first-class architectural design constraint," IEEE Computer, vol.34, no.4, pp. 52-58, Apr. 2001.
37. Mobile AMD-K6-2 Processor Data Sheet, Publication 23446 ed., Advanced Micro Devices Corp., June 2000.
38. Enhanced Intel SpeedStep Tecnology for the Intel Pentium M Processor. Intel Corp., 2004.
39. A. Sinha and A. P. Chandrakasan, "Energy efficient real-time scheduling," in Proc. Int'l Conf. Computer Aided Design (ICCAD), 2001, pp. 458-463.
40. G. P. Box, G. M. Jenkins, and G. C. Reinsel, Time Series Analysis: Forecasting and Control, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 1994.
41. P. Barford and M. Crovella, "Generating representative web workloads for network and server performance evaluation," in Proc. ACM SIGMETRICS Conf., 1998, pp. 151-160.