Burstiness in multi-tier applications: Symptoms, causes, and new models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5346 LNCS, Issue , 2008, Pages 265-286

  Mi, Ningfang ^a   Casale, Giuliano ^a   Cherkasova, Ludmila ^b   Smirni, Evgenia ^a  

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

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Bottleneck switch; Bursty workload; Capacity planning; Index of dispersion; Multi tier systems; Sessions; Transactions

Indexed keywords

COMPUTER SOFTWARE; MERCURY (METAL); MIDDLEWARE; DISPERSIONS;

BOTTLENECK SWITCH; BURSTY WORKLOAD; CAPACITY PLANNING; INDEX OF DISPERSION; MULTI-TIER SYSTEMS; SESSIONS; TRANSACTIONS;

DISPERSION (WAVES); MIDDLEWARE;

BOTTLENECK SWITCHES; BURSTY WORKLOADS; CAPACITY PLANNING; INDEX OF DISPERSIONS; MULTI-TIER SYSTEM; SESSIONS; TRANSACTIONS;

EID: 58049118875     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89856-6_14     Document Type: Conference Paper

References (31)

1. Andersen, A.T., Nielsen, B.F.: On the statistical implications of certain random permutations in markovian arrival processes (MAPs) and second-order self-similar processes. Pert". Eval. 41(2-3), 67-82(2000)
2. Balbo, G., Serazzi, G.: Asymptotic analysis of multiclass closed queueing networks: Common bottlenecks. Perf. Eval. 26(1), 51-72 (1996)
3. Banga, G., Druschel, P.: Measuring the capacity of a web server under realistic loads. World Wide Web 2(1-2), 69-83 (1999)
4. Beran, J.: Statistics for Long-Memory Processes. Chapman & Hall, New York (1994)
5. Casale, G., Mi, N., Cherkasova, L., Smirni, E.: How to parameterize models with bursty workloads. In: Proceedings of First Workshop on Hot Topics in Measurement & Modeling of Computer Systems, HotMetrics 2008 (2008)
6. Casale, G., Mi, N., Smirni, E.: Bound analysis of closed queueing networks with workload burstiness. In: Proceedings of ACM SIGMETRICS, pp. 13-24 (2008)
7. Casale, G., Zhang, E., Smirni, E.: Interarrival times characterization and fitting for markovian traffic analysis. Number WM-CS-2008-02 (2008), http://www.wm.edu/computerscience/techreport/2008/WM-CS-2008-02.pdf
8. Cox, D., Lewis, P.: The Statistical Analysis of Series of Events. John Wiley and Sons, New York (1966)
9. Ferng, H., Chang, J.: Connection-wise end-to-end performance analysis of queueing networks with MMPP inputs. Perf. Eval. 43(1), 39-62 (2001)
10. Garcia, D., Garcia, J.: TPC-W E-commerce benchmark evaluation. In: IEEE Computer, pp. 42-48 (February 2003)
11. Gusella, R.: Characterizing the variability of arrival processes with indexes of dispersion. IEEE JSAC 19(2), 203-211 (1991)
12. Heindl, A.: Traffic-Based Decomposition of General Queueing Networks with Correlated Input Processes. Ph.D. Thesis. Shaker Verlag, Aachen (2001)
13. Lazowska, E.D., Zahorjan, J., Graham, G.S., Sevcik, K.C.: Quantitative System Performance. Prentice-Hall, Englewood Cliffs (1984)
14. Liu, Z., Niclausse, N., Jalpa-Villanueva, C.: Traffic model and performance evaluation of web servers. Perform, Eval. 46(2-3) (2001)
15. Liu, Z., Wynter, L., Xia, C.H., Zhang, F.: Parameter inference of queueing models for it systems using end-to-end measurements. Perf. Eval. 63(1), 36-60 (2006)
16. Menascé, D.A., Almeida, V.A.F.: Scaling for E-Business: Technologies, Models, Performance, and Capacity Planning. Prentice-Hall, Inc., Englewood Cliffs (2000)
17. Menascé, D.A., Almeida, V.A.F., Dowdy, L.W.: Capacity planning and performance modeling: from mainframes to client-server systems. Prentice-Hall, Inc., Englewood Cliffs (1994)
18. Mi, N., Zhang, Q., Riska, A., Smirni, E., Riedel, E.: Performance impacts of autocorrelated flows in multi-tiered systems. Perf. Eval, 64(9-12), 1082-1101 (2007)
19. Neuts, M.F.: Structured Stochastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker, New York (1989)
20. Ranjan, S., Rolia, J., Fu, H., Knightly, E.: Qos-driven server migration for internet data centers. In: The 10th International Workshop on Quality of Service (IWQoS 2002) (2002)
21. Reiser, M.: Mean-value analysis and eonvolution method for queue-dependent servers in closed queueing networks. Perf. Eval. 1, 7-18 (1981)
22. Reiser, M., Lavenberg, S.S.: Mean-value analysis of closed multichain queueing networks. JACM 27(2), 312-322 (1980)
23. Robertazzi, T.G.: Computer Networks and Systems. Springer, Heidelberg (2000)
24. Rolia, J., Vetland, V.: Correlating resource demand information with arm data for application services. In: Proceedings of WOSP 1998, pp. 219-230. ACM, New York (1998)
25. Sriram, K., Whitt, W.: Characterizing superposition arrival processes in packet multiplexers for voice and data. IEEE JSAC 4(6), 833-846 (1986)
26. Urgaonkar, B., Pacific!, G., Shenoy, P., Spreitzer, M., Tantawi, A.: An analytical model for multi-tier internet services and its applications. In: Proceedings of the ACM SIGMETRICS Conference, Banff, Canada, pp. 291-302 (June 2005)
27. Urgaonkar, B., Shenoy, P., Chandra, A., Goyal, P.: Dynamic provisioning of multi-tier internet applications. In: ICAC 2005: Proceedings of the Second International Conference on Automatic Computing, pp. 217-228 (2005)
28. Villela, D., Pradhan, P., Rubenstein, D.: Provisioning servers in the application tier for ecommerce systems. ACM Trans. Interet Technol. 7(1), 7 (2007)
29. Mercury Diagnostics, www.mercury. com/us/products/diagnostics
30. Zhang, Q., Cherkasova, L., Mathews, G., Greene, W., Smirni, E.: R-capriccio: A capacity planning and anomaly detection tool for enterprise services with live workloads. In: Proceedings of Middleware, Newport Beach, CA, pp. 244-265 (2007)
31. Zhang, Q., Cherkasova, L., Smirni, E.: A regression-based analytic model for dynamic resource provisioning of multi-tier applications. In: Proceedings of ICAC 2007, p. 27 (2007)