Agile dynamic provisioning of multi-tier Internet applications

ACM Transactions on Autonomous and Adaptive Systems

Volumn 3, Issue 1, 2008, Pages

  Urgaonkar, Bhuvan ^a   Shenoy, Prashant ^b,e   Chandra, Abhishek ^c   Goyal, Pawan ^d   Wood, Timothy ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

^c UNIVERSITY OF MINNESOTA   (United States)

^d Veritas Software India ^*

^e University of Massachusetts   (United States)

Author keywords

Dynamic provisioning; Internet application

Indexed keywords

DYNAMIC PROVISIONING; INTERNET APPLICATION;

DATA STRUCTURES; MATHEMATICAL MODELS; QUEUEING THEORY; VIRTUAL REALITY;

INTERNET;

EID: 42149100037     PISSN: 15564665     EISSN: 15564703     Source Type: Journal    
DOI: 10.1145/1342171.1342172     Document Type: Article

References (54)

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.
2. ABDELZAHER, T., SHIN, K. G., AND BHATTI, N. 2002. Performance guarantees for Web server end-systems: A control-theoretical approach. IEEE Trans. Para. Distrib. Syst. 13, 1 (Jan.).
3. AMAZON. 2000. The Holiday Shopping Season, So Far. http://www.fool.com/ news/2000/wmt001127.htm.
4. APPLEBY, K., FAKHOURI, S., FONO, L., GOLDZMIDT, M. K. G., KRISHNAKUMAR, S., PAZEL, D., PERSHING, J., AND ROCHWEROER, B. 2001. Oceano-SLA-based management of a computing utility. In Proceedings of the IFIP/IEEE Symposium on Integrated Network Management.
5. ARLITT, M. AND JIN, T. 1999. Workload characterization of the 1998 World Cup Web site. Tech. Rep. HPL-1999-35R1, HP Labs.
6. ARON, M., DRUSCHEL, P., AND ZWAENEPOEL, W. 2000. Cluster reserves: A mechanism for resource management in cluster-based network servers. In Proceedings of the ACM SIGMETRICS Conference. Santa Clara, CA.
7. BARHAM, P., DRAGOVIC, B., FRASER, K., HAND, S., HARRIS, T., HO, A., NEUGEBUER, R., PRATT, I., AND WARPIELD, A. 2003. Xen and the art of virtulization. In Proceedings of the Nineteenth Symposium on Operating Systems Principles (SOSP).
8. BENANI, M. AND MENASCE, D. 2005. Resource allocation for autonomic data centers using analytic performance models. In Proceedings of the IEEE International Conference on Autonomic Computing, Seattle (ICAC-OB). WA.
9. CHANDRA, A., GONG, W., AND SHENOY, P. 2003. Dynamic resource allocation for shared data centers using online measurements. In Proceedings of the Eleventh International Workshop on Quality of Service (IWQoS 2003). Monterey, CA.
10. CHASE, J. AND DOYLE, R. 2001. Balance of power: Energy management for server clusters. In Proceedings of the Eighth Workshop on Hot Topics in Operating Systems (HotOS-VIII). Elmau, Germany.
11. CHASE, J., GRIT, L., IRWIN, D., MOORE, J., AND SPRENKLE, S. 2003. Dynamic virtual clusters in a grid site manager. In Twelfth International Symposium on High Performance Distributed Computing (HPDC-12).
12. CHERKASOVA, L. AND PHAAL, P. 1999. Session-based admission control: A mechanism for improving performance of commercial Web sites. In Proceedings of the Seventh International Workshop on Quality of Service, IEEE/IFIP Event. London.
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 Sixth USENIX Symposium in Operating Systems Design and Implementation (OSDI2004). San Francisco, CA.
14. 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 Fourth USITS.
15. DYNASERVER. 2005. Dynaserver project. http://compsci.rice.edu/ CS/Systems/DynaServer/.
16. ELNIKETY, S., NAHUM, E., TRAOEY, J., AND ZWAENEPOEL, W. 2004. A method for transparent admission control and request scheduling in e-commerce Web sites. In Proceedings of the Thirteenth International Conference on the 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 Sixteenth Symposium on Operating Systems Principles (SOSP'97).
18. FRANKS, R. G. 1999. Performance analysis of distributed server systems. Ph.D. Dissertation, Carleton University.
19. GOLDBERG, R. 1974. Survey of virtual machine research. IEEE Comput. 34-45.
20. HELLERSTEIN, J., ZHANG, F., AND SHAHABUDDIN, P. 1999. An approach to predictive detection for service management. In Proceedings of the IEEE International Conference on Systems and Network Management.
21. IYER, R., TEWARI, V., AND KANT, K. 2000. Overload control mechanisms for Web servers. In Workshop on Performance and QoS of Next Generation Networks.
22. JAMJOOM, H., REUMANN, J., AND SHIN, K. 2000. QGuard: Protecting Internet servers from overload. Tech. rep., CSE-TR-427-00, Department of Computer Science, University of Michigan.
23. KAMRA, A., MISRA, V., AND NAHUM, E. 2004. Yaksha: A controller for managing the performance of 3-tiered Websites. In Proceedings of the Twelfth IWQoS.
24. KANODIA, V. AND KNIGHTLY, E. 2000. Multi-class latency-bounded Web servers. In Proceedings of International Workshop on Quality of Service (IWQoS'00).
25. KLEINROCK,L. 1976. Queueing Systems, Volume 2: Computer Applications. John Wiley and Sons, Inc.
26. KOUNEV, S. AND BUCHMANN, A. 2003. Performance modeling and evaluation of large-scale J2EE applications. In Proceedings of the Computer Measurement Group's 2003 International Conference (CMG 2003). Dallas, TX.
27. KNIGHTLY, E. AND SHROFF, N. 1999. Admission control for statistical QoS: Theory and practice. In IEEE Netw. 13, 2, 20-29.
28. KTCPVS. 2005. Kernel TCP Virtual Server, http://www.linuxvirtualserver. org/software/ktcpvs/ktcpvs.html.
29. LEVY, R., NAGARAJARAO, J., PACIFICI, G., SPREITZER, M., TANTAWI, A., AND YOUSSEF, A. 2003. Performance management for cluster based Web services. In IFIP/IEEE Eighth International Symposium on Integrated Network Management, vol. 246, 247-261.
30. LI, S. AND JAMIN, S. 2000. A Measurement-based admission-controlled Web server. In Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000). Tel Aviv, Israel.
31. LIU, T.-K., KUMARAN, S., AND LUO, Z. 2001. Layered queueing models for enterprise Java Beans applications. Tech. rep., IBM. (June).
32. MENASCE, D. 2003. Web server software architectures. In IEEE Internet Comput. vol. 7.
33. ORACLE9I. 2005. Oracle9i. http://www.oracle.com/technology/products/ oracle9i.
34. PAI, V., ARON, M., BANGA, G., SVENDSEN, M., DRUSCHEL, P., ZWANEPOEL, W., AND NAHUM, E. 1998. Locality-aware request distribution in cluster-based network servers. In Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII). San Jose, CA.
35. RANJAN, S., ROLIA, J., FU, H., AND KNIGHTLY, E. 2002. QoS-driven server migration for Internet data centers. In Proceedings of the Tenth International Workshop on Quality of Service. Miami, FL.
36. ROLIA, J. AND SEVOIK, K. 1995. The method of layers. IEEE Trans. Softw. Eng. 21, 8, 689-700.
37. ROLIA, J., ZHU, X., ARLITT, M., AND ANDRZEJAK, A. 2002. Statistical service assurances for applications in utility grid environments. Tech. rep. HPL-2002-155, HP Labs.
38. SAITO, Y., BERSHAD, B., AND LEVY, H. 1999. Manageability, availability and performance in Porcupine: A highly scalable, cluster-based mail service. In Proceedings of the Seventeenth Symposium on Operating Systems Principles (SOSP'99).
39. SAR. 2005. Sysstat Package, http://freshmeat.net/projects/sysstat.
40. SCHROEDER, B. AND HARCHOL-BALTER, M. 2003. Web servers under overload: How scheduling can help. In Proceedings of the Eighteenth International Teletraffic Congress.
41. SHEN, K., TANG, H., YANG, T., AND CHU, L. 2002. Integrated resource management for cluster-based Internet services. In Proceedings of the Fifth USENLX Symposium on Operating Systems Design and Implementation (OSDI). Boston, MA.
42. SLOTHOUBER, L. 1996. A model of Web server performance. In Proceedings of the Fifth International World, Wide Web Conference.
43. URGAONKAR, B., PACIFICI, G., SHENOY, P., SPREITZER, M., AND TANTAWI, A. 2005. An analytical model for multi-tier Internet services and its applications. In Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2005). Banff, Canada.
44. URGAONKAR, B. AND SHENOY, P. 2004a. Cataclysm: Handling extreme overloads in Internet services. In Proceedings of the Twenty-Third Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2004). St. John's, Newfoundland, Canada.
45. URGAONKAR, B. AND SHENOY, P. 2004b. Share: Managing CPU and network bandwidth in shared clusters. In IEEE Trans. Para. Distrib. Syst. 15, 1, 2-17.
46. URGAONKAR, B., SHENOY, P., AND ROSCOE, T 2002. Resource overbooking and application profiling in shared hosting platforms. In Proceedings of the Fifth USENIX Symposium on Operating Systems Design and Implementation (OSDI2002). Boston, MA.
47. 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 (WWW2003). Budapest, Hungary.
48. VILLELA, D., PRADHAN, P., AND RUBENSTEIN, D. 2004. Provisioning servers in the application tier for e-commerce systems. In Proceedings of the Twelfth IWQoS.
49. VOIGT, T., TEWARI, R., FREIMUTH, D., AND MEHRA, A. 2001. Kernel mechanisms for service differrentiation in overloaded Web servers. In Proceedings of USENIXAnnual Technical Conference.
50. WELSH, M. AND CULLER, D. 2003. Adaptive overload control for busy Internet servers. In Proceedings of the Fourth USENIX Conference on Internet Technologies and Systems (USITS'03).
51. WELSH, M., CULLER, D., AND BREWER, E. 2001. SEDA: An architecture for well-conditioned, scalable Internet services. In Proceedings of the 18th Symposium on Operating Systems Principles (SOSP'01).
52. WOODSIDE, C. AND RAGHUNATH, G. 1995. General bypass architecture for high-performance distributed algorithms. In Proceedings of the Sixth IFIP Conference on Performance of Computer Networks. Istanbul, Turkey.
53. WSLA. http://www.research. ibm. com/wsla. Web service level agreements (wsla) project.
54. XU, J., OUFIMTSEV, A., WOODSIDE, M., AND MURPHY, L. 2006. Performance modeling and prediction of enterprise JavaBeans with layered queuing network templates. SIGSOFT Softw. Eng. Notes 31, 2.