Regression-based resource provisioning for session slowdown guarantee in multi-tier internet servers

Journal of Parallel and Distributed Computing

Volumn 72, Issue 3, 2012, Pages 362-375

  Muppala, Sireesha ^a   Zhou, Xiaobo ^a   Zhang, Liqiang ^b   Chen, Guihai ^c  

^a UNIVERSITY OF COLORADO   (United States)

^b INDIANA UNIVERSITY SOUTH BEND   (United States)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Autonomous resource provisioning; Performance guarantee; Regression modeling and analysis; Scalable multi tier Internet services; Session slowdown

Indexed keywords

MULTI-TIER INTERNETS; PERFORMANCE GUARANTEES; REGRESSION MODELING; RESOURCE PROVISIONING; SESSION SLOWDOWN;

BENCHMARKING; INTERNET; MATHEMATICAL MODELS; REGRESSION ANALYSIS;

WEB SERVICES;

EID: 84856337684     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2011.11.011     Document Type: Article

References (43)

1. M.N. Bennani, D.A. Menasce, Resource allocation for autonomic data centers using analytic performance models, in: Proceedings of the IEEE International Conference on Autonomic Computing, ICAC, 2005.
2. X. Bu, J. Rao, C.-Z. Xu, A reinforcement learning approach to online web system auto-configuration, in: Proceedings of the IEEE International Conference on Distributed Computing Systems, ICDCS, 2009.
3. A. Caniff, L. Lu, N. Mi, L. Cherkasova, E. Smirni, Fastrack for taming burstiness and saving power in multi-tiered systems, in: Proceedings of the International Teletraffic Congress, ITC, 2010, pp. 18.
4. J. Chen, G. Soundararajan, C. Amza, Autonomic provisioning of backend databases in dynamic content web servers, in: Proceedings of the IEEE International Conference on Autonomic Computing, ICAC, 2006.
5. L. Cherkasova, and P. Phaal Session-based admission control: a mechanism for peak load management of commercial web sites IEEE Transactions on Computers 51 6 2002 669 685 (Pubitemid 34669606)
6. P. Costa, J. Napper, G. Pierre, M.V. Steen, Autonomous resource selection for decentralized utility computing, in: Proceedings of the IEEE International Conference on Distributed Computing Systems, ICDCS, 2009.
7. Y. Diao, J.L. Hellerstein, S. Parekh, H. Shaihk, M. Surendra, Controlling quality of service in multi-tier web applications, in: Proceedings of the IEEE International Conference on Distributed Computing Systems, ICDCS, 2006.
8. Y. Diao, J.L. Hellerstein, S. Parekh, H. Shaihk, M. Surendra, A. Tantawi, Modeling differentiated services of multi-tier web applications, in: Proceedings of the International Symposium on Modeling, Analysis, and Simulation table of contents, MASCOTS, 2006.
9. S. Elnikety, S.G. Dropsho, W. Zwaenepoel, Tashkent +: memory-aware load balancing and update filtering in replicated databases, in: Proceedings of the EuroSys Conference, EuroSys, 2007, pp. 399412. (Pubitemid 47281598)
10. M. Harchol-Balter Task assignment with unknown duration Journal of ACM 29 2 2002 260 288 (Pubitemid 44159322)
11. M. Harchol-Balter, B. Schroeder, N. Bansal, and M. Agrawal Size-based scheduling to improve web performance ACM Transactions on Computer Systems 21 2 2003 207 233 (Pubitemid 44159305)
12. T. Horvath, T. Abdelzaher, K. Skadron, and X. Liu Dynamic voltage scaling in multitier web servers with end-to-end delay control IEEE Transactions on Computers 56 4 2007 444 458 (Pubitemid 46523079)
13. A. Kamra, V. Misra, E.M. 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, 2004.
14. P. Lama, X. Zhou, Efficient server provisioning for end-to-end delay guarantee on multi-tier clusters, in: Proceedings of the IEEE International Workshop on Quality of Service, IWQoS, 2009.
15. P. Lama, X. Zhou, Autonomic provisioning with self-adaptive neural fuzzy control for end-to-end delay guarantee, in: Proceedings of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS, 2010.
16. J.C. Leite, D.M. Kusic, D. Moss, Stochastic approximation control of power and tardiness in a three-tier web-hosting cluster, in: Proceedings of the IEEE International Conference on Autonomic computing, ICAC, 2010.
17. D.A. Menasc'e, M.N. Bennani, Autonomic virtualized environments, in: Proceedings of the IEEE International Conference on Autonomic Computing, ICAC, 2006.
18. D.A. Menasc, R. Fonseca, V.A.F. Almeida, and M.A. Mendes Resource management policies for E-commerce servers ACM SIGMETRICS Performance Evaluation Review 27 4 2000 27 35
19. N. Mi, G. Casale, L. Cherkasova, E. Smirni, Burstiness in multi-tier applications: symptoms, causes, and new models, in: Proceedings of the ACM/IFIP/USENIX International Middleware Conference, Middleware, 2008.
20. N. Mi, G. Casale, L. Cherkasova, E. Smirni, Injecting realistic burstiness to a traditional clientserver benchmark, in: Proceedings of the IEEE International Conference on Autonomic Computing, ICAC, 2009.
21. S. Muppala, X. Zhou, CoSAC: coordinated session-based admission control for multi-tier internet applications, in: Proceedings of the IEEE International Conference on Computer Communications and Networks, ICCCN, 2009.
22. S. Muppala, X. Zhou, L. Zhang, Regression based multi-tier resource provisioning for session slowdown guarantees, in: IEEE International Performance Computing and Communications Conference, IPCCC, 2010.
23. P. Padala, K.-Y. Hou, K.G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, Automated control of multiple virtualized resources, in: Proceedings of the EuroSys Conference, EuroSys, 2009, pp. 1326.
24. J. Rao, X. Bu, C. Xu, L. Wang, G. Yin, Vconf: a reinforcement learning approach to virtual machines auto-configuration, in: Proceedings of the IEEE International Conference on Autonomic Computing, ICAC, 2009.
25. J. Rao, C.-Z. Xu, Online measurement of the capacity of multi-tier websites using hardware performance counters, in: Proceedings of the IEEE International Conference on Distributed Computing Systems, ICDCS, 2008, pp. 705712.
26. A. Riska, E. Smirni, G. Ciardo, ADAPTLOAD: effective balancing in clustered web servers under transient load conditions, in: Proceedings of the IEEE International Conference on Distributed Computing Systems, ICDCS, 2002, pp. 104111. (Pubitemid 34980657)
27. R. Singh, U. Sharma, E. Cecchet, P. Shenoy, Autonomic mix-aware provisioning for non-stationary data center workloads, in: Proceedings of the IEEE International Conference on Autonomic Computing, ICAC, 2010, pp. 2130.
28. C. Stewart, K. Shen, Performance modeling and system management for multi-component online services, in: Proceedings of the USENIX Symposium on Networked Systems Design and Implementation, NSDI, 2005, pp. 7184.
29. Q. Tang, S. Gupta, and G. Varsamopoulos Energy-efficient themal-aware task scheduling for homogeneous high-performance computing data centers: a cyber-physical approach IEEE/ACM Transactions on Parallel and Distributed Systems 19 11 2008 1458 1472
30. G. Tesauro, N.K. Jong, R. Das, M.N. Bennani, A hybrid reinforcement learning approach to autonomic resource allocation, in: Proceedings of the IEEE International Conference on Autonomic Computing, ICAC, 2006.
31. B. Urgaonkar, G. Pacific, P. Shenoy, M. Spreitzer, and A. Tantawi An analytical model for multi-tier Internet services and its applications Proceedings of the ACM SIGMETRICS 2005
32. B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, and T. Wood Agile dynamic provisioning of multi-tier Internet applications ACM Transactions on Autonomous and Adaptive Systems 3 1 2008 1 39
33. D. Villela, P. Pradhan, and D. Rubenstein Provisioning servers in the application tier for e-commerce systems ACM Transactions on Internet Technology 7 1 2007 1 23
34. H. Wang, Q. Teng, X. Zhong, P. Sweeney, Using the middle tier to understand cross-tier delay in a multi-tier application, in: Proceedings of the IEEE International Parallel Distributed Processing Symposium, IPDPS, 2010.
35. R. Wang, D. Kusic, N. Kandasamy, A distributed control framework for performance management of virtualized computing environments, in: Proceedings of the IEEE International Conference on Autonomic Computing, ICAC, 2010.
36. X. Wang, D. Lan, G. Wang, X. Fang, Y. Meng, Y. Chen, Q. Wang, Appliance-based autonomic provisioning framework for virtualized outsourcing data center, in: Proceedings of the IEEE International Conference on Autonomic Computing, ICAC, 2007.
37. B.J. Watson, M. Marwah, D. Gmach, Y. Chen, M. Arlitt, Z. Wang, Probabilistic performance modeling of virtualized resource allocation, in: Proceedings of the IEEE International Conference on Autonomic computing, ICAC, 2010.
38. C. Weng, M. Li, Z. Wang, X. Lu, Automatic performance tuning for the virtualized cluster system, in: Proceedings of the IEEE International Conference on Distributed Computing Systems, ICDCS, 2009.
39. J. Wildstorm, P. Stone, E. Witchel, and M. Dahlin Machine learning for on-line hardware reconfiguration International Joint Conferences on Artificial Intelligence 14 2 2007 108 136
40. Q. Zhang, L. Cherkasova, E. Smirni, A regression-based analytic model for dynamic resource provisioning of multi-tier Internet applications, in: Proceedings of the IEEE International Conference on Autonomic Computing, ICAC, 2007.
41. X. Zhou, and D. Ippolit Resource allocation optimization for quantitative service differentiation on server clusters Journal of Parallel and Distributed Computing 68 9 2008 1250 1262 Elsevier
42. X. Zhou, J. Wei, C.-Z. Xu, Processing rate allocation for proportional slowdown differentiation on Internet servers, in: Proceedings of the IEEE International Parallel and Distributed Processing Symposium, IPDPS, 2004, pp. 8897.
43. X. Zhou, J. Wei, and C.-Z. Xu Resource allocation for session-based two-dimensional service differentiation on e-commerce servers IEEE Transactions on Parallel and Distributed Systems 17 8 2006 838 850 (Pubitemid 44070152)