Using MIMO linear control for load balancing in computing systems

Proceedings of the American Control Conference

Volumn 3, Issue , 2004, Pages 2045-2050

  Diao, Yixin ^a   Hellerstein, Joseph L ^a   Storm, Adam J ^b   Surendra, Maheswaran ^a   Lightstone, Sam ^b   Parekh, Sujay ^a   Garcia Arellano, Christian ^b  

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

^b IBM TORONTO LAB   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; DATA REDUCTION; DATABASE SYSTEMS; OPTIMIZATION; SERVERS; STORAGE ALLOCATION (COMPUTER); WORLD WIDE WEB;

CACHE DISKS; LINEAR QUADRATIC REGULATOR (LQR); RESOURCE UTILIZATION;

LINEAR CONTROL SYSTEMS;

EID: 8744316826     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. 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 Proceedings of Distributed Systems Operations and Management, Oct. 2003.
2. D. Menasce, D. Barbara, and R. Dodge, "Preserving QoS of e-commerce sites through self-tuning: A performance model approach," in Proceedings of 2001 ACM Conference on E-commerce, 2001.
3. Z. Liu, M. S. Squillante, and J. L. Wolf, "On maximizing service-level-agreement profits," in Proceedings of the ACM Conference on Electronic Commerce, 2001.
4. Y. Diao, J. L. Hellerstein, and S. Parekh, "Optimizing quality of service using fuzzy control," in Proceedings of Distributed Systems Operations and Management, 2002.
5. D. G. Luenberger, Linear and nonlinear programming. Addison-Wesley, Reading, MA, 1984.
6. T. Lau and E. Tsang, "The guided genetic algorithm and its application to the generalized assignment problem," in Proceedings of the Tenth IEEE International Conference on Tools with Artificial Intelligence, Taipei, Taiwan, pp. 336-343, 1998.
7. P. Dasgupta, P. Chakrabarti, A. Dey, S. Ghose, and W. Bibel, "Solving constraint optimization problems from clp-style specifications using heuristic search techniques," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 2, pp. 353-368, 2002.
8. M. Athans and P. Falb, Optimal Control: An Introduction to the Theory and its Applications. McGraw-Hill Book Company, New York, 1966.
9. S. Lyashevskiy, "Control of linear dynamic systems with constraints: optimization issues and applications of nonquadratic functionals," in Proceedings of the 35th IEEE Conference on Decision and Control, Kobe, Japan, pp. 3206-3211, 1996.
10. A. Matveev, "Application of linear-quadratic control theory to the solution of special nonconvex problems of global constrained optimization," in Proceedings of the American Control Conference, Seattle, WA, pp. 3928-3932, 1995.
11. J. Rossiter, B. Kouvaritakis, and J.R.Gossner, "Feasibility and stability for constrained stable predictive control," in Proceedings of the Third IEEE Conference on Control Applications, Glasgow, UK, pp. 1885-1890, 1994.
12. S. Mascolo, "Classical control theory for congestion avoidance in high-speed internet," in Proceedings of the 38th Conference on Decision & Control, Dec. 1999.
13. C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, "On designing improved controllers for AQM routers supporting TCP flows," in INFOCOM, 2001.
14. Y. Lu, A. Saxena, and T. F. Abdelzaher, "Differentiated caching services: A control-theoretic approach," in International Conference on Distributed Computing Systems, Apr. 2001.
15. B. Li and K. Nahrstedt, "Control-based middleware framework for quality of service applications," IEEE Journal on Selected Areas in Communication, 1999.
16. Y. Diao, N. Gandhi, J. L. Hellerstein, S. Parekh, and D. M. Tilbury, "Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache web server," in Proceedings of Network Operations and Management, 2002.
17. S. Parekh, N. Gandhi, J. L. Hellerstein, D. M. Tilbury, and J. P. Bigus, "Using control theory to achieve service level objectives in performance management," in Proceedings of IEEE/IFIP Symposium on Integrated Network Management, 2001.
18. Y. Diao, J. L. Hellerstein, and S. Parekh, "A business-oriented approach to the design of feedback loops for performance management," in Distributed Systems Operations and Management, 2001.
19. 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.
20. M. Mitzenmacher, B. Prabhakar, and D. Shah, "Load balancing with memory," in Proceedings of IEEE Symposium on Foundations of Computer Science, 2002
21. 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.
22. 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.
23. S. Desic and D. Huljenic, "Agents based load balancing with component distribution capability," in Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 327-331, 2002.
24. V. Cardellini, M. Colajanni, and P. S. Yu, "Request redirection algorithms for distributed web systems," IEEE Trans. Parallel Distrib. Syst., vol. 14, no. 4, pp. 355-368, 2003.
25. H. Kameda, E.-Z. 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.
26. F. H. Walters, J. L. R. Parker, S. L. Morgan, and S. N. Deming, Sequential Simplex Optimization. CRC Press, 1991.