Resource allocation and disturbance rejection in web servers using SLAs and virtualized servers

IEEE Transactions on Network and Service Management

Volumn 6, Issue 4, 2009, Pages 226-239

  Kjaer, Martin Ansbjerg ^a   Kihl, Maria ^a   Robertsson, Anders ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

Disturbance rejection; Feed forward; Online estimation; Prediction; Resource management; Response time control; Virtualization; Web server

Indexed keywords

FEED-FORWARD; ON-LINE ESTIMATION; RESOURCE MANAGEMENT; TIME CONTROL; VIRTUALIZATION; VIRTUALIZATIONS; WEB SERVERS;

ESTIMATION; NATURAL RESOURCES MANAGEMENT; RECEPTION QUALITY; RESOURCE ALLOCATION; SERVERS; WEB SERVICES;

DISTURBANCE REJECTION;

EID: 75149193398     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2009.04.090403     Document Type: Article

References (35)

1. J. Hellerstein, Y. Diao, S. Parekh, and D. Tilbury, "Control engineering for computing systems," IEEE Control Syst. Mag., vol.25, no.6, pp. 56-68, 2005.
2. Y. Diao, C. Wu, J. Hellerstein, A. Storm, M. Surendra, S. Lightstone, S. Parekh, C. Garcia-Arellano, M. Carroll, L. Chu, and J. Colaco, "Comparative studies of load balancing with control and optimization techniques," in Proc. American Control Conf. 2005, Portland, OR, June 2005, pp. 1484-1490.
3. Y. Fu, H. Wang, C. Lu, and R. Chandra, "Distributed utilization control for real-time clusters with load balancing," in Proc. IEEE International Real-Time Syst. Symp. (RTSS'06), pp. 137-146.
4. X. Chen, H. Chen, and P. Mohapatra, "Aces: an efficient admission control scheme for QoS-aware web servers," Computer Commun., vol.26, no.14, pp. 1581-1593, 2003.
5. X. Liu, J. Heo, L. Sha, and X. Zhu, "Adaptive control of multi-tiered web applications using queuing predictor," in Proc. 10th IEEE/IFIP Netw. Operation Mangement Symp., Vancouver, Canada, Apr. 2006.
6. M. Kihl, A. Robertsson, M. Andersson, and B. Wittenmark, "Controltheoretic analysis of admission control mechanisms for web server systems," World Wide Web J., Springer, vol.11, no.1-2008, pp. 93-116, Aug. 2007. Online Aug 2007, print March 2008 (DOI 10.1007/s11280- 007-0030-0.
7. R. Bianchini and R. Rajamony, "Power and energy management for server systems," IEEE Computer, vol.37, no.11, pp. 68-76, 2004.
8. T. Horvath, T. Abdelzaher, K. Skadron, and X. Liu, "Dynamic voltage scaling in multitier web servers with end-to-end delay control," IEEE Trans. Computers, vol.56, no.4, pp. 444-458, 2007.
9. E. Elnozahy, M. Kistler, and R. Rajamony, "Energy-efficient server clusters," in Lecture Notes in Computer Science 2325. Springer-Verlag Berlin Heidelberg, 2003, pp. 179-197.
10. W. Xu, X. Zhu, S. Singhal, and Z.Wang, "Predictive control for dynamic resource allocation in enterprise data centers," in Proc. 10th IEEE/IFIP Netw. Operation Mangement Symp., Vancouver, Canada, Apr. 2006.
11. Z. Wang, X. Liu, A. Zhang, C. Stewart, X. Zhu, T. Kelly, and S. Singhal, "AutoParam: automated control of application-level performance in virtualized server environments," in Proc. Second IEEE Int. Workshop Feedback Control Implementation Design Computing Syst. Netw. (FeBID'07), Munich, Germany, pp. 2-7.
12. J. Heo, D. Henriksson, X. Liu, and T. Abdelzaher, "Integrating adaptive components: an emerging challenge in performance-adaptive systems and a server farm case-study," in Proc. IEEE 28th International Real- Time Syst. Symp. (RTSS 2007), pp. 227-238.
13. J. Heo, P. Jayachandran, I. Shiny, D. Wang, and T. Abdelzaher, "Opti- Tuner: an automatic distributed performance optimization service and a server farm application," in Proc. Fourth IEEE Int. Workshop Feedback Control Implementation Design Computing Syst. Netw. (FeBID'09), San Francisco, CA, Apr. 2009.
14. Y. Lu, T. Abdelzaher, C. Lu, L. Sha, and X. Liu, "Feedback control with queuing-theoretic prediction for relative delay guarantees in web servers," in Proc. 9th IEEE Real-Time Embedded Technol. Application Symp. (RTAS'03), Toronto, Canada, May 2003.
15. D. Henriksson, Y. Lu, and T. Abdelzaher, "Improved prediction for web server delay control," in Proc. 16th Euromicro Conf. Real-Time Systems (ECRTS'04), Catania, Italy, June 2004.
16. M. Kjær, M. Kihl, and A. Robertsson, "Response-time control of single server queue," in Proc. 46th IEEE Conf. Decision Control, New Orleans, LA, Dec. 2007.
17. M. A. Kjær, M. Kihl, and A. Robertsson, "Response-time control of a processor-sharing system using virtualized server environments," in Proc. 17th IFAC World Congress, pp. 3612-3618, Seoul, Korea, July 2008.
18. P. Padala, K.-Y. Hou, K. G. Shin, X. Zhu, M. Uysal, Z.Wang, S. Singhal, and A. Merchant, "Automated control of multiple virtualized resources," in Proc. EuroSys '09: 4th ACM European Conf. Computer Syst., New York, pp. 13-26.
19. D. Anderson, D. Sweeney, and T. Williams, Statistics for Business and Economics, 7th ed. South-Western College Publishing, 1998.
20. K. Åström and B. Wittenmark, Computer-Controlled Systems. Upper Saddle River, NJ: Printice Hall, 1997.
21. K.-E. Årzén, "A simple event-based PID controller," in Preprints 14th World Congress IFAC, Beijing, P.R. China, Jan. 1999.
22. J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury, Feedback Control of Computing Systems. Wiley-Interscience, 2004.
23. K. Åström and T. Hägglund, Advanced PID Control. Research Triangle Park, NC: ISA-The Instrumentation, Systems, and Automation Society, 2005.
24. L. Kleinrock, "Time-shared systems: a theoretical treatment," J. Assoc. Computing Machinery, vol.14, no.2, pp. 242-261, Apr. 1967.
25. M. S. S. Noguahi and J. Oizurnih, "An analysis of the M/G/1 queue under round-rubin scheduling," Operations Research, vol.19, no.2, pp. 371-385, Mar.-Apr. 1971.
26. K. Åström, Introduction to Stochastic Control Theory. Mineola, NY: Dover Publications. Inc, 2006.
27. "The apache software foundation." [Online]. Available: http://www.apache.org, nov. 2008.
28. B. Laurie and P. Laurie, Apache: The Definitive Guide, 3rd ed. O'Reilly, Dec. 2002.
29. "What are cgroups?" [Online]. Available: http://www.linuxhq. com/kernel/v2.6/25/Documentation/cgroups.txt, Nov. 2008.
30. "This is the cfs scheduler." [Online]. Available: http://www.linuxhq.com/kernel/v2.6/25/Documentation/scheddesign- CFS.txt, Nov. 2008.
31. "Rice University Bidding System." [Online]. Available: http://rubis.ow2.org/, Apr. 2009.
32. P. Barford and M. Crovella, "Generating representative web workloads for network and server performance evaluation," in Proc. Performance '98/ACM SIGMETRICS '98, Madison WI, 1998, pp. 151-160.
33. A. Hagsten and F. Neis, "Crisis request generator for internet servers," Master's thesis, LTH, Lund University, 2006.
34. D. Tipper and M. K. Sundareshan, "Numerical methods for modeling computer networks under nonstationary conditions," IEEE J. Sel. Areas Commun., 1990.
35. C. Lu, T. F. Abdelzaher, J. A. Stankovic, and S. H. Son, "A feedback control approach for guaranteeing relative delays in web servers," in Proc. IEEE Real-Time Technol. Applications Symp., 2001, pp. 51-62.