Performance impacts of autocorrelated flows in multi-tiered systems

Performance Evaluation

Volumn 64, Issue 9-12, 2007, Pages 1082-1101

  Mi, Ningfang ^a   Zhang, Qi ^b   Riska, Alma ^c   Smirni, Evgenia ^a   Riedel, Erik ^c  

^a The College of William and Mary   (United States)

^b MICROSOFT   (United States)

^c SEAGATE RESEARCH   (United States)

Author keywords

Autocorrelation; Capacity planning; Multi tiered systems; Queuing networks; Workload characterization

Indexed keywords

ACCESS CONTROL; AUTOCORRELATION; CHARACTERIZATION; MATHEMATICAL MODELS; RESPONSE TIME (COMPUTER SYSTEMS); THROUGHPUT;

CAPACITY PLANNING; MULTI-TIERED SYSTEMS; WORKLOAD CHARACTERIZATION;

QUEUEING NETWORKS;

EID: 34548124664     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2007.06.016     Document Type: Article

References (31)

1. A.M. Adas, A. Mukherjee, On resource management and QoS guarantees for long range dependent traffic, in: INFOCOM, 1995, pp. 779-787
2. C. Amza, A. Cox, W. Zwaenepoel, A comparative evaluation of transparent scaling techniques for dynamic content servers, in: Proceedings of ICDE, 2005, pp. 230-241
3. G. Banga, P. Druschel, Measuring the capacity of a Web server, in: Proceedings of USITS, Monterey, CA, Dec. 1997
4. Beran J. Statistics for Long-Memory Processes (1994), Chapman & Hall, New York
5. I. Cohen, J.S. Chase, M. Goldszmidt, T. Kelly, J. Symons, Correlating instrumentation data to system states: A building block for automated diagnosis and control, in: OSDI, 2004, pp. 231-244
6. Crovella M.E., and Bestavros A. Self-similarity in World Wide Web traffic: Evidence and possible causes. SIGMETRICS (1996), ACM Press 160-169
7. Cruz R.L. Service burstiness and dynamic burstiness measures: A framework. Journal of High Speed Networks 1 2 (1992)
8. Elnikety S., Nahum E., Tracey J., and Zwaenepoel W. A method for transparent admission control and request scheduling in e-commerce web sites. Proceedings of the 13th International Conference on World Wide Web (2004), ACM Press 276-286
9. Erramilli A., Narayan O., and Willinger W. Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Transactions on Networking 4 2 (1996) 209-223
10. Garcia D., and Garcia J. TPC-W E-commerce benchmark evaluation. IEEE Computer (2003) 42-48
11. Gribble S.D., Manku G.S., Roselli D., Brewer E.A., Gibson T.J., and Miller E.L. Self-similarity in file systems. Proceedings of the ACM SIGMETRICS (1998), ACM Press 141-150
12. W. Jin, J.S. Chase, J. Kaur, Interposed proportional sharing for a storage service utility, in: ACM SIGMETRICS/Performance, 2004, pp. 37-48
13. Joo Y., Ribeiro V., Feldmann A., Gilbert A.C., and Willinger W. TCP/IP traffic dynamics and network performance: A lesson in workload modeling, flow control, and trace-driven simulations. SIGCOMM Computer Communication Review 31 2 (2001) 25-37
14. A. Kamra, V. Misra, E. Nahum, Yaksha: A self-tuning controller for managing the performance of 3-tiered web sites, in: Proceedings of International Workshop on Quality of Service, IWQoS, 2004, pp. 47-58
15. Latouche G., and Ramaswami V. Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM Series on Statistics and Applied Probability (1999), SIAM, Philadelphia PA
16. Lazowska E.D., Zahorjan J., Graham G.S., and Sevcik K.C. Computer System Analysis Using Queueing Network Models (1984), Prentice-Hall, Inc, New York
17. Leland W.E., Taqqu M.S., Willinger W., and Wilson D.V. On the self-similar nature of Ethernet traffic. IEEE/ACM Transactions on Networking 2 (1994) 1-15
18. Li S.-Q., and Hwang C.-L. Queue response to input correlation functions: Discrete spectral analysis. IEEE/ACM Transactions on Networking 1 5 (1993) 522-533
19. D. McWherter, B. Schroeder, N. Ailamaki, M. Harchol-Balter, Priority mechanisms for OLTP and transactional web applications, in: 20th International Conference on Data Engineering, ICDE 2004, Boston, MA, April 2004
20. Nielsen B.F. Modelling long-range dependent and heavy-tailed phenomena by matrix analytic methods. In: Latouche G., and Taylor P. (Eds). Advances in Algorithmic Methods for Stochastic Models (2000), Notable Publications 265-278
21. Onvural R.O., and Perros H.G. Equivalencies between open and closed queueing networks with finite buffers. Performance Evaluation 9 (1989) 263-269
22. Paxson V., and Floyd S. Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking 3 3 (1995) 226-244
23. S. Ranjan, J. Rolia, H. Fu, E. Knightly, QoS-driven server migration for internet data centers, in: Proceedings of the Tenth IEEE International Workshop on Quality of Service, IWQoS 2002, Miami Beach, FL, May 2002
24. Sorin D.J., Lemon J.L., Eager D.L., and Vernon M.K. Analytic evaluation of shared-memory architectures. IEEE Transactions on Parallel and Distributed Systems 14 2 (2003)
25. C. Stewart, K. Shen, Performance modeling and system management for multi-component online services, in: Proceedings of USENIX NSDI, Boston, MA, May 2005
26. B. Urgaonkar, G. Pacifici, P. Shenoy, M. Spreitzer, A. Tantawi, An analytical model for multi-tier internet services and its applications, in: Proceedings of the ACM SIGMETRICS Conference, Banff, Canada, June 2005, pp. 291-302
27. D. Villela, P. Pradhan, D. Rubenstein, Provisioning servers in the application tier for E-commerce systems, in: Proceedings of the Twelfth IEEE International Workshop on Quality of Service, IWQoS 2004, Montreal, Canada, June 2004
28. Welford B.P. Note on a method for calculating corrected sums of squares and products. Technometrics 4 (1962) 419-420
29. Wolski R., Spring N.T., and Hayes J. Predicting the CPU availability of time-shared Unix systems on the computational grid. Cluster Computing 3 4 (2000) 293-301
30. Q. Zhang, The effect of workload dependence in systems: Experimental evaluation, analytic models, and policy development, Ph.D. Thesis, College of William and Mary, 2006
31. Q. Zhang, N. Mi, A. Riska, E. Smirni, Load unbalancing to improve performance under autocorrelated traffic, in: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, ICDCS'06, Lisboa, Portugal, July 2006, p. 20