Optimal multivariate control for differentiated services on a shared hosting platform

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 3792-3799

  Liu, Xue ^a   Zhu, Xiaoyun ^a   Padala, Pradeep ^b   Wang, Zhikui ^a   Singhal, Sharad ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL EQUIPMENT; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; MULTIVARIABLE CONTROL SYSTEMS; QUALITY OF SERVICE; RESOURCE ALLOCATION;

COMPLEX INTERACTIONS; DIFFERENTIATED SERVICES; INDIVIDUAL TIERS; RESOURCE UTILIZATION;

OPTIMAL CONTROL SYSTEMS;

EID: 62749159387     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434560     Document Type: Conference Paper

References (38)

1. S. Graupner, J. Pruyne, and S. Singhal, "Making the utility data center a power station for the enterprise grid," Hewlett Packard Laboratories, Tech. Rep. HPL-2003-53, March 2003. [Online]. Available: http://www.hpl.hp.com/techreports/2003/HPL-2003-53.pdf
2. P. Padala, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, K. Salem, and K. Shin, "Adaptive control of virtualized resources in utility computing environments," in Proceedings of EuroSys2007, March 2007.
3. M. Karlsson, X. Zhu, and C. Karamanolis, "An adaptive optimal controller for non-intrusive performance differentiation in computing services," in Proceedings of the 5th International Conference on Control & Automation, June 2005.
4. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," in Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP), Oct. 2003, pp. 164-177.
5. C. Amza, A. Ch, A. Cox, S. Elnikety, R. Gil, K. Rajamani, E. Cecchet, and J. Marguerite, "Specification and implementation of dynamic web site benchmarks," in Proceedings of WWC-5: IEEE 5th Annual Workshop on Workload Characterization, Oct. 2002.
6. "OpenVZ." [Online]. Available: http://en.wikipedia.org/wiki/ OpenVZ
7. "Linux VServer." [Online]. Available: http://linux-vserver.org/
8. J. Hellerstein, Y. Diao, S. Parekh, and D. Tilbury, Feedback Control of Computing Systems, ser. ISBN: 0-471266-37-X. Wiley-IEEE Press, August 2004.
9. Z. Wang, X. Zhu, and S. Singhal, "Utilization and slo-based control for dynamic sizing of resource partitions," in Proceedings of the 16th IFIP/IEEE Distributed Systems: Operations and Management, Barcelona, Spain, Oct. 2005.
10. R. Kulhavý, "Restricted exponential forgetting in real-time identification," in Automatica, vol. 23(5), September 1987, pp. 589-600.
11. L. Sun, J. Krodkiewski, and Y. Cen, "Control Law Synthesis for Self-Tuning Adaptive Control of Forced Vibration in Rotor Systems," in 2nd International Symposium MV2 on Active Control in Mechanical Engineering, October 1997, pp. S9-25-37.
12. "Xensource." [Online]. Available: http://www.xensource.com/
13. Y. Diao, J. Hellerstein, S. Parekh, R. Griffith, G. Kaiser, and D. Phung, "A control theory foundation for self-managing computing systems," IEEE journal on selected areas in communications, vol. 23, no. 12, pp. 2213-2222, Dec. 2005.
14. J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury, Feedback Control of Computing Systems. IEEE Press/Wiley Interscience, 2004.
15. J. L. Hellerstein, "Designing in control engineering of computing systems," in Proceedings of American Control Conference, 2004.
16. C. Karamanolis, M. Karlsson, and X. Zhu, "Designing controllable computer systems," in Proceedings of the USENIX Workshop on Hot Topics in Operating Systems, Jun. 2005, pp. 49-54.
17. T. Abdelzaher, K. Shin, and N. Bhatti, "Performance guarantees for web server end-systems: A control-theoretical approach," IEEE Transactions on Parallel and Distributed Systems, vol. 13, 2002.
18. Y. Lu, T. Abdelzaher, and A. Saxena, "Design, implementation, and evaluation of differentiated caching serives," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 5, May 2004.
19. C. Lu, T. Abdelzaher, J. Stankovic, and S. Son, "A feedback control approach for guaranteeing relative delays in web servers," in Proc. of the IEEE Real-Time Technology and Applications Symposium, 2001.
20. Y. Diao, N. Gandhi, J. Hellerstein, S. Parekh, and D. Tilbury, "Mimo control of an apache web server: Modeling and controller design," in Proceedings of American Control Conference (ACC), 2002.
21. Y. Zhang, A. Bestavros, M. Guirguis, I. Matta, and R. West, "Friendly virtual machines: leveraging a feedback-control model for application adaptation," in Proceedings of the 1st International Conference on Virtual Execution Environments (VEE), M. Hind and J. Vitek, Eds. ACM, june 2005, pp. 2-12.
22. M. Aron, P. Druschel, and W. Zwaenepoel, "Cluster reserves: a mechanism for resource management in cluster-based network servers," in Proceedings of the international conference on Measurement and modeling of computer systems(ACM SIGMETRICS), 2000, pp. 90-101.
23. J. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle, "Managing energy and server resources in hosting centers," in Proceedings of the 18th ACM Symposium on Operating Systems Principles(SOSP), October 2001.
24. K. Shen, H. Tang, T. Yang, and L. Chu, "Integrated resource management for cluster-based internet services," ACM SIGOPS Operating Systems Review, vol. 36, no. SI, pp. 225-238, 2002.
25. A. Karve, T. Kimbrel, G. Pacifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi, "Dynamic placement for clustered web applications," in Proceedings of the 15th International Conference on World Wide Web, May 2006, pp. 595-604.
26. A. Chandra, W. Gong, and P. Shenoy, "Dynamic resource allocation for shared data centers using online measurements," in Proceedings of the Eleventh IEEE/ACM International Workshop on Quality of Service (IWQoS), June 2003.
27. B. Urgaonkar, P. Shenoy, A. Chandra, and P. Goyal, "Dynamic provisioning of multi-tier internet applications," in Proceedings of International Conference on Autonomic Computing (ICAC), 2005, pp. 217-228.
28. X. Liu, X. Zhu, S. Singhal, and M. Arlitt, "Adaptive entitlement control of resource containers on shared servers," in Proceedings of the 9th International Symposium on Integrated Network Management, May 2005.
29. X. Zhu, Z. Wang, and S. Singhal, "Utility driven workload management using nested control design," in Proceedings of American Control Conference (ACC), Jun. 2006.
30. S. Elnikety, E. Nahum, J. Tracey, and W. Zwaenepoel, "A method for transparent admission control and request scheduling in e-commerce web sites," in Proceedings of the 13th international conference on World Wide Web, 2004.
31. A. Kamra, V. Misra, and E. Nahum, "Yaksha: A self-tuning controller for managing the performance of 3-tiered web sites," in Proc of the International Workshop on Quality of Service (IWQoS), Jun. 2004.
32. M. Karlsson, C. Karamanolis, and X. Zhu, "Triage: Performance isolation and differentiation for storage systems," in Proceedings of the 12th IEEE International Workshop on Quality of Service (IWQoS), 2004.
33. M. B. Jones, D. Rosu, and M.-C. Rosu, "Cpu reservations and time constraints: efficient, predictable scheduling of independent activities," in Proceedings of the 16th ACM Symposium on Operating System Principles (SOSP), October 1997.
34. J. Nieh and M. Lam, "The design, implementation, and evaluation of smart: A scheduler for multimedia applications," in Proceedings of the 16th ACM Symposium on Operating System Principles (SOSP), October 1997.
35. C. A. Waldspurger and W. Weihl, "Lottery scheduling: flexible proprotional-share aresource management," in Proceedings of the 1st Symposium on Operating Systems Design and Implementation (OSDI), November 1994.
36. D. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole, "A feedback-driven proportion allocator for real-rate scheduling," in Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI), February 1999.
37. B. Urgaonkar, P. Shenoy, and T. Roscoe, "Resource overbooking and application profiling in shared hosting platforms," in Proceedings of the Fifth symposium on operating systems design and implementation (OSDI), Dec. 2002, pp. 239-254.
38. J. Rolia, X. Zhu, M. Arlitt, and A. Andrzejak, "Statistical service assurances for applications in utility grid environments," Performance Evaluation Journal, vol. 58, no. 2-3, November 2004.