Queueing-model-based adaptive control of multi-tiered web applications

IEEE Transactions on Network and Service Management

Volumn 5, Issue 3, 2008, Pages 157-167

  Liu, Xue ^a   Heo, Jin ^b   Sha, Lui ^b   Zhu, Xiaoyun ^c  

^a MCGILL UNIVERSITY   (Canada)

^b University of Illinois at Urbana Champaign   (United States)

^c HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Dynamic resource allocations; E commerce; Web applications

Indexed keywords

ADAPTIVE CONTROLS; ADAPTIVE FEEDBACKS; ADMISSION CONTROLS; DYNAMIC RESOURCE ALLOCATIONS; E-COMMERCE; EXPERIMENTAL STUDIES; LOAD DISTURBANCES; MODEL-BASED; MODELING POWER; MULTI-TIERED; OPEN-SOURCE COMPONENTS; PERFORMANCE CONTROLS; QUEUEING MODELS; RESPONSE TIME; SELF-TUNING; SERVICE LEVEL OBJECTIVES; SYSTEM RESOURCES; WEB APPLICATIONS;

ADAPTIVE CONTROL SYSTEMS; APPLICATIONS; ELECTRONIC COMMERCE; GAME THEORY; PLANNING; RESOURCE ALLOCATION; TEST FACILITIES; TESTBEDS; WORLD WIDE WEB;

QUEUEING THEORY;

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

References (43)

1. X. Liu, J. Heo, L. Sha, and X. Zhu, "Adaptive control of multi-tiered Web application using queueing predictor," in Proc. 10th IEEE/IFIP Network Operations and Management Symposium (NOMS 2006), Vancouver, Canada, 2006.
2. census.gov, "Quarterly retail e-commerce sales, 1st quarter 2007," 2007. [Online]. Available: http://www.census.gov/mrts/www /data/html/07Q1.html
3. UDDI, "Universal description, discovery, and integration of business for the web," 2004. [Online]. Available: http://uddi.xml.org/
4. D. Menasce and V. Almeida, Capacity Planning for Web Services: Metrics, Models, and Methods. Prentice Hall PTR, 2001.
5. J. C. Mogul, "Operating systems support for busy Internet servers," in Proc. Fifth Workshop on Hot Topics in Operating Systems (HotOS-V), Orcas Island, WA, 1995.
6. P. Barford and M. Crovella, "Generating representative web workloads for network and server performance evaluation," in Measurement and Modeling of Computer Systems, 1998, pp. 151-160.
7. S. Adler, "The slashdot effect, an analysis of three Internet publications," Linux Gazette, 1999.
8. A. Kamra, V. Misra, and E. Nahum, "Yaksha: a controller for managing the performance of 3-tiered Web sites," in Proc. Twelfth IEEE International Workshop on Quality of Service (IWQoS 2004), Toronto, Canada, 2004.
9. J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury, Feedback Control of Computing Systems. Wiley-IEEE Press, 2004.
10. L. Kleinrock, Queueing Systems, Vol. 2: Applications. John Wiley, 1976.
11. E. D. Lazowska, J. Zahorjan, G. S. Graham, and K. C. Sevcik, eds., Quantitative System Performance: Computer System Analysis using Queueing Network Models. Prentice-Hall, Inc., 1984.
12. R. Jain, The Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991.
13. D. K. Barry, Web Services and Service-Oriented Architectures: The Savvy Manager's Guide. Morgan Kaufmann, 2003.
14. The Apache Group, "Apache HTTP server project," 2006. [Online]. Available: http://httpd.apache.org/
15. The Apache Jarkata Project Group, "Tomcat," 2006. [Online]. Available: http://jakarta.apache.org/tomcat/
16. MySQL AB, "Mysql," 2005. [Online]. Available: http://www.mysql.com/
17. L. Jin, V. Machiraju, and A. Sahai, "Analysis on service level agreement of Web services," HP Labs, Tech. Rep. HPL-2002-180, 2002.
18. B. J. Hill and K. Thomson, "System performance management: moving from chaos to value," Sun Microsystems, Tech. Rep., 2001.
19. H. Chen and P. Mohapatra, "Session-based overload control in QoS-aware Web servers," in Proc. IEEE INFOCOM, 2002.
20. M. Welsh and D. Culler, "Adaptive overload control for busy Internet servers," in Proc. 4th USENIX Symposium on Internet Technologies and Systems (USITS '03), Seattle, WA, 2003.
21. L. Cherkasova and P. Phaal, "Session-based admission control: a mechanism for peak load management of commercial Web sites," IEEE Trans. Comput., vol. 51, no. 6, pp. 669-685, 2002.
22. G. F. Franklin, D. J. Powell, and M. L. Workman, Digital Control of Dynamic Systems, 3rd ed. Prentice Hall, 1997.
23. W. S. Levine, The Control Handbook. CRC Press, 1996.
24. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher, "Queueing model based network server performance control," in Proc. 23rd IEEE Real-Time Systems Symposium (RTSS02). IEEE Computer Society, 2002, p. 81.
25. X. Liu, J. Heo, and L. Sha, "Modeling 3-tiered Web applications," in Proc. 13th Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2005), Atlanta, GA, 2005.
26. L. Kleinrock, Queueing Systems, Vol. 1: Theory. John Wiley, 1975.
27. G. C. Goodwin and K. S. Sin, Adaptive Filtering Prediction and Control. Prentice-Hall, 1984.
28. K. J. Astrom and B. Wittenmark, Adaptive Control (2nd Edition). Prentice Hall, 1994.
29. H. L. Trees, Detection, Estimation and Modulation Theory. John Wiley & Sons Inc, June 1971.
30. Apache JServ Protocol version 1.3, "Apache Tomcat project," 2000. [Online]. Available: http://tomcat.apache.org/tomcat-3.3-doc /AJPv13.html/
31. The Transaction Processing Council, "TPC-W," 2002. [Online]. Available: http://www.tpc.org/tpcw/default.asp
32. T. Bezenek, T. Cain, R. Dickson, T. Heil, M. Martin, C. McCurdy, R. Rajwar, E. Weglarz, C. Zilles, and M. Lipasti, "Characterizing a Java implementation of TPC-W," in Proc. 3rd Workshop On Computer Architecture Evaluation Using Commercial Workloads (CAECW). Toulouse, France (http://www.ece.wisc.edu/pharm/tpcw.shtml), 2000.
33. R. J. Kaes and S. Young, "tinyproxy," 2005. [Online]. Available: http://tinyproxy.sourceforge.net
34. A. Chadd, R. Collins, H. Nordstrom, A. Rousskov, and D. Wessels, "Squid web proxy cache," 2005. [Online]. Available: http://www.squid-cache.org/
35. X. Liu, X. Zhu, S. Singhal, and M. Arlitt, "Adaptive entitlement control of resource containers on shared servers," in Proc. 9th IFIP/IEEE International Symposium on sIntegrated Network Management (IM 2005), Nice, France, 2005.
36. Y. Lu, T. F. Abdelzaher, and G. Tao, "Direct adaptive control of a Web cache system," in Proc. American Control Conference, Denver, CO, 2003.
37. M. Karlsson, C. Karamanolis, and X. Zhu, "Triage: performance isolation and differentiation for storage systems," in Proc. Twelfth IEEE International Workshop on Quality of Service (IWQoS 2004), 2004.
38. D. Mosberger and T. Jin, "httperf: a tool for measuring web server performance," SIGMETRICS Performance Evaluation Review, vol. 26, no. 3, pp. 31-37, 1998.
39. T. F. Abdelzaher and C. Lu, "Modeling and performance control of Internet servers," in Proc. 39th IEEE Conference on Decision and Control, Sydney, Australia, 2000.
40. Y. Lu, A. Saxena, and T. F. Abdelzaher, "Differentiated caching services: a control-theoretical approach," in Proc. International Conference on Distributed Computing Systems, Phoenix, AZ, 2001.
41. Y. Diao, N. Gandhi, J. L. Hellerstein, S. Parekh, and D. M. Tilbury, "MIMO control of an apache Web server: modeling and controller design," in Proc. American Control Conference, 2002.
42. N. Gandhi, J. L. Hellerstein, S. Parekh, and D. M. Tilbury, "Managing the performance of Lotus Notes: a control theoretic approach," in the Computer Measurement Group, 2001.
43. L. Ljung, System Identification: Theory for the User (2nd Edition). Prentice Hall PTR, 1998.