Challenges in control engineering of computing systems

Proceedings of the American Control Conference

Volumn 3, Issue , 2004, Pages 1970-1979

  Hellerstein, Joseph L ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; ELECTRONIC COMMERCE; HTTP; PROBLEM SOLVING; SERVERS;

CENTRAL PROCESSING UNIT (CPU); DATABASE MANAGEMENT SYSTEM; RESOURCE UTILIZATIONS; SERVLETS;

CONTROL SYSTEMS;

EID: 8744261689     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/acc.2004.1383749     Document Type: Conference Paper

References (45)

1. C. Ward, M. J. Buco, R. N. Chang, and L. Z. Luan, "A generic sla semantic model for the execution management of e-business," in Third International Conference on E-Commerce and Web Technologies, Sept. 2002.
2. I. B. M. Corporation, "An architectural blueprint for autonomic computing," Tech. Rep. http://www-306.ibm.com/autonomic/pdfs/ACwpFinal.pdf, IBM Corporation, 2004.
3. J. Humphreys and M. Melenovsky, "Enabling business agility through server blade technology," Tech. Rep. P508.872.8200, IDC, 2003.
4. J. Aman, C. K. Eilert, D. Emmes, P. Yocom, and D. Dillenberger, "Adaptive algorithms for managing a distributed data processing workload," IBM Systems Journal, vol. 36, no. 2, 1997.
5. 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 American Control Conference, June 2004.
6. E. Lassettre, D. W. Coleman, Y. Diao, S. Froehlich, J. Hellerstein, L. Hsiung, M. R. T. Mummert, 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 IFIP Distributed Systems Operations and Control, Oct. 2003.
7. 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 Systems Journal, vol. 23, pp. 127-141, 2002.
8. 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 IEEE/IFIP Network Operations and Management, April 2002.
9. C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, "A control theoretic analysis of RED," in Proceedings of IEEE INFOCOM '01, (Anchorage, Alaska), Apr. 2001.
10. A. Tannenbam, Computer Networks. Prentice Hall, 4th ed., 2002.
11. T. O. Group, Systems Management: The Universal Measurement Architecture. The Open Group, 1997.
12. J. L. Hellerstein, "Achieving service rate objectives with decay usage scheduling," IEEE Transactions on Software Engineering, vol. 19, no. 8, pp. 813-825, 1993.
13. J. Kay and P. Lauder, "A fair share scheduler," Communications of the ACM, vol. 31, no. 1, pp. 44-55, 1988.
14. P. Goyal, H. M. Vin, and H. Cheng, "Start-time fair queueing: A scheduling algorithm for integratred servicepacket switching networks," in ACM SIGCOMM, 1996.
15. T. F. Abdelzaher and N. Bhatti, "Adaptive content delivery for Web server QoS," in International Workshop on Quality of Service, (London, UK), June 1999.
16. S. Mascolo, "Classical control theory for congestion avoidance in high-speed internet," in Proceedings of the 38th Conference on Decision & Control, Dec. 1999.
17. C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, "On designing improved controllers for AQM routers supporting TCP flows," in Proceedings of IEEE INFOCOM '01, (Anchorage, Alaska), Apr. 2001.
18. Y. Lu, A. Saxena, and T. F. Abdelzaher, "Differentiated caching services: A control-theoretic approach," in International Conference on Distributed Computing Systems, Apr. 2001.
19. R. Zhang, S. Parekh, Y. Diao, and M. Surendra, "Improving the adaptation speed of a self-managing web server," in Personal Communication, 2004.
20. S. Keshav, "A control-theoretic approach to flow control," in Proceedings of ACM SIGCOMM '91, Sept. 1991.
21. 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 Proceedings of the American Control Conference, pp. 3006-3012, 2001.
22. E. Altman, T. Basar, and R. Srikant, "Congestion control as a stochastic control problem with action delays," Automatica, vol. 35, pp. 1936-1950, 1999.
23. L. Benmohamed and S. M. Meerkov, "Feedback control of congestion in packet switching networks: the case of a single congested node," IEEE Transactions on Networking, vol. 1, Dec. 1993.
24. C. E. Rohrs, R. A. Berry, and S. J. O'Halek, "A control engineer's look at ATM congestion avoidance," in GLOBECOM, pp. 1089-1094, 1995.
25. P. Johansson and A. Nilsson, "Discrete time stability analysis of an explicit rate algorithm for the abr service," in IEEE ATM Workshop, pp. 229-350, 1997.
26. N. S. Shankar and A. Shivaprasad, "An Instantaneous Control model for Flow Control in an ATM Network," in International Conference on Information, Communications and Signal Processing, pp. 878-882, 1997.
27. A. Pitsillides, Y. A. Sekercioglu, and G. Ramamurthy, "Effective control of traffic flow in atm networks using fuzzy explicit rate marking (ferm)," Journal on Selected Areas in Communications, vol. 15, no. 2, pp. 209-225, 1997.
28. S. Mascolo, D. Cavendish, and M. Gerla, "ATM rate based congestion control using a smith predictor: an EPRCA implementation," in Proceedings of IEEE INFOCOM '96, 1996.
29. J. Bigus, "Applying neural networks to computer system performance tuning," in IEEE International Conference on Neural Networks, pp. 2442-2447, 1994.
30. S. Parekh, K. Rose, J. L. Hellerstein, S. Lightstone, M. Huras, and V. Chang, "Managing the performance impact of administrative utilities," in IFIP Conference on Distributed Systems Operations and Management, 2003.
31. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher, "Queueing model based network server performance control," in IEEE RealTime Systems Symposium, 2002.
32. Y. Diao, J. L. Hellerstein, and S. Parekh, "Optimizing quality of service using fuzzy control," in Distributed Systems Operations and Management, 2002.
33. S. Selvakumar and S. V. Raghavan, "Differential priority-based adaptive rate service discipline for qos guarantee of video stream," Computer Communications, vol. 20, no. 13, pp. 1160-1174, 1997.
34. B. Li and K. Nahrstedt, "Control-based middleware framework for quality of service applications," IEEE Journal on Selected Areas in Communication, 1999.
35. E. Chung, L. Benini, A. Bogliolo, Y. Lu, and G. D. Micheli, "Dynamic power management for nonstationary service requests," IEEE Transactions on Computers, vol. 51, no. 11, pp. 1345-1361, 2002.
36. M. R. Stan and K. Skadron, "Power-aware computing," IEEE Computer, vol. Dec., pp. 35-38, 2003.
37. L. Zhang, Z. Zhao, Y. Shu, L. Wang, and O. Yang, "Load balancing of multipath source routing in ad hoc networks," in International Conference on Communications, 2002.
38. J. Hyun, I. Jung, J. Lee, and S. Maeng, "Content sniffer based load distribution in a web server cluster," IEICE Transactions on Information and Systems, vol. E86-D, no. 7, 2003.
39. H. Marteins, E. Rahm, and T. Stohr, "Dynamic query scheduling in parallel data warehouses," Concurrency Computation Practice and Experience, vol. 15, no. 11-12, 2003.
40. V. Cardellini, M. Colajanni, and P. S. Yu, "Request redirection algorithms for distributed web systems," IEEE Transactions on Parallel and Distribued Systems, vol. 14, no. 4, pp. 355-368, 2003.
41. H. Kameda, E. S. Fathy, I. Ryu, and J. Li, "A performance comparsion of dynamic vs. static load balancing policies in a mainframe-peronal computer network model," in Proceedings of the 39th IEEE Conference on Decision and Control, IEEE, 2000.
42. R. Sanz and K. Arzen, "Trends in software and control," IEEE Control Systems Magazine, vol. June, pp. 12-15, 2003.
43. J. Hellerstein and S. Parekh, "An introduction to control theory with applications to computer science," in ACM Sigmetrics Tutorial, 2001.
44. Y. Diao, J. Hellerstein, and S. Parekh, "Fast track introduction to control theory for computer scientists," in IEEE/IFIP Integrated Management, 2003.
45. J. Hellerstein, Y. Diao, S. Parekh, and D. Tilbury, Feedback Control of Computing Systems. John Wiley & Sons, 2004 (expected).