Adaptive control of virtualized resources in utility computing environments

Operating Systems Review (ACM)

Volumn , Issue , 2007, Pages 289-302

  Padala, Pradeep ^a   Shin, Kang G ^a   Zhu, Xiaoyun ^b   Uysal, Mustafa ^b   Wang, Zhikui ^b   Singhal, Sharad ^b   Merchant, Arif ^b   Salem, Kenneth ^c  

^a UNIVERSITY OF MICHIGAN   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Application QoS; Control theory; Data center; Resource utilization; Server consolidation; Virtualization

Indexed keywords

COMPUTATION THEORY; DATA ACQUISITION; QUALITY OF SERVICE; RESOURCE ALLOCATION; CONTROL THEORY; DISTRIBUTED COMPUTER SYSTEMS; JAVA PROGRAMMING LANGUAGE; SATELLITE COMMUNICATION SYSTEMS; SYSTEM THEORY;

APPLICATION QOS; DATA CENTER; RESOURCE UTILIZATION; SERVER CONSOLIDATION; VIRTUALIZATION;

ADAPTIVE CONTROL SYSTEMS;

APPLICATION QOS; DATA CENTERS; RESOURCE UTILIZATIONS; SERVER CONSOLIDATION; VIRTUALIZATIONS;

EID: 34548039260     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1272996.1273026     Document Type: Conference Paper

References (32)

1. T.F. Abdelzaher, K.G. Shin, and N. Bhatti. Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems, 13, 2002.
2. C. Amza, A. Ch, A.L. 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, October 2002.
3. A. Andrzejak, M. Arlitt, and J. Rolia. Bounding the resource savings of utility computing models. Technical Report HPL-2002-339, Hewlett Packard Laboratories
4. 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), pages 90-101, 2000.
5. 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), pages 164-177, October 2003.
6. H.W. Cain, R. Rajwar, M. Marden, and Mikko H. Lipasti. An architectural evaluation of java TPC-W. In HPCA, pages 229-240, 2001.
7. 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).
8. 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.
9. Y. Diao, N. Gandhi, J.L. Hellerstein, S. Parekh, and D.M. Tilbury. Mimo control of an apache web server: Modeling and controller design. In Proceedings of American Control Conference (ACC), 2002.
10. Y. Diao, J.L. Hellerstein, S. Parekh, R. Griffith, G.E. Kaiser, and D. Phung. A control theory foundation for self-managing computing systems. IEEE journal on selected areas in communications, 23(12):2213-2222, December 2005.
11. 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.
12. S. Graupner, J. Pruyne, and S. Singhal. Making the utility data center a power station for the enterprise grid. Technical Report HPL-2003-53, Hewlett Packard Laboratories, March 2003.
13. J. L. Hellerstein. Designing in control engineering of computing systems. In Proceedings of American Control Conference, 2004.
14. J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury. Feedback Control of Computing Systems. IEEE Press/Wiley Interscience, 2004.
15. 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.
16. A. Kamra, V. Misra, and E. Nahum. Yaksha: A self-tuning controller for managing the performance of 3-tiered web sites. In Proceedings of the International Workshop on Quality of Service (IWQoS), June 2004.
17. C. Karamanolis, M. Karlsson, and X. Zhu. Designing controllable computer systems. In Proceedings of the USENIX Workshop on Hot Topics in Operating Systems, pages 49-54, June 2005.
18. 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.
19. 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, pages 595-604, May 2006.
20. X. Liu, X. Zhu, S. Singhal, and M. Arlitt. Adaptive entitlement control of resource partitions on shared servers. In Proceedings of the 9th International Symposium on Integrated Network Management, May 2005.
21. C. Lu, T.F. Abdelzaher, J. Stankovic, and S. Son. A feedback control approach for guaranteeing relative delays in web servers. In Proceedings of the IEEE Real-Time Technology and Applications Symposium, 2001.
22. Y. Lu, T.F. Abdelzaher, and A. Saxena. Design, implementation, and evaluation of differentiated caching serives. IEEE Transactions on Parallel and Distributed Systems, 15(5), May 2004.
23. J. Nieh and M.S. 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.
24. J. Rolia, X. Zhu, M. Arlitt, and A. Andrzejak. Statistical service assurances for applications in utility grid environments. Performance Evaluation Journal, 58(2-3), November 2004.
25. K. Shen, H. Tang, T. Yang, and L. Chu. Integrated resource management for cluster-based internet services. ACM SIGOPS Operating Systems Review, 36(SI):225-238, 2002.
26. D.C. 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.
27. 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), pages 239-254, December 2002.
28. B. Urgaonkar, P.J. Shenoy, A. Chandra, and P. Goyal. Dynamic provisioning of multi-tier internet applications. In Proceedings of International Conference on Autonomic Computing (ICAC), pages 217-228, 2005.
29. C. A. Waldspurger and W.E. Weihl. Lottery scheduling: flexible proprotional-share aresource management. In Proceedings of the 1st Symposium on Operating Systems Design and Implementation (OSDI), November 1994.
30. Z. Wang, X. Zhu, and S. Singhal. Utilization and slo-based control for dynamic sizing of resource partitions. Technical Report HPL-2005-126R1, Hewlett Packard Laboratories, Feb 2005.
31. Y. Zhang, A. Bestavros, M. Guirguis, I. Matta, and R. West. Friendly virtual machines: leveraging a feedback-control model for application adaptation. In Michael Hind and Jan Vitek, editors, VEE, pages 2-12. ACM, 2005.
32. X. Zhu, Z. Wang, and S. Singhal. Utility driven workload management using nested control design. In Proceedings of American Control Conference (ACC), June 2006.