A survey of resource management in multi-tier web applications

IEEE Communications Surveys and Tutorials

Volumn 16, Issue 3, 2014, Pages 1574-1590

  Huang, Dong ^a   He, Bingsheng ^b   Miao, Chunyan ^b  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

control theory; learning; multi tier architecture; resource allocation; Web service

Indexed keywords

CLOUD COMPUTING; COMPUTER SOFTWARE REUSABILITY; CONTROL THEORY; ECONOMICS; NATURAL RESOURCES MANAGEMENT; SURVEYS; WEB SERVICES; WEBSITES;

CLOUD COMPUTING ENVIRONMENTS; LEARNING; MODEL BASED APPROACH; MULTI TIER ARCHITECTURE; RESOURCE ALLOCATION PROBLEM; RESOURCE MANAGEMENT; SERVICE LEVEL AGREEMENT (SLAS); WEB SERVICE PROVIDERS;

RESOURCE ALLOCATION;

EID: 84906702363     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2014.010814.00060     Document Type: Article

References (117)

1. US. Census Bureau. http://www.census.gov/retail/, 2011.
2. J.P. Morgan, "Global E-Commerce Revenue To Grow By 19 Percent In 2011 To $680B." http://techcrunch.com/2011/01/03/j-p-morganglobal-e- commerce-revenue-to-grow-by-19-percent-in-2011-to-680b/, 2011.
3. D. Barry, Web Services and Service-Oriented Architecture: The Savvy Manager's Guide. Morgan Kaufmann Pub, 2003.
4. A. Kamra, V. Misra, and E. Nahum, "Yaksha: A Self-Tuning Controller for Managing the Performance of 3-Tiered Web Sites," in 12th IEEE Int. Workshop on Quality of Service, pp. 47-56, 2004.
5. X. Liu, J. Heo, L. Sha, and X. Zhu, "Adaptive Control of Multi-Tiered Web Applications Using Queueing Predictor," in 10th IEEE Netw. Operations and Management Symp., pp. 106-114, 2006.
6. X. Wang, Z. Du, Y. Chen, and S. Li, "Virtualization-Based Autonomic Resource Management for Multi-Tier Web Applications in Shared Data Center," J. of Systems and Software, vol. 81, no. 9, pp. 1591-1608, 2008.
7. Y. Diao, J. Hellerstein, S. Parekh, H. Shaikh, and M. Surendra, "Controlling Quality of Service in Multi-Tier Web Applications," in 26th IEEE Int. Conf. on Distrib. Computing Systems, pp. 25-25, 2006.
8. D. Menasce and V. Almeida, Capacity Planning for Web Services: Metrics, Models, and Methods. Prentice Hall, 2002.
9. M. Arlitt and T. Jin, "A Workload Characterization Study of the 1998 World Cup Web Site," IEEE Network, vol. 14, no. 3, pp. 30-37, 2000.
10. P. Padala, K. Hou, K. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, and A. Merchant, "Automated Control of Multiple Virtualized Resources," in Proc. 4th ACM European Conf. on Computer Systems, pp. 13-26, 2009.
11. P. Upadhyaya, M. Balazinska, and D. Suciu, "How to price shared optimizations in the cloud," Proc. of the VLDB Endowment, vol. 5, no. 6, pp. 562-573, 2012.
12. H. Xu and B. Li, "Maximizing revenue with dynamic cloud pricing: The infinite horizon case," in IEEE Int. Conf. Commun., pp. 2929-2933, 2012.
13. A. Gandhi, Y. Chen, D. Gmach, M. Arlitt, and M. Marwah, "Minimizing data center sla violations and power consumption via hybrid resource provisioning," in IEEE Int. Green Computing Conf. and Workshops, pp. 1-8, 2011.
14. S. Ren, C. Lan, and M. van der Schaar, "Energy-efficient design of real-time stream mining systems," in IEEE Int. Conf. on Acoustics, Speech and Signal Processing, pp. 3592-3596, 2013.
15. Y. Wang, S. Chen, and M. Pedram, "Service level agreement-based joint application environment assignment and resource allocation in cloud computing systems," in IEEE Green Technol. Conf., pp. 167-174, 2013.
16. Amazon, "Amazon EC2 Instance Types." http://aws.amazon.com/ec2/ instance-types/, 2012.
17. 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 Proc. 19th ACM Symp. on Operating Systems Principles, pp. 164-177, 2003. (Pubitemid 40929695)
18. M. Rosenblum, "Virtual Platform: A Virtual Machine Monitor for Commodity PCs," in Hot Chips, vol. 11, 1999.
19. B. He, M. Yang, Z. Guo, R. Chen, B. Su, W. Lin, and L. Zhou, "Comet: batched stream processing for data intensive distributed computing," in Proc. 1st ACM symp. on Cloud computing, pp. 63-74, 2010.
20. R. Chen, M. Yang, X. Weng, B. Choi, B. He, and X. Li, "Improving large graph processing on partitioned graphs in the cloud," in Proc. 3rd ACM Symp. on Cloud Computing, pp. 1-13, 2012.
21. J. Hellerstein, Y. Diao, S. Parekh, and D. Tilbury, Feedback Control of Computing Systems. Wiley Online Library, 2004.
22. W. Lloyd, S. Pallickara, O. David, J. Lyon, M. Arabi, and K. Rojas, "Performance implications of multi-tier application deployments on infrastructure-as-a-service clouds: Towards performance modeling," Future Generation Computer Systems, vol. 29, no. 5, pp. 1254-1264, 2012.
23. A. Chandra, W. Gong, and P. Shenoy, "Dynamic Resource Allocation for Shared Data Centers Using Online Measurements," in Proc. 11th Int. Conf. on Quality of Service, pp. 381-398, Springer-Verlag, 2003. (Pubitemid 137629754)
24. P. Xiong, Z. Wang, G. Jung, and C. Pu, "Study on Performance Management and Application Behavior in Virtualized Environment," in IEEE Netw. Operations and Management Symp., pp. 841-844, 2010.
25. B. Urgaonkar, G. Pacifici, P. Shenoy, M. Spreitzer, and A. Tantawi, "An Analytical Model for Multi-Tier Internet Services and Its Applications," in ACM SIGMETRICS Performance Evaluation Review, vol. 33, pp. 291-302, 2005. (Pubitemid 43275429)
26. H. Wang, Q. Jing, R. Chen, B. He, Z. Qian, and L. Zhou, "Distributed Systems Meet Economics: Pricing in the Cloud," in Proc. 2nd USENIX conf. on Hot topics in cloud computing, pp. 1-6, 2010.
27. S. Ibrahim, B. He, and H. Jin, "Towards Pay-As-You-Consume Cloud Computing," in Proc. IEEE Int. Conf. on Services Computing, pp. 370-377, 2011.
28. P. Padala, K. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem, "Adaptive Control of Virtualized Resources in Utility Computing Environments," ACM SIGOPS Operating Systems Review, vol. 41, no. 3, pp. 289-302, 2007. (Pubitemid 47281590)
29. L. Wang, J. Xu, M. Zhao, and J. Fortes, "Adaptive Virtual Resource Management with Fuzzy Model Predictive Control," in Proc. 8th ACM Int. Conf. on Autonomic Computing, pp. 191-192, 2011.
30. C. Lu, Y. Lu, T. Abdelzaher, J. Stankovic, and S. Son, "Feedback Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers," IEEE Trans. Parallel Distrib. Syst., pp. 1014-1027, 2006. (Pubitemid 44263829)
31. J. Mart́?nez and E. Ipek, "Dynamic Multicore Resource Management: A Machine Learning Approach," IEEE Micro, vol. 29, no. 5, pp. 8-17, 2009.
32. H. Nakada, T. Hirofuchi, H. Ogawa, and S. Itoh, "Toward Virtual Machine Packing Optimization Based on Genetic Algorithm," Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living, pp. 651-654, 2009.
33. S. Kundu, R. Rangaswami, K. Dutta, and M. Zhao, "Application Performance Modeling in a Virtualized Environment," in IEEE 16th Int. Symp. on High Performance Computer Architecture (HPCA), pp. 1-10, 2010.
34. G. Tesauro, N. Jong, R. Das, and M. Bennani, "A Hybrid Reinforcement Learning Approach to Autonomic Resource Allocation," in IEEE Int. Conf. on Autonomic Computing, pp. 65-73, 2006. (Pubitemid 46666907)
35. P. Bod́ik, R. Griffith, C. Sutton, A. Fox, M. Jordan, and D. Patterson, "Statistical Machine Learning Makes Automatic Control Practical for Internet Datacenters," in Proc. Conf. on Hot Topics in Cloud Computing, pp. 12-12, USENIX Association, 2009.
36. C.-Z. Xu, J. Rao, and X. Bu, "Url: A unified reinforcement learning approach for autonomic cloud management," J. Parallel and Distributed Computing, vol. 72, no. 2, pp. 95-105, 2012.
37. Z. Gong, X. Gu, and J. Wilkes, "Press: Predictive elastic resource scaling for cloud systems," in Int. Conf. on Network and Service Management (CNSM), pp. 9-16, IEEE, 2010.
38. Y. Diao, J. Hellerstein, and S. Parekh, "Optimizing Quality of Service Using Fuzzy Control," Management Technologies for E-Commerce and E-Business Applications, pp. 42-53, 2002.
39. P. Lama and X. Zhou, "Autonomic Provisioning with Self-Adaptive Neural Fuzzy Control for End-to-End Delay Guarantee," in IEEE Int. Symp. on Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 151-160, 2010.
40. J. Wei and C. Xu, "eQoS: Provisioning of Client-Perceived End-to-End QoS Guarantees in Web Servers," IEEE Trans. Comput., vol. 55, no. 12, pp. 1543-1556, 2006. (Pubitemid 46432391)
41. J. Rao, Y. Wei, J. Gong, and C. Xu, "Qos guarantees and service differentiation for dynamic cloud applications," IEEE Trans. Netw. and Service Management, vol. 10, no. 1, pp. 43-55, 2013.
42. M. Maurer, I. Brandic, and R. Sakellariou, "Self-adaptive and resourceefficient sla enactment for cloud computing infrastructures," in IEEE 5th Int. Conf. on Cloud Computing (CLOUD), pp. 368-375, 2012.
43. P. Lama and X. Zhou, "Efficient server provisioning with control for end-to-end response time guarantee on multitier clusters," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 1, pp. 78-86, 2012.
44. J. Cao, W. Zhang, and W. Tan, "Dynamic control of data streaming and processing in a virtualized environment," IEEE Trans. Automation Science and Engineering, vol. 9, no. 2, pp. 365-376, 2012.
45. L. Wang, J. Xu, M. Zhao, Y. Tu, and J. A. Fortes, "Fuzzy modeling based resource management for virtualized database systems," in IEEE 19th Int. Symp. on Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 32-42, 2011.
46. B. Kuo and M. Golnaraghi, Automatic Control Systems, vol. 1. Wiley Hoboken, NJ, 2003.
47. M. Maggio, H. Hoffmann, M. Santambrogio, A. Agarwal, and A. Leva, "Decision Making in Autonomic Computing Systems: Comparison of Approaches and Techniques," in Proc. 8th ACM Int. Conf. on Autonomic Computing, pp. 201-204, 2011.
48. W. Song, Z. Xiao, Q. Chen, and H. Luo, "Adaptive resource provisioning for the cloud using online bin packing," IEEE Trans. Comput., vol. 99, 2013.
49. P. Lama and X. Zhou, "Autonomic provisioning with self-adaptive neural fuzzy control for percentile-based delay guarantee," ACM Trans. Autonomous and Adaptive Systems (TAAS), vol. 8, no. 2, pp. 1-31, 2013.
50. X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, P. Padala, and K. Shin, "What Does Control Theory Bring to Systems Research?," ACM SIGOPS Operating Systems Review, vol. 43, no. 1, pp. 62-69, 2009.
51. Y. Lu, T. Abdelzaher, C. Lu, L. Sha, and X. Liu, "Feedback Control with Queueing-Theoretic Prediction for Relative Delay Guarantees in Web Servers," in The 9th IEEE Real-Time and Embedded Technology and Applications Symp., pp. 208-217, 2003.
52. T. Abdelzaher, Y. Lu, R. Zhang, and D. Henriksson, "Practical Application of Control Theory to Web Services," in Proc. of American Control Conf., vol. 3, pp. 1992-1997, IEEE, 2004.
53. K. Sim, "A Survey of Bargaining Models for Grid Resource Allocation," ACM SIGecom Exchanges, vol. 5, no. 5, pp. 22-32, 2006.
54. K. Krauter, R. Buyya, and M. Maheswaran, "A Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing," Software: Practice and Experience, vol. 32, no. 2, pp. 135-164, 2002. (Pubitemid 34138417)
55. R. Sharma, V. Soni, M. Mishra, and P. Bhuyan, "A Survey of Job Scheduling and Resource Management in Grid Computing," World Academy of Science, Engineering and Technology, vol. 64, pp. 461-466, 2010.
56. A. C. Zhou and B. He, "Transformation-based monetary cost optimizations for workflows in the cloud," IEEE Trans. Cloud Computing, vol. pp, no. 99, pp. 1-1, 2014.
57. S. Adler, "The Slashdot Effect: An Analysis of Three Internet Publications," Linux Gazette, vol. 38, p. 2, 1999.
58. P. Xiong, Z. Wang, S. Malkowski, Q. Wang, D. Jayasinghe, and C. Pu, "Economical and robust provisioning of n-tier cloud workloads: A multi-level control approach," in 31st Int. Conf. on Distributed Computing Systems, pp. 571-580, IEEE, 2011.
59. Rackspace, "http://www.rackspace.com/," 2012.
60. G. Tesauro, "Online Resource Allocation Using Decompositional Reinforcement Learning," in Proc. 20th National Conf. on Artificial Intelligence, vol. 20, pp. 886-891, AAAI Press, 2005.
61. X. Bu, J. Rao, and C. Xu, "A Reinforcement Learning Approach to Online Web Systems Auto-Configuration," in 29th IEEE Int. Conf. on Distributed Computing Systems, pp. 2-11, 2009.
62. R. Sutton and A. Barto, Reinforcement Learning: An Introduction. MIT Press, 1998.
63. S. S. Keerthi, O. Chapelle, and D. DeCoste, "Building support vector machines with reduced classifier complexity," The J. of Machine Learning Research, vol. 7, pp. 1493-1515, 2006. (Pubitemid 44024591)
64. Y.-C. Wu, Y.-S. Lee, and J.-C. Yang, "Robust and efficient multiclass svm models for phrase pattern recognition," Pattern recognition, vol. 41, no. 9, pp. 2874-2889, 2008.
65. M. Hu, Y. Chen, and J.-Y. Kwok, "Building sparse multiple-kernel svm classifiers," IEEE Trans. Neural Netw., vol. 20, no. 5, pp. 827-839, 2009.
66. J. Wildstrom, P. Stone, E. Witchel, and M. Dahlin, "Machine Learning for On-Line Hardware Reconfiguration," in Proc. 20th Int. Joint Conf. On Artificial Intelligence, pp. 1113-1118, 2007.
67. O. Nieḧorster, A. Krieger, J. Simon, and A. Brinkmann, "Autonomic Resource Management with Support Vector Machines," in 12th IEEE/ACM Int. Conf. on Grid Computing, pp. 157-164, 2011.
68. S. Kundu, R. Rangaswami, A. Gulati, M. Zhao, and K. Dutta, "Modeling virtualized applications using machine learning techniques," ACM SIGPLAN Notices, vol. 47, no. 7, pp. 3-14, 2012.
69. Q. Noorshams, D. Bruhn, S. Kounev, and R. Reussner, "Predictive performance modeling of virtualized storage systems using optimized statistical regression techniques," in Proc. ACM/SPEC Int. conf. on performance engineering, pp. 283-294, 2013.
70. A. A. B. S. A. Ajila, "Cloud client prediction models for cloud resource provisioning in a multitier web application environment," in IEEE 7th Int. Symp. on Service-Oriented System Engineering, pp. 156-161, 2013.
71. R. Hu, J. Jiang, G. Liu, and L. Wang, "Kswsvr: A new load forecasting method for efficient resources provisioning in cloud," in IEEE Int. Conf. on Services Computing, pp. 120-127, 2013.
72. I. Menache, S. Mannor, and N. Shimkin, "Q-cut?dynamic discovery of sub-goals in reinforcement learning," in Machine Learning, pp. 295-306, Springer, 2002.
73. N. Mehta, S. Ray, P. Tadepalli, and T. Dietterich, "Automatic discovery and transfer of maxq hierarchies," in Proc. 25th Int. conf. on Machine learning, pp. 648-655, ACM, 2008.
74. C.-C. Chiu and V.-W. Soo, "Automatic complexity reduction in reinforcement learning," Computational Intelligence, vol. 26, no. 1, pp. 1-25, 2010.
75. K. Passino and S. Yurkovich, Fuzzy Control. Menlo Park, CA: Addison Wesley Longman, 1998.
76. K. Tanaka and H. Wang, Fuzzy Control Systems Design and Analysis: A Linear Matrix Inequality Approach. Wiley-Interscience, 2001.
77. X. Liu, L. Sha, Y. Diao, S. Froehlich, J. Hellerstein, and S. Parekh, "Online Response Time Optimization of Apache Web Server," Quality of ServicelIWQoS, pp. 461-478, 2003.
78. P. Lama and X. Zhou, "Efficient Server Provisioning with End-to-End Delay Guarantee on Multi-Tier Clusters," in 17th Int. Workshop on Quality of Service, pp. 1-9, IEEE, 2009.
79. Z. Wang, X. Zhu, and S. Singhal, "Utilization and SLO-Based Control for Dynamic Sizing of Resource Partitions," Ambient Networks, pp. 133-144, 2005.
80. X. Liu, X. Zhu, S. Singhal, and M. Arlitt, "Adaptive Entitlement Control of Resource Containers on Shared Servers," in IEEE Int. Symp. on Integrated Network Management, pp. 163-176, 2005. (Pubitemid 43804452)
81. S. Parekh, N. Gandhi, J. Hellerstein, D. Tilbury, T. Jayram, and J. Bigus, "Using Control Theory to Achieve Service Level Objectives in Performance Management," Real-Time Systems, vol. 23, no. 1, pp. 127-141, 2002. (Pubitemid 34658884)
82. N. Gandhi, D. Tilbury, Y. Diao, J. Hellerstein, and S. Parekh, "MIMO Control of an Apache Web Server: Modeling and Controller Design," in Proc. of American Control Conf., vol. 6, pp. 4922-4927, IEEE, 2002.
83. L. Cherkasova and P. Phaal, "Session-Based Admission Control: A Mechanism for Peak Load Management of Commercial Web Sites," IEEE Trans. Comput., pp. 669-685, 2002. (Pubitemid 34669606)
84. M. Karlsson, C. Karamanolis, and X. Zhu, "Triage: Performance Isolation and Differentiation for Storage Systems," in 12th IEEE Int. Workshop on Quality of Service, pp. 67-74, 2004.
85. A. Robertsson, B. Wittenmark, M. Kihl, and M. Andersson, "Design and Evaluation of Load Control in Web Server Systems," in Proc. American Control Conf., vol. 3, pp. 1980-1985, IEEE, 2004.
86. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher, "Queueing Model Based Network Server Performance Control," in IEEE 23rd Real-Time Systems Symp., pp. 81-90, 2002.
87. Y. Diao, J. Hellerstein, S. Parekh, H. Shaikh, M. Surendra, and A. Tantawi, "Modeling Differentiated Services of Multi-Tier Web Applications," in 14th IEEE Int. Symp. on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 314-326, 2006.
88. L. Slothouber, "A Model of Web Server Performance," in Proc. 5th Int. World Wide Web Conf., Citeseer, 1996.
89. M. Reiser and S. Lavenberg, "Mean-Value Analysis of Closed Multichain Queuing Networks," J. of the ACM (JACM), vol. 27, no. 2, pp. 313-322, 1980. (Pubitemid 11428848)
90. L. Kleinrock, "Queueing systems, volume 1: theory," 1975.
91. Y. Diao, J. Hellerstein, S. Parekh, R. Griffith, G. Kaiser, and D. Phung, "Self-Managing Systems: A Control Theory Foundation," in 12th IEEE Int. Conf. and Workshops on the Engineering of Computer-Based Systems, pp. 441-448, 2005. (Pubitemid 41718889)
92. C. Lu, T. Abdelzaber, J. Stankovic, and S. Son, "A Feedback Control Approach for Guaranteeing Relative Delays in Web Servers," in 7th IEEE Real-Time Technology and Applications Symp., pp. 51-62, 2001. (Pubitemid 32877661)
93. T. Abdelzaher, K. Shin, and N. Bhatti, "Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach," IEEE Trans. Parallel Distrib. Syst., pp. 80-96, 2002. (Pubitemid 35037242)
94. T. Abdelzaher and K. Shin, "Qos Provisioning with qContracts in Web and Multimedia Servers," in The 20th IEEE Real-Time Systems Symp., pp. 44-53, 1999. (Pubitemid 30560539)
95. L. Ljung, System Identification: Theory for the User, vol. 11. Prentice-Hall Englewood Cliffs, NJ, 1987.
96. "Matlab System Identification Toolbox." http://www.mathworks. com/products/sysid/, 1988.
97. Online, "Linux VServer." http://linux-vserver.org/, 2011.
98. X. Liu, X. Zhu, P. Padala, Z. Wang, and S. Singhal, "Optimal Multivariate Control for Differentiated Services on a Shared Hosting Platform," in 46th IEEE Conf. on Decision and Control, pp. 3792-3799, 2007. (Pubitemid 351277739)
99. Y. Zhang, A. Bestavros, M. Guirguis, I. Matta, and R. West, "Friendly Virtual Machines: Leveraging a Feedback-Control Model for Application Adaptation," in Proc. 1st ACM/USENIX Int. Conf. on Virtual Execution Environments, pp. 2-12, ACM, 2005. (Pubitemid 43195496)
100. Y. Song, Y. Sun, H. Wang, and X. Song, "An Adaptive Resource Flowing Scheme amongst VMs in a VM-Based Utility Computing," 7th IEEE Int. Conf. on Computer and Information Technology, pp. 1053-1058, 2007.
101. Q. Zhu and G. Agrawal, "Resource Provisioning with Budget Constraints for Adaptive Applications in Cloud Environments," in Proc. 19th ACM Int. Symp. on High Performance Distributed Computing, pp. 304-307, 2010.
102. Q. Zhang, L. Cherkasova, and E. Smirni, "A Regression-Based Analytic Model for Dynamic Resource Provisioning of Multi-Tier Applications," in 4th Int. Conf. on Autonomic Computing, pp. 27-27, IEEE, 2007.
103. P. Lama and X. Zhou, "Perfume: power and performance guarantee with fuzzy mimo control in virtualized servers," in IEEE 19th Int. Workshop on Quality of Service, pp. 1-9, 2011.
104. E. Lazowska, J. Zahorjan, G. Graham, and K. Sevcik, Quantitative System Performance: Computer System Analysis Using Queueing Network Models. Prentice-Hall, Inc., 1984.
105. P. Lama, Y. Guo, and X. Zhou, "Autonomic performance and power control for co-located web applications on virtualized servers," in IEEE/ACM 21st Int. Symp. on Quality of Service, pp. 1-10, 2013.
106. Z. Hill, J. Li, M. Mao, A. Ruiz-Alvarez, and M. Humphrey, "Early Observations on the Performance of Windows Azure," in Proc. 19th ACM Int. Symp. on High Performance Distributed Computing, pp. 367-376, 2010.
107. Amazon, "Amazon Auto Scaling Service." http://aws.amazon.com/ autoscaling/, 2011.
108. Rightscale, "Rightscale web site." http://www.rightscale.com, 2011.
109. H. Lim, S. Babu, J. Chase, and S. Parekh, "Automated Control in Cloud Computing: Challenges and Opportunities," in Proc. 1st Workshop on Automated Control for Datacenters and Clouds, pp. 13-18, ACM, 2009.
110. B. Urgaonkar, P. Shenoy, A. Chandra, and P. Goyal, "Dynamic Provisioning of Multi-Tier Internet Applications," in IEEE 2nd Int. Conf. on Autonomic Computing, pp. 217-228, 2005. (Pubitemid 43959625)
111. J. Jiang, J. Lu, G. Zhang, and G. Long, "Optimal cloud resource autoscaling for web applications," in 13th IEEE/ACM Int. Symp. on Cluster, Cloud and Grid Computing, pp. 58-65, 2013.
112. S. Zaman and D. Grosu, "Combinatorial auction-based allocation of virtual machine instances in clouds," J. of Parallel and Distributed Computing, vol. 73, pp. 495-508, 2012.
113. H. Lim, S. Babu, and J. Chase, "Automated Control for Elastic Storage," in Proc. 7th Int. Conf. on Autonomic Computing, pp. 1-10, ACM, 2010.
114. J.-J. E. Slotine and W. Li, Applied nonlinear control. Prentice Hall, 1991.
115. A. J. van der Schaft, L2-gain and passivity techniques in nonlinear control. Springer, 2000.
116. M. Mao and M. Humphrey, "Auto-scaling to Minimize Cost and Meet Application Deadlines in Cloud Workflows," in Proc. 2011 Int. Conf. for High Performance Computing, Networking, Storage and Analysis, pp. 1-12, ACM, 2011.
117. A. Moshchuk and H. J. Wang, "Resource management for web applications in serviceos," tech. rep., Tech. rep., Microsoft Research, 2010.