Control Engineering for Computing Systems: Industry experience and research challenges

IEEE Control Systems

Volumn 25, Issue 6, 2005, Pages 56-68

  Hellerstein, Joseph L ^a   Diao, Yixin ^a   Parekh, Sujay ^a   Tilbury, Dawn M ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONTROL SYSTEM ANALYSIS; CONTROL SYSTEM SYNTHESIS; ELECTRONIC COMMERCE; INFORMATION TECHNOLOGY; INTERNET; NETWORK PROTOCOLS; QUALITY OF SERVICE; RESOURCE ALLOCATION;

COMPUTING SYSTEMS; CONTROL ENGINEERING; RATE OF SERVICE DELIVERY; SOFTWARE STRUCTURE;

CONTROL THEORY;

EID: 30944439844     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCS.2005.1550153     Document Type: Article

References (46)

1. T.F. Abdelzaher and N. Bhatti, “Adaptive content delivery for Web server QoS,” in Proc. Int. Workshop Quality of Service, London, June 1999, pp. 1563–1577.
2. T.F. Abdelzaher, J. A. Stankovic, C. Lu, R. Zhang, and Y. Lu, “Feed-back performance control in software services,” IEEE Contr. Syst. Mag., vol. 23, no. 3, pp. 74–90, 2003.
3. E. Altman T. Basar, and R. Srikant, “Congestion control as a stochastic control problem with action delays,” Automatica, vol. 35, no. 12, pp. 1936–1950, 1999.
4. J. Aman, C.K. Eilert, D. Emmes, P. Yocom, and D. Dillenberger, “Adaptive algorithms for managing a distributed data processing work-load,” IBM Syst. J., vol. 36, no. 2, pp. 242–283, 1997.
5. L. Benmohamed and S.M. Meerkov, “Feedback control of congestion in packet switching networks: The case of a single congested node,” IEEE Trans. Networking, vol. 1, no. 6, pp. 693–708, Dec. 1993.
6. J. Bigus, “Applying neural networks to computer system performance tuning,” in Proc. IEEE Int. Conf. Neural Networks, 1994, pp. 2442–2447.
7. E. Chung, L. Benini, A. Bogliolo, Y. Lu, and G.D. Micheli, “Dynamic power management for nonstationary service requests,” IEEE Trans. Comput., vol. 51, no. 11, pp. 1345–1361, 2002.
8. “An architectural blueprint for autonomic computing,” IBM Corp., Armonk, NY, Tech. Rep., 2004 [Online]. Available: http://www-306.ibm.com/autonomic/pdfs/ACwpFinal.pdf
9. 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,ℍ in Proc. IEEE/IFIP Network Operations and Management, Apr. 2002, pp. 219–234.
10. Y. Diao, J.L. Hellerstein, and S. Parekh, “Optimizing quality of service using fuzzy control,” in Proc. Distributed Systems Operations and Management, 2002, pp. 42–53.
11. 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. American Control Conf., June 2004, pp. 2045–2050.
12. E. Gelenbe and I. Mitrani, Analysis and Synthesis of Computer Systems. New York: Academic, 1980.
13. P. Goyal, H.M. Vin, and H. Cheng, “Start-time fair queueing: A scheduling algorithm for integrated servicepacket switching networks,” in Proc. ACM Special Interest Group in Communications, 1996, pp. 157–168.
14. Systems Management: The Universal Measurement Architecture. The Open Group, San Francisco, CA, 1997.
15. J.L. Hellerstein, “Achieving service rate objectives with decay usage scheduling,” IEEE Trans. Software Eng., vol. 19, no. 8, pp. 813–825, 1993.
16. J.L. Hellerstein, Y. Diao, S. Parekh, and D.M. Tilbury, Feedback Control of Computing Systems. New York: Wiley, 2004.
17. C.V. Hollot, V. Misra, D. Towsley, and W.B. Gong, “A control theoretic analysis of RED,” in Proc. IEEE INFOCOM'01, Anchorage, Alaska, Apr. 2001, pp. 1510–1519.
18. 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'01, Anchorage, Alaska, Apr. 2001, pp. 1726–1734.
19. J. Humphreys and M. Melenovsky, “Enabling business agility through server blade technology,” IDC, Farmingham, MA, Tech. Rep. P508.872.8200, 2003.
20. P. Johansson and A. Nilsson, “Discrete time stability analysis of an explicit rate algorithm for the ABR service,” in Proc. IEEE ATM Workshop, 1997, pp. 229–350.
21. J. Kay and P. Lauder, “A fair share scheduler,” Commun. ACM, vol. 31, no. 1, pp. 44–55, 1988.
22. S. Keshav, “A control-theoretic approach to flow control,” in Proc. ACM SIGCOMM '91, Sept. 1991, pp. 3–15.
23. L. Kleinrock, Queueing Systems, 2nd ed. New York: Wiley-Interscience, 1975.
24. E. Lassettre, D.W. Coleman, Y. Diao, S. Froehlich, J.L. Hellerstein, L. Hsiung, T. Mummert, M. Raghavachari, G. Parker, L. Russell, M. Surendra, V. Tseng, N. Wadia, and P. Ye, “Dynamic surge protection: An approach to handling unexpected workload surges with resource actions that have lead times,” in Proc. IFIP Distributed Systems Operations and Control, Oct. 2003, pp. 82–92.
25. E.D. Lazowska, J. Zahorjan, G.S. Graham, and K.C. Sevcik, Quantitative System Performance. Englewood Cliffs, NJ: Prentice-Hall, 1984.
26. B. Li and K. Nahrstedt, “Control-based middleware framework for quality of service applications,” IEEE J. Select. Areas Commun., vol. 17, no. 9, pp. 1632–1650, 1999.
27. 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. IEEE American Control Conf., 2001, pp. 3006–3012.
28. S.H. Low, “A duality model of TCP and queue management algorithms,” ACM Trans. Optical Networks Syst., vol. 11, no. 4, pp. 525–536, 2003.
29. Y. Lu, A. Saxena, and T.F. Abdelzaher, “Differentiated caching services: A control-theoretic approach,” in Proc. Int. Conf. Distributed Computing Systems, Apr. 2001, pp. 615–624.
30. Z. Lu, J. Hein, M. Humphrey, M. Stan, J. Lach, and K. Skadron, “Control-theoretic dynamic frequency and voltage scaling for multimedia workloads,” in Proc. 2002 Int. Conf. Compilers, Architectures and Synthesis for Embedded Systems, Grenoble, France, 2002, pp. 156–163.
31. S. Mascolo, D. Cavendish, and M. Gerla, “ATM rate based congestion control using a Smith predictor: An EPRCA implementation,” in Proc. IEEE INFOCOM'96, pp. 569–576.
32. D.A. Menasce, V.A. Almeida, and L.W. Dowdy, Capacity Planning and Performance Modeling. Englewood Cliffs, NJ: Prentice-Hall, 1994.
33. 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. Distributed Systems Operations and Management, pp. 130–142, 2003.
34. S. Parekh, N. Gandhi, J. Hellerstein, D. Tilbury, J. Bigus, and T.S. Jayram, “Using control theory to achieve service level objectives in performance management,” Real-Time Syst. J., vol. 23, no. 1, pp. 127–141, 2002.
35. S. Parekh, K. Rose, Y. Diao, V. Chang, J.L. Hellerstein, S. Lightstone, and M. Huras, “Throttling utilities in the IBM DB2 Universal Database Server,” in Proc. American Control Conf., June 2004, pp. 1986–1991.
36. A. Pitsillides, Y.A. Sekercioglu, and G. Ramamurthy, “Effective control of traffic flow in ATM networks using fuzzy explicit rate marking (FERM),” J. Select. Areas Commun., vol. 15, no. 2, pp. 209–225, 1997.
37. C.E. Rohrs, R.A. Berry, and S.J. O’Halek, “A control engineer's look at ATM congestion avoidance,” in Proc. GLOBECOM, 1995, pp. 1089–1094.
38. R. Sanz and K. Arzen, “Trends in software and control,” IEEE Control Syst. Mag., vol. 23, pp. 12–15, June 2003.
39. S. Selvakumar and S.V. Raghavan, “Differential priority-based adaptive rate service discipline for QoS guarantee of video stream,” Comp. Commun., vol. 20, no. 13, pp. 1160–1174, 1997.
40. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher, “Queueing model based network server performance control,” in Proc. IEEE Real Time Systems Symp., 2002, pp. 81–90.
41. N.S. Shankar and A. Shivaprasad, “An instantaneous control model for flow control in an ATM network,” in Proc. Int. Conf. Information, Communications, and Signal Processing, 1997, pp. 878–882.
42. M.R. Stan and K. Skadron, “Power-aware computing,” IEEE Computer, vol. 36, no. 12, pp. 35–38, 2003.
43. A. Tannenbaum, Computer Networks, 4th ed. Englewood Cliffs, NJ: Prentice-Hall, 2002.
44. C. Ward, M.J. Bruco, R.N. Chang, and L.Z. Luan, “A generic SLA semantic model for the execution management of e-business,” in Proc. 3rd Int. Conf. E-Commerce and Web Technologies, Sept. 2002, pp. 363–376.
45. Q. Wu, P. Juang, M. Martonosi, and D.W. Clark, “Formal online methods for voltage/frequency control in multiple clock domain processors,” in Proc. 11th Int. Conf Architectural Support for Programming Languages and Operating Systems (ASPLOS-X1), Boston, MA, Oct. 7–13, 2004, pp.248-259.
46. R. Zhang, S. Parekh, Y. Diao, and M. Surendra, “Improving the adaptation speed of a self-managing Web server,” in Proc. IEEE/FIP Integrated Network Management, 2005, pp. 177–190.