An analytical model for multi-tier internet services and its applications

Performance Evaluation Review

Volumn 33, Issue 1, 2005, Pages 291-302

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

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

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

Author keywords

Internet application; MVA algorithm; Queuing model

Indexed keywords

BUFFER STORAGE; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; QUEUEING NETWORKS; SERVERS;

INTERNET APPLICATION; MVA ALGORITHM; QUEUING MODEL;

INTERNET;

EID: 33244472642     PISSN: 01635999     EISSN: 01635999     Source Type: Conference Proceeding    
DOI: 10.1145/1071690.1064252     Document Type: Conference Paper

References (21)

1. T. Abdelzaher, K. G. Shin, and N. Bhatti. Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach. IEEE Transactions on Parallel and Distributed Systems, 13(1), Jan. 2002.
2. M. Arlitt and T. Jin. Workload Characterization of the 1998 World Cup Web Site. Technical Report HPL-1999-35R1, HP Labs, 1999.
3. A. Chandra, W. Gong, and P. Shenoy. Dynamic Resource Allocation for Shared Data Centers Using Online Measurements. In Proceedings of Eleventh International Workshop on Quality of Service (IWQoS 2003), June 2003.
4. R. Doyle, J. Chase, O. Asad, W. Jin, and A. Vahdat. Model-Based Resource Provisioning in a Web Service Utility. In Proceedings of the 4th USITS, Mar. 2003.
5. Dynaserver project, http://compsci.rice.edu/CS/Systems/DynaServer/.
6. J. Hellerstein, F. Zhang, and P. Shahabuddin. An Approach to Predictive Detection for Service Management. In Proceedings of the IEEE Intl. Conf. on Systems and Network Management, 1999.
7. A. Kamra, V. Misra, and E. Nahum. Yaksha: A Controller for Managing the Performance of 3-Tiered Websites. In Proceedings of the 12th IWQoS, 2004.
8. L. Kleinrock. Queueing Systems, Volume 1: Theory. John Wiley and Sons, Inc., 1975.
9. Kernel TCP Virtual Server. http://www.linuxvirtualserver.org/software/ ktcpvs/ktcpvs.html.
10. E. Lazowska, J. Zahorjan, G. Graham, and K. Sevcik. Quantitative System Performance. Prentice-Hall, 1984.
11. R. Levy, J. Nagarajarao, G. Pacifici, M. Spreitzer, A. Tantawi, and A. Youssef. Performance Management for Cluster Based Web Services. In IFIP/IEEE Eighth International Symposium on Integrated Network Management, volume 246, pages 247-261, 2003.
12. D. Menasce. Web Server Software Architectures. In IEEE Internet Computing, volume 7, November/December 2003.
13. Oracle9i. http://www.oracle.com/technology/products/oracle9i.
14. S. Ranjan, J. Rolia, H. Fu, and E. Knightly. Qos-driven Server Migration for Internet Data Centers. In Proceedings of the Tenth International Workshop on Quality of Service (IWQoS 2002), May 2002.
15. M. Reiser and S. Lavenberg. Mean-Value Analysis of Closed Multichain Queuing Networks. In Journal of the Association for Computing Machinery, volume 27, pages 313-322, 1980.
16. Sysstat package. http://treshmeat.net/projects/sysstat.
17. L. Slothouber. A Model of Web Server Performance. In Proceedings of the 5th International World Wide Web Conference, 1996.
18. B. Urgaonkar and P. Shenoy. Cataclysm: Handling Extreme Overloads in Internet Services. In Proceedings of the 23rd Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), July 2004.
19. B. Urgaonkar, G. Pacifici, P. Shenoy, M. Spreitzer, and A. Tantawi. An Analytical Model for Multi-tier Internet Services and its Applications. Technical report TR04-99, Department of Computer Science, University of Massachusetts, October 2004.
20. D. Villela, P. Pradhan, and D. Rubenstein. Provisioning Servers in the Application Tier for E-commerce Systems. In Proceedings of the 12th IWQoS, June 2004.
21. M. Welsh and D. Culler. Adaptive Overload Control for Busy Internet Servers. In Proceedings of the 4th USITS, March 2003.