A control theory foundation for self-managing computing systems

IEEE Journal on Selected Areas in Communications

Volumn 23, Issue 12, 2005, Pages 2213-2222

  Diao, Yixin ^a,b   Hellerstein, Joseph L ^a,b,d   Parekh, Sujay ^a,b   Griffith, Rean ^c   Kaiser, Gail E ^a,c,e   Phung, Dan ^c  

^a IEEE   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c Columbia University ^*  (United States)

^d Och Spine at New York Presbyterian Hospitals   (United States)

^e Columbia University ^*  (United States)

Author keywords

Actuator; Closed loop control; Dynamics; Resource management; Sensor; Testbed

Indexed keywords

ANALYTIC FOUNDATION; RESOURCE MANAGEMENT; TESTBED;

ACTUATORS; ARCHITECTURE; AUTOMATION; CLOSED LOOP CONTROL SYSTEMS; COMPUTATION THEORY; DYNAMICS; SENSORS;

CONTROL SYSTEMS;

EID: 29144511207     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2005.857206     Document Type: Article

References (23)

1. A. Fox and D. Patterson, "Self-repairing computers," Sci. Amer., pp. 54-61, May 2003.
2. K. Milliken, A. Cruise, R. Ennis, A. Finkel, J. Hellerstein, D. Loeb, D. Klein, M. Masullo, H. V. Woerkom, and N. Waite, "Yes/mvs and the autonomation of operations for large computer complexes," IBM Syst. J., vol. 25, no. 2, pp. 159-180, 1986.
3. IBM-Corporation. An architectural blueprint for autonomic computing. [Online], Available: http://www-03.ibm.com/autonomic/pdfs/ACwp-Final.pdf
4. G. Kaiser, J. Parekh, P. Gross, and G. Valetto, "Kinesthetics extreme: An external infrastructure for monitoring distributed legacy systems," in Proc. 5th Annu. Int. Active Middleware Workshop, 2003, pp. 22-30.
5. S. Keshav, "A control-theoretic approach to flow control," in Proc. ACM SIGCOMM, Sep. 1991, pp. 3-15.
6. K. Li, M. H. Shor, J. Walpole, C. Pu, and D. C. Steere, "Modeling the effect of short-term rate variations on TCP-friendly congestion control behavior," in Proc. Amer. Control Conf., 2001, pp. 3006-3012.
7. E. Altman, T. Basar, and R. Srikant, "Congestion control as a stochastic control problem with action delays," Automatica, vol. 35, pp. 1936-1950, 1999.
8. C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, "On designing improved controllers for AQM routers supporting TCP flows," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1726-1734.
9. _, "A control theoretic analysis of RED," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1510-1519.
10. T. F. Abdelzaher and N. Bhatti, "Adaptive content delivery for Web server QoS," Comput. Netw., vol. 31, pp. 1563-1577, 1999.
11. Y. Lu, A. Saxena, and T. F. Abdelzaher, "Differentiated caching services: A control-theoretic approach," in Proc. Int. Conf. Distrib. Comput. Syst., Apr. 2001, pp. 615-654.
12. S. Parekh, K. Rose, J. L. Hellerstein, S. Lightstone, M. Huras, and V. Chang, "Managing the performance impact of administrative utilities," in Proc. IFIP Conf. Distrib. Syst. Oper. Manage., 2003, pp. 130-142.
13. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher, "Queueing model based network server performance control," in Proc. IEEE Real-Time Syst. Symp., Dec. 2002, pp. 81-90.
14. S. Parekh, N. Gandhi, J. Hellerstein, D. Tilbury, J. Bigus, and T. S. Jayram, "Using control theory to acheive service level objectives in performance management," Real-Time Syst. J., vol. 23, pp. 127-141, 2002.
15. Y. Diao, N. Gandhi, J. L. Hellerstein, S. Parekh, and D. Tilbury, "Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache Web server," IEEE/IFIP Netw. Oper. Manage., pp. 219-234, Apr. 2002.
16. Y. Diao, J. L. Hellerstein, and S. Parekh, "Optimizing quality of service using fuzzy control," Distrib. Syst. Oper. Manage., pp. 42-53, 2002.
17. Y. Diao, J. L. Hellerstein, A. Storm, M. Surendra, S. Lightstone, S. Parekh, and C. Garcia-Arellano, "Using MIMO linear control for load balancing in computing systems," in Proc. Amer. Control Conf., Jun. 2004, pp. 2045-2050.
18. Y. Diao, J. L. Hellerstein, G. Kaiser, S. Parekh, and D. Phung, "Self-managing systems: A control theory foundation," Eng. Autonomic Syst., pp. 441-448, Apr. 2005.
19. J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury, Feedback Control of Computing Systems.. New York: Wiley, 2004.
20. K. Ogata, Modern Control Engineering, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1997.
21. IBM. (2004) Autonomic computing toolkit. Tech. Rep. [Online]. Available: http://www-106.ibm.com/developerworks/autonomic/probdet.html
22. R. Zhang, C. Lu, T. F. Abdelzaher, and J. A. Stankovic, "Controlware: A middleware architecture for feedback control of software performance," in Proc. Int. Conf. Distrib. Comput. Syst., 2002, pp. 301-310.
23. TPC. (2004) (TPC) Web. Transaction Processing Council, Tech. Rep. [Online]. Available: http://www.tpc.org/tpcw