Autonomic provisioning with self-adaptive Neural Fuzzy Control for percentile-based delay guarantee

ACM Transactions on Autonomous and Adaptive Systems

Volumn 8, Issue 2, 2013, Pages

  Lama, Palden ^a   Zhou, Xiaobo ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Multi tier internet services; Neural Fuzzy Control; Percentile based delay guarantee; Resource allocation; Self adaptation; Server virtualization

Indexed keywords

AUTONOMIC PROVISIONING; DELAY GUARANTEE; MACHINE LEARNING TECHNIQUES; MULTI-TIER INTERNETS; PERFORMANCE ASSURANCES; PROPORTIONAL INTEGRAL CONTROLLERS; SELF ADAPTATION; SERVER VIRTUALIZATION;

FUZZY CONTROL; INTERNET; LEARNING SYSTEMS; RESOURCE ALLOCATION;

BENCHMARKING;

EID: 84880235670     PISSN: 15564665     EISSN: 15564703     Source Type: Journal    
DOI: 10.1145/2491465.2491468     Document Type: Article

References (42)

1. Abdelzaher, T. F., Shin, K. G., and Bhatti, N. 2002. Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Trans. Parallel Distrib. Syst. 13, 1, 80-96.
2. Amza, C., Chanda, A., Cox, A., Elnikety, S., Gil, R., Rajamani, K., Zwaenepoel, W., Cecchet, E., and Marguerite, J. 2002. Specification and implementation of dynamic web site benchmarks. In Proceedings of the IEEE International Workshop on Workload Characterization (WWC'02). 3-13.
3. Bennani, M. N. and Menasce, D. A. 2005. Resource allocation for autonomic data centers using analytic performance models. In Proceedings of the IEEE International Conference on Autonomic Computing (ICAC05).
4. Bu, X., Rao, J., and Xu, C.-Z. 2009. A reinforcement learning approach to online web system autoconfiguration. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS'09).
5. Chen, J., Soundararajan, G., and Amza, C. 2006. Autonomic provisioning of backend databases in dynamic content web servers. In Proceedings of the IEEE International Conference on Autonomic Computing (ICAC'06).
6. Diao, Y., Hellerstein, J. L., Parekh, S., Shaihk, H., Surendra, M., and Tantawi, A. 2006. Modeling differentiated services of multi-tier web applications. In Proceedings of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'06).
7. Huebscher, M. C. and McCann, J. A. 2008. A survey of autonomic computing: Degrees, models, and applications. ACM Comput. Surv. 40, 3.
8. Isci, C., Hanson, J. E., Whalley, I., Steinder, M., and Kephart, J. O. 2010. Runtime demand estimation for effective dynamic resource management. In Proceedings of the Network Operations and Management Symposium (N0MS'10).
9. Jung, G., Hiltunen, M. A., Joshi, K. R., Schlichting, R. D., and Pu, C. 2010. Mistral: Dynamically managing power, performance, and adaptation cost in cloud infrastructures. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS'10).
10. Kamra, A., Misra, V., and Nahum, E. M. 2004. Yaksha: A self-tuning controller for managing the performance of 3-tiered web sites. In Proceedings of the IEEE International Workshop on Quality of Service (IWQoS'04).
11. Karve, A., Kimbrel, T., Pacifici, G., Spreitzer, M., Steinder, M., Sviridenko, M., and Tantawi, A. 2006. Dynamic placement for clustered web applications. In Proceedings of the ACM International Conference on World Wide Web.
12. Lama, P. and Zhou, X. 2009. 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'09).
13. Lama, P. and Zhou, X. 2010. Autonomic provisioning with self-adaptive neural fuzzy control for end-to-end delay guarantee. In Proceedings of the IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'10). 151-160.
14. Lama, P. and Zhou, X. 2012a. Efficient server provisioning with control for end-to-end delay guarantee on multi-tier clusters. IEEE Trans. Parall. Distrib. Syst. 23, 1, 78-86.
15. Lama, P. and Zhou, X. 2012b. NINEPIN: Non-invasive and energy efficient performance isolation in virtualized servers. In Proceedings of the IEEE/IFIP Conference on Dependable Systems and Networks (DSN'12). 1-12.
16. Leite, J. C. B., Kusic, D. M., Mosse, D., and Bertini, L. 2010. 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'10).
17. Lin, C. and Lee, C. S. G. 1992. Real-time supervised structure/parameter learning for fuzzy neural network. In Proceedings of the IEEE International Conference on Fuzzy Systems. 1283-1291.
18. Lin, F.-J., Wai, R.-J., and Lee, C.-C. 1999. Fuzzy neural network position controller for ultrasonic motor drive using push-pull dc-dc converter. Control Theory Appl. 146, 1, 99-107.
19. Litoiu, M. 2007. A performance analysis method for autonomic computing systems. ACM Trans. Auton. Adapt. Syst. 2, 1.
20. Liu, X., Sha, L., and Diao, Y. 2003. Online response time optimization of apache web server. In Proceedings of the International Workshop on Quality of Service (IWQoS'03).
21. Liu, X., Heo, J., Sha, L., and Zhu, X. 2008. Queueing-model-based adaptive control of multi-tiered web applications. IEEE Trans. Netw. Service Manag. 5, 3, 157-167.
22. Lu, C., Lu, Y., Abdelzaher, T. F., Stankovic, J. A., and Son, S. H. 2006. Feed back control architecture and design methodology for service delay guarantees in web servers. IEEE Trans. Parall. Distrib. Syst. 17, 9, 1014-1027.
23. Meng, X., Isci, C., Kephart, J., Zhang, L., and Bouillet, E. 2010. Efficient resource provisioning in compute clouds via vm multiplexing. In Proceedings of the International Conference on Autonomic Computing (ICAC'10).
24. Mi, N., Casale, G., Cherkasova, L., and Smirni, E. 2008. Burstiness in multi-tier applications: Symptoms, causes, and new models. In Proceedings of the ACM/IFIP/USENIX International Middleware Conference.
25. Mi, N., Casale, G., Cherkasova, L., and Smirni, E. 2009. Injecting realistic burstiness to a traditional clientserver benchmark. In Proceedings of the IEEE International Conference on Autonomic Computing (ICAC'09).
26. Padala, P., Hou, K.-Y., Shin, K. G., Zhu, X., Uysal, M., Wang, Z., Singhal, S., and Merchant, A. 2009. Automated control of multiple virtualized resources. In Proceedings of the EuroSys Conference (EuroSys'09). 13-26.
27. Rao, J. and Xu, C. 2011. Online capacity identification of multitier websites using hardware performance counters. IEEE Trans. Parall. Distrib. Syst. 22, 3, 426-438.
28. RUBiS. 2013. Rice university bidding system. http://www.cs.rice.edu/CS/ Systems/DynaServer/rubis.
29. Sha, L., Liu, X., Lu, Y., and Abdelzaher, T. 2002. Queueing model based network server performance control. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS'02).
30. Singh, R., Sharma, U., Cecchet, E., and Shenoy, P. 2010. Autonomic mix-aware provisioning for nonstationary data center workloads. In Proceedings of the IEEE International Conference on Autonomic Computing (ICAC'10). 21-30.
31. Stewart, C., Kelly, T., and Zhang, A. 2007. Exploiting nonstationarity for performance prediction. In Proceedings of the EuroSys Conference (EuroSys'07). 31-44.
32. Tesauro, G., Jong, N. K., Das, R., and Bennani, M. N. 2006. A hybrid reinforcement learning approach to autonomic resource allocation. In Proceedings of the IEEE International Conference on Autonomic Computing (ICAC'06).
33. Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., and Tantawi, A. 2005. An analytical model for multitier internet services and its applications. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'05).
34. Urgaonkar, B., Shenoy, P., Chandra, A., Goyal, P., and Wood, T. 2008. Agile dynamic provisioning of multi-tier internet applications. ACM Trans. Auton. Adapt. Syst. 3, 1, 1-39.
35. Villela, D., Pradhan, P., and Rubenstein, D. 2007. Provisioning servers in the application tier for e-commerce systems. ACM Trans. Internet Technol. 7, 1, 1-23.
36. Wang, X. and Wang, Y. 2009. Co-con: Coordinated control of power and application performance for virtualized server clusters. In Proceedings of the IEEE International Workshop on Quality of Service (IWQoS'09).
37. Watson, B. J., Marwah, M., Gmach, D., Chen, Y., Arlitt, M., and Wang, Z. 2010. Probabilistic performance modeling of virtualized resource allocation. In Proceedings of the IEEE International Conference on Autonomic Computing (ICAC'10).
38. Wei, J. and Xu, C.-Z. 2006. eQoS: Provisioning of client-perceived end-to-end QoS guarantee in Web servers. IEEE Trans. Comput. 55, 12, 1543-1556.
39. Welsh, M. and Culler, D. 2003. Adaptive overload control for busy Internet servers. In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems (USITS'03).
40. Zhang, Q., Cherkasova, L., and Smirni, E. 2007. A regression-based analytic model for dynamic resource provisioning of multi-tier Internet applications. In Proceedings of the IEEE International Conference on Autonomic Computing (ICAC07).
41. Zhou, D. and Huang, W. W. 2009. Using a fuzzy classification approach to assess e-commerce web sites: An empirical investigation. ACM Trans. Internet Technol. 12, 9, 3.
42. Zhou, X., Wei, J., and Xu, C.-Z. 2004. Processing rate allocation for proportional slowdown differentiation on Internet servers. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS'04). 88-97.