Efficient server provisioning with control for end-to-end response time guarantee on multitier clusters

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 1, 2012, Pages 78-86

  Lama, Palden ^a   Zhou, Xiaobo ^a  

^a University of Colorado Colorado Springs   (United States)

Author keywords

Autonomic resource provisioning; control; multitier Internet services; performance assurance

Indexed keywords

CUSTOMER BEHAVIOR MODELS; END-TO-END RESPONSE TIME; EXTENSIVE SIMULATIONS; FUZZY CONTROLLERS; MULTI TIER ARCHITECTURE; MULTI-TIER; MULTI-TIER INTERNETS; MULTITIER INTERNET SERVICES; PERFORMANCE ASSURANCE; PERFORMANCE GUARANTEES; PERFORMANCE METRICES; RESOURCE ALLOCATION OPTIMIZATION; RESOURCE PROVISIONING; SCALING FACTORS; SELF-TUNING FUZZY CONTROLLERS; SELFTUNING; TRANSIENT BEHAVIOR; VIRTUAL SERVERS; WEB CLUSTERS;

COMPUTER SIMULATION; CONTROL; CUSTOMER SATISFACTION; INTERNET; QUALITY CONTROL; QUALITY OF SERVICE;

CONTROLLERS;

EID: 82555186942     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.88     Document Type: Article

References (29)

1. T. F. Abdelzaher, K. G. Shin, and N. Bhatti, "Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 80-96, Jan. 2002. (Pubitemid 35037242)
2. J. Chen, G. Soundararajan, and C. Amza, "Autonomic Provisioning of Backend Databases in Dynamic Content Web Servers," Proc. IEEE Int'l Conf. Autonomic Computing (ICAC), 2006.
3. Y. Diao, J. L. Hellerstein, S. Parekh, H. Shaihk, and M. Surendra, "Controlling Quality of Service in Multi-Tier Web Applications," Proc. IEEE 26th Int'l Conf. Distributed Computing Systems (ICDCS), 2006.
4. S. Elnikety, S. G. Dropsho, and W. Zwaenepoel, "Tashkent+: Memory-Aware Load Balancing and Update Filtering in Replicated Databases," Proc. European Conf. Computer Systems (EuroSys), 2007.
5. M. Harchol-Balter, "Task Assignment with Unknown Duration," J. ACM, vol. 29, no. 2, pp. 260-288, 2002. (Pubitemid 44159322)
6. A. Kamra, V. Misra, and E. M. Nahum, "Yaksha: A Self-Tuning Controller for Managing the Performance of 3-Tiered Web Sites," Proc. Int'l Workshop Quality of Service (IWQoS), 2004.
7. A. Karve, T. Kimbrel, G. Pacifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi, "Dynamic Placement for Clustered Web Applications," Proc. ACM 15th Int'l Conf. World Wide Web, 2006.
8. P. Lama and X. Zhou, "Efficient Server Provisioning for End-to-End Delay Guarantee on Multi-Tier Clusters," Proc. IEEE Int'l Workshop Quality of Service (IWQoS), 2009.
9. X. Liu, L. Sha, and Y. Diao, "Online Response Time Optimization of Apache Web Server," Proc. Int'l Workshop Quality of Service (IWQoS), 2003.
10. X. Liu, J. Heo, L. Sha, and X. Zhu, "Queuing-Model-Based Adaptive Control of Multi-Tiered Web Applications," IEEE Trans. Network and Service Management, vol. 5, no. 3, pp. 157-167, Sept. 2008.
11. C. Lu, Y. Lu, T. F. Abdelzaher, J. A. Stankovic, and S. H. Son, "Feed Back Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 9, pp. 1014-1027, Sept. 2006. (Pubitemid 44263829)
12. C. Lu, X. Wang, and X. Koutsoukos, "Feedback Utilization Control in Distributed Real-Time Systems with End-To-End Tasks," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 6, pp. 550-561, June 2005. (Pubitemid 40889859)
13. D. A. Menascé, R. Fonseca, V. A. F. Almeida, and M. A. Mendes, "Resource Management Policies for E-Commerce Servers," ACM SIGMETRICS Performance Evaluation Rev., vol. 27, no. 4, pp. 27-35, 2000.
14. P. Padala, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem, "Adaptive Control of Virtualized Resources in Utility Computing Environments," Proc. European Conf. Computer Systems (EuroSys), 2007.
15. 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," Proc. European Conf. Computer Systems (EuroSys), 2009.
16. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher, "Queuing Model Based Network Server Performance Control," Proc. IEEE Real-Time Systems Symp. (RTSS), 2002.
17. C. Stewart and K. Shen, "Performance Modeling and System Management for Multi-Component Online Services," Proc. USE-NIX Second Symp. Networked Systems Design and Implementation (NSDI), 2005.
18. C. Stewart, T. Kelly, and A. Zhang, "Exploiting Nonstationarity for Performance Prediction," Proc. Second Conf. Computer Systems (EuroSys), 2007.
19. B. Urgaonkar, G. Pacific, P. Shenoy, M. Spreitzer, and A. Tantawi, "An Analytical Model for Multi-Tier Internet Services and Its Applications," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, 2005.
20. B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, and T. Wood, "Agile Dynamic Provisioning of Multi-Tier Internet Applications," ACM Trans. Autonomous and Adaptive Systems, vol. 3, no. 1, pp. 1-39, 2008.
21. D. Villela, P. Pradhan, and D. Rubenstein, "Provisioning Servers in the Application Tier for E-Commerce Systems," ACM Trans. Internet Technology, vol. 7, no. 1, pp. 1-23, 2007.
22. X. Wang, C. Lu, and X. Koutsoukos, "DEUCON: Decentralized End-To-End Utilization Control for Distributed Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 7, pp. 996-1009, July 2007. (Pubitemid 46916474)
23. J. Wei and C.-Z. Xu, "eQoS: Provisioning of Client-Perceived Endto-End QoS Guarantee in Web Servers," IEEE Trans. Computers, vol. 55, no. 12, pp. 1543-1556, Dec. 2006. (Pubitemid 46432391)
24. J. Wei, X. Zhou, and C.-Z. Xu., "Robust Processing Rate Allocation for Proportional Slowdown Differentiation on Internet Servers," IEEE Trans. Computers, vol. 54, no. 8, pp. 964-977, Aug. 2005. (Pubitemid 41235934)
25. M. Welsh and D. Culler, "Adaptive Overload Control for Busy Internet Servers," Proc. USENIX Symp. Internet Technologies and Systems (USITS), 2003.
26. Q. Zhang, L. Cherkasova, and E. Smirni, "A Regression-Based Analytic Model for Dynamic Resource Provisioning of Multi-Tier Internet Applications," Proc. IEEE Int'l Conf. Autonomic Computing (ICAC), 2007.
27. Q. Zhang and Y. A. Phillis, "Fuzzy Control of Arrivals to Tandem Queues with Two Stations," IEEE Trans. Fuzzy Systems, vol. 7, no. 3, pp. 361-367, June 1999.
28. X. Zhou and D. Ippolit, "Resource Allocation Optimization for Quantitative Service Differentiation on Server Clusters," J. Parallel and Distributed Computing, vol. 68, no. 9, pp. 1250-1262, 2008.
29. X. Zhou, J. Wei, and C.-Z. Xu, "Resource Allocation For Session-Based Two-Dimensional Service Differentiation on E-Commerce Servers," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 8, pp. 838-850, Aug. 2006. (Pubitemid 44070152)