Incorporating cost of control into the design of a load balancing controller

Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium

Volumn 10, Issue , 2004, Pages 376-385

  Diao, Yixin ^a   Hellerstein, Joseph L ^b   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

DATA REDUCTION; ERROR ANALYSIS; INTERNET; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; RESOURCE ALLOCATION; SERVERS;

DATABASE SERVERS; LINEAR QUADRATIC REGULATORS (LQR); MULTIPLE INPUT MULTIPLE OUTPUT (MIMO);

DATABASE SYSTEMS;

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

References (41)

1. AT&T, "AT&T Enterprise Host Services," 2004.
2. C. Systems, "Multinode load balancing," 2004.
3. C. P. Systems, "Equalizer 250i," 2003.
4. R. S. Engelschall, "Load balancing your web site," in New Architect Daily, 1998.
5. C. Networks, "Webmux and webmux pro family," 2004.
6. E. Lassettre, D. W. Coleman, Y. Diao, S. Froeblich, I. 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.
7. 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.
8. 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.
9. Y. Diao, J. L. Hellerstein, and S. Parekh, "Optimizing quality of service using fuzzy control," in Proceedings of Distributed Systems Operations and Management, 2002.
10. Y. Diao, F. Eskesen, S. Froehlich, J. L. Hellerstein, L. F. Spainhower, and M. Surendra, "Generic online optimization of multiple configuration parameters with application to a database server," in Proceedings of Distributed Systems Operations and Management, 2003.
11. M. Raghavachari, D. Reimer, and R. Johnson, "The deployer's problem: Configuring application servers for performance and reliability," in Proceedings of the International Conference on Software Engineering, Portland, OR, 2003.
12. X. Liu, L. Sha, Y. Diao, S. Froehlich, J. L. Hellerstein, and S. Parekh, "Online response time optimization of apache web server," in Proceedings of the 11th International Workshop on Quality of Service, pp. 461-478, 2003.
13. K. Koyama, K. Shimizu, H. Ashihara, Y. Zhang, and H. Kameda, "Performance evaluation of adaptive load balancing policies in distributed systems," in Proceedings of the International Conference on Information Engineering, Singapore, pp. 606-611, 1993.
14. 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.
15. D. G. Luenberger, Linear and nonlinear programming. Addison-Wesley, Reading, MA, 1984.
16. 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.
17. 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.
18. M. Athans and P. Falb, Optimal Control: An Introduction to the Theory and its Applications. McGraw-Hill Book Company, New York, 1966.
19. S. Lyashevskiy, "Control of linear dynamic systems with constraints: optimization issues and applications of non-quadratic functionals," in Proceedings of the 35th IEEE Conference on Decision and Control, Kobe, Japan, pp. 3206-3211, 1996.
20. 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.
21. 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.
22. D.-M. Chiu and R. Jain, "Analysis of the increase and decrease algorithms for congestion avoidance in computer networks," Computer Networks and ISDN systems, vol. 17, June 1989.
23. S. Keshav, "A control-theoretic approach to flow control," in Proceedings of ACM SIGCOMM '91, Sept. 1991.
24. S. Mascolo, "Classical control theory for congestion avoidance in high-speed internet," in Proceedings of the 38th Conference on Decision & Control, Dec. 1999.
25. C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, "On designing improved controllers for AQM routers supporting TCP flows," in INFOCOM, 2001.
26. Y. Lu, A. Saxena, and T. F. Abdelzaher, "Differentiated caching services: A control-theoretic approach," in International Conference on Distributed Computing Systems, Apr. 2001.
27. C. Lu, T. F. Abdelzaher, J. A. Stankovic, and S. H. Son, "A feedback control architecture and design methodology for service delay guarantees in web servers," Tech. Rep. CS-2001-06, University of Virginia, Department of Computer Science, 2001.
28. B. Li and K. Nahrstedt, "Control-based middleware framework for quality of service applications," IEEE Journal on Selected Areas in Communication, 1999.
29. 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.
30. 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.
31. 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.
32. 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.
33. 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.
34. 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.
35. 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.
36. H. Kameda, E.-Z. S. Fathy, I. Ryu, and J. Li, "A performance companion 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.
37. B. K. Choi and R. Bettati, "Endpoint admission control: Network based approach," in The 21st International Conference on Distributed Computing Systems, 2001.
38. D. Geels and J. Kubiatowicz, "Replica management should be a game," in Proceedings of the SIGOPS European Workshop 2002, 2002.
39. Y. Diao, J. L. Hellerstein, A. Storm, M. Surendra, S. Light-stone, S. Parekh, and C. Garcia-Arellano, "Using mimo linear control for load balancing in computing systems," in Proceedings of the American Control Conference, Boston, MA, 2004.
40. G. F. Franklin, J. D. Powell, and M. L. Workman, Digital Control of Dynamic Systems. Reading, Massachusetts: Addison-Wesley, third ed., 1998.
41. K. Ogata, Modern Control Engineering. Prentice Hall, 3rd ed., 1997.