Analytic modeling of multitier Internet applications

ACM Transactions on the Web

Volumn 1, Issue 1, 2007, Pages

  Urgaonkar, Bhuvan ^a   Pacifici, Giovanni ^b   Shenoy, Prashant ^c,d   Spreitzer, Mike ^b   Tantawi, Asser ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

^d Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Analytical model; Dynamic provisioning; Hosting platform; Internet service; Mean value analysis; Performance prediction; Policing; Queuing theory; Session; Tier

Indexed keywords

ANALYTICAL MODELS; DYNAMIC PROVISIONING; HOSTING PLATFORMS; INTERNET SERVICES; MEAN-VALUE ANALYSIS; PERFORMANCE PREDICTION;

COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; DYNAMIC PROGRAMMING; MATHEMATICAL MODELS; QUEUEING THEORY; TELECOMMUNICATION SERVICES;

INTERNET;

EID: 34248588783     PISSN: 15591131     EISSN: 1559114X     Source Type: Journal    
DOI: 10.1145/1232722.1232724     Document Type: Article

References (51)

1. ABDELZAHER, T. AND BHATTI, N. 1999. Web content adaptation to improve server overload behavior. In Proceedings of the World Wide Web Conference (WWW8). Tornoto, Canada.
2. ABDELZAHER, T., SHIN, K. G., AND BHATTI, N. 2002. Performance guarantees for Web server end-systems: A control-theoretical approach. IEEE Trans. Parall. Distrib. Syst. 13, 1.
3. APPLEBY, K., FAKHOURI, S., FONG, L., GOLDZMIDT, M. K. G., KRISHNAKUMAR, S., PAZEL, D., PERSHING, J., AND ROCHWERGER, B. 2001. Oceano - SLA-based management of a computing utility. In Proceedings of the IFIP/IEEE Symposium on Integrated Network Management.
4. ARLITT, M. AND JIN, T. 1999. Workload characterization of the 1998 world cup Web site. Tech. rep. HPL-1999-35R1, HP Labs.
5. BENANI, M. AND MENASCE, D. 2005. Resource allocation for autonomic data centers using analytic performance models. In Proceedings of IEEE International Conference on Autonomic Computing (ICAC'05). Seattle, WA.
6. CHANDRA, A., GONG, W., AND SHENOY, P. 2003. Dynamic resource allocation for shared data centers using online measurements. In Proceedings of the 11th International Workshop on Quality of Service (IWQoS'03). Monterey, CA.
7. CHANDRA, A., GOYAL, P., AND SHENOY, P. 2003. Quantifying the benefits of resource multiplexing in on-demand data centers. In 1st Workshop on Algorithms and Architectures for Self-Managing Systems.
8. CHASE, J., ANDERSON, D., THAKUR, P., AND VAHDAT, A. 2001. Managing energy and server resources in hosting centers. In Proceedings of the 18th Symposium on Operating Systems Principles (SOSP'01).
9. CHASE, J. AND DOYLE, R. 2001. Balance of power: Energy management for server clusters. In Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII). Elmau, Germany.
10. CHEN, Y., DAS, A., GAUTAM, N., WANG, Q., AND SIVASUBRAMANIAM, A. 2004. Pricing-based strategies for autonomic control of web servers for time-varying request arrivals. Engin. Applic. Arti. Intell. Special Issue on Automatic Computing System 17, 7 (Oct.), Elsevier, 841-854.
11. CHEN, Y., DAS, A., QIN, W., SIVASUBRAMANIAM, A., WANG, Q., AND GAUTAM, N. 2005. Managing server energy and operational costs in hosting centers. In Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'05). Banff, Canada.
12. CHERKASOVA, L. AND PHAAL, P. 2002. Session-based admission control: A mechanism for peak load management of commercial Web sites. IEEE Trans. Comput. 51, 6 (June), 669-685.
13. COHEN, I., CHASE, J., GOLDSZMIDT, M., KELLY, T., AND SYMONS, J. 2004. Correlating instrumentation data to system states: A building block for automated diagnosis and control. In Proceedings of the 6th USENIX Symposium, in Operating Systems Design and Implementation (OSDI'04). San Francisco, CA.
14. DAS, A., DATTA, R., SIVASUBRAMANIAM, A., AND URGAONKAR, B. 2006. Predicting Web cache behavior using stochastic state space models. Tech. rep., Department of Computer Science and Engineering, The Pennsylvania State University.
15. DOYLE, R., CHASE, J., ASAD, O., JIN, W., AND VAHDAT, A. 2003. Model-based resource provisioning in a Web service utility. In Proceedings of the 4th USITS.
16. ELNIKETY, S., NAHUM, E., TRACEY, J., AND ZWAENEPOEL, W. 2004. A method for transparent admission control and request scheduling in e-eommerce Web sites. In Proceedings of the 13th International Conference on World Wide Web. New York, NY. 276-286.
17. FOX, A., GRIBBLE, S., CHAWATHE, Y., BREWER, E., AND GAUTHIER, P. 1997. Cluster-based scalable network services. In Proceedings of the 16th Symposium on Operating Systems Principles (SOSP'97).
18. FRANKS, R. G. 1999. Performance analysis of distributed server systems. Ph.D. thesis, Carleton University.
19. HELLERSTEIN, J., ZHANG, F., AND SHAHABUDDIN, P. 1999. An approach to predictive detection for service management. In Proceedings of the IEEE Intl. Conference on Systems and Network Management.
20. IYER, R., TEWARI, V., AND KANT, K. 2000. Overload control mechanisms for Web servers. In Workshop on Performance and QoS of Next Generation Networks.
21. KALLAHALLA, M., UYSAL, M., SWAMINATHAN, R., LOWELL, D. E., WRAY, M., CHRISTIAN, T., EDWARDS, N., DALTON, C. I., AND GITTLER, F. 2004. SoftUDC: A software-based data center for utility computing. IEEE Comput. 37, 11, 38-46.
22. KAMRA, A., MISRA, V., AND NAHUM, E. 2004. Yaksha: A controller for managing the performance of 3-tiered Web sites. In Proceedings of the 12th International Workshop on Quality of Service (IWQoS).
23. KANODIA, V. AND KNIGHTLY, E. 2000. Multi-class latency-bounded web servers. In Proceedings of International Workshop on Quality of Service (IWQoS'00).
24. KASERA, S., PINHEIRO, J., LOADER, C., LAPORTA, T., KARAUL, M., AND HARI, A. 2005. Robust multiclass signaling overload control. In Proceedings of IEEE International Conference on Networks Protocol (ICNP).
25. LASSETTRE, E., COLEMAN, D., DIAO, Y., FROELICH, S., HELLERSTEIN, J., HSIUNG, L., MUMMERT, T., RAGHAVACHARI, M., PARKER, G., RUSSELL, L., SURENDRA, M., TSENG, V., WADIA, N., AND YE, P. 2003. Dynamic surge protection: An approach to handling unexpected workload surges with resource actions that have lead times. In Proceedings of the 1st Workshop on Algorithms and Architectures for Self-Managing Systems.
26. LAZOWSKA, E., ZAHORJAN, J., GRAHAM, G., AND SEVCIK, K. 1984. Quantitative System Performance. Prentice-Hall.
27. LEVY, R., NAGARAJARAO, J., PACIFICI, G., SPREITZER, M., TANTAWI, A., AND YOUSSEF, A. 2003. Performance management for cluster based web services. In IFIP/IEEE 8th International Symposium on Integrated Network Management. Vol. 246, 247-261.
28. LI, S. AND JAMIN, S. 2000. A measurement-based admission-controlled Web server. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'00). Tel Aviv, Israel.
29. LIU, T.-K., KUMARAN, S., AND LUO, Z. 2001. Layered queueing models for enterprise java beans applications. Tech. rep., IBM. June.
30. MENASCE, D. 2003. Web server software architectures. In IEEE Internet Comput. 7.
31. MENASCE, D., ALMEIDA, V., AND DOWDY, L. 2004. Performance by Design: Computer Capacity Planning by Example. Prentice Hall.
32. RANJAN, S., ROLIA, J., FU, H., AND KNIGHTLY, E. 2002. QoS-driven server migration for internet data centers. In Proceedings of the 10th International Workshop on Quality of Service, Miami, FL.
33. REISER, M. AND LAVENBERG, S. 1980. Mean-value analysis of closed multichain queuing networks. J. ACM 27, 2, 313-322.
34. ROLIA, J. AND SEVCIK, K. 1995. The method of layers. IEEE Trans. Softw. Engin. 21, 8, 689-700.
35. ROLIA, J., SINGHAL, S., AND FRIEDRICH, R. 2000. Adaptive internet data centers. In Proceedings of SSGRR 2000.
36. S. KOUNEV, A. BUCHMANN. 2003. Performance modeling and evaluation of large-scale J2EE applications. In Proceedings of the Computer Measurement Group's International Conference (CMG'03). Dallas, TX.
37. SCHROEDER, B. AND HARCHOL-BALTER, M. 2003. Web servers under overload: How scheduling can help. In Proceedings of the 18th International Teletraffic Congress.
38. SLOTHOUBER, L. 1996. A model of web server performance. In Proceedings of the 5th International World Wide Web Conference.
39. STEWART, C., KELLY, T., AND ZHANG, A. 2007. Exploiting nonstationarity for performance prediction. In Proceedings of EuroSys 2007. Lisbon, Portugal.
40. URGAONKAR, B. 2005. Dynamic resource management in internet data centers. Ph.D. thesis, University of Massachusetts, Amherst, MA.
41. URGAONKAR, B. AND SHENOY, P. 2004. Cataclysm: Handling extreme overloads in internet services. In Proceedings of the 23rd Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC'04). St. John's, Newfoundland, Canada.
42. URGAONKAR, B., SHENOY, P., CHANDRA, A., AND GOYAL, P. 2005. Dynamic provisioning of multitier internet applications. In Proceedings of the 2nd IEEE International Conference on Autonomic Computing (ICAC'05). Seattle, WA.
43. URGAONKAR, B., SHENOY, P., AND ROSCOE, T. 2002. Resource overbooking and application profiling in shared hosting platforms. In Proceedings of the 5th USENIX Symposium on Operating Systems Design and Implementation (OSDI'02). Boston, MA.
44. VERMA, A. AND GHOSAL, S. 2003. On admission control for profit maximization of networked service providers. In Proceedings of the 12th International World Wide Web Conference (WWW'03). Budapest, Hungary.
45. VILLELA, D., PRADHAN, P., AND RUBENSTEIN, D. 2004. Provisioning servers in the application tier for e-commerce systems. In Proceedings of the 12th International Workshop on Quality of Service (IWQoS).
46. VOIGT, T., TEWARI, R., FREIMUTH, D., AND MEHRA, A. 2001. Kernel mechanisms for service differrentiation in overloaded Web servers. In Proceedings of USENIX Annual Technical Conference.
47. WELSH, M. AND CULLER, D. 2008. Adaptive overload control for busy internet servers. In Proceedings of the 4th USENIX Conference on Internet Technologies and Systems (USITS'03).
48. WOODSIDE, C. AND RAGHUNATH, G. 1995. General bypass architecture for high-performance distributed algorithms. In Proceedings of the 6th IFIP Conference on Performance of Computer Networks. Istanbul, Turkey.
49. XU, J., OUFIMTSEV, A., WOODSIDE, M., AND MURPHY, L. 2006. Performance modeling and prediction of enterprise java beans with layered queuing network templates. SIGSOFT Softw. Eng. Notes 31, 2.
50. XU, M. AND XU, C. 2004. Decay function model for resource configuration and adaptive allocation on internet servers. In Proceedings of the 12th International Workshop on Quality-of-Service (IWQoS'04).
51. ZHU, X. AND SINGHAL, S. 2001. Optimal resource assignment in internet data centers. In Proceedings of the 9th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'01).