Web traffic modeling at finer time scales and performance implications

Performance Evaluation

Volumn 61, Issue 2-3, 2005, Pages 181-201

  Xia, Cathy H ^a   Liu, Zhen ^a   Squillante, Mark S ^a   Zhang, Li ^a   Malouch, Naceur ^b  

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

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Drill down technique; Long range dependence; Self similar process; Subexponential distribution; Web server performance

Indexed keywords

BATCH DATA PROCESSING; MATHEMATICAL MODELS; PERFORMANCE; QUALITY OF SERVICE; SERVERS; WORLD WIDE WEB;

DRILL-DOWN TECHNIQUE; LONG-RANGE DEPENDENCE; SELF-SIMILAR PROCESS; SUBEXPONENTIAL DISTRIBUTION; WEB SERVER PERFORMANCE;

TELECOMMUNICATION TRAFFIC;

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

References (35)

1. M.F. Arlitt, and C.L. Williamson Internet Web servers: workload characterization and performance implications IEEE/ACM Trans. Networking 5 5 1997 631 645
2. P. Abry, and D. Veitch Wavelet analysis of long-range dependence traffic IEEE Trans. Inform. Theory 44 1 1998 2 15
3. P. Abry, P. Flandrin, M.S. Taqqu, and D. Veitch Self-similarity and long-range dependence through the wavelet lens P. Doukhan G. Oppenheim M.S. Taqqu Long Range Dependence: Theory and Applications 2000 Wiley New York
4. C. Barakat, P. Thiran, G. Iannaccone, C. Diot, and P. Owezarski Modeling internet backbone traffic at the flow level IEEE Trans. Signal Processing (Special Issue on Signal Processing in Networking) 51 8 2003 2111 2124
5. P. Barford, and M.E. Corvella Generating representative Web workloads for network and server performance evaluation Proceedings of the 1998 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems 1998 151 160
6. J. Beran Statistics for Long-Memory Processes 1994 Chapman & Hall New York
7. V.P. Chistakov A theorem on sums of independent positive random variables and its application to branching random process Theor. Probab. Appl. 9 1964 640 648
8. M.E. Crovella, and A. Bestavros Self-similarity in World Wide Web traffic: evidence and possible causes IEEE/ACM Trans. Networking 5 6 1997 835 845
9. M.E. Crovella, and M.S. Taqqu Estimating the heavy tail index from scaling properties Methodol. Comput. Appl. Probab. 1 1 1999
10. D. Dickey, and W. Fuller Distribution of the estimators for autoregressive time series with a unit root J. Am. Stat. Assoc. 74 366 1979 427 431
11. A. Downey The structural cause of file size distributions Proceedings of the International Symposium on Modeling Analysis and Simulation of Computer and Telecommunication Systems August 2001
12. N.G. Duffield, and N. O'Connell Large deviation and overflow probabilities for the general single-server queue, with applications Math. Proc. Camb. Philos. Soc. 118 1995 363 375
13. A. Feldman, A.C. Gilbert, W. Willinger, and T.G. Kurtz The changing nature of network traffic: scaling phenomena Comput. Commun. Rev. 28 2 1998 5 29
14. A. Feldman, and W. Whitt Fitting mixtures of exponentials to long-tail distributions to analyze network performance models Perform. Eval. 31 1998 245 279
15. M. Grossglauser, and J. Bolot On the relevance of long range dependence in network traffic IEEE/ACM Trans. Networking 7 5 1999 629 640
16. N. Hohn, D. Veitch, and P. Abry Does fractal scaling at the IP level depend on TCP flow arrival processes? Proceedings of the ACM SIGCOMM Internet Measurement Workshop 2002 63 68
17. A.K. Iyengar, M.S. Squillante, and L. Zhang Analysis and characterization of large-scale web server access patterns and performance World Wide Web 2 1999 85 100
18. C. Jalpa-Villanueva, Z. Liu, N. Niclausse, and S. Barbier Web traffic characterization using mixture of parsimonious distributions Proceedings of Communication Networks and Distributed Systems Modeling and Simulation Conference San Antonio, TX January 2002
19. P. Jelenkovic, P. Momcilovic, Resource sharing with subexponential distributions, in: Proceedings of IEEE INFOCOM, vol. 3, 2002, pp. 1316-1325.
20. L. Kleinrock Queueing Systems, Vol. I: Theory 1975 Wiley New York
21. W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson On the self-similarity nature of Ethernet traffic (extended version) IEEE/ACM Trans. Networking 2 1 1994 1 15
22. Z. Liu, N. Niclausse, and C. Jalpa-Villanueva Traffic model and performance evaluation of Web servers Perform. Eval. 46 2001 77 100
23. D.A. Menascé, V.A.F. Almeida, R. Fonseca, and M.A. Mendes A methodology for workload characterization of e-commerce sites Proceedings of the 1999 ACM Conference on Electronic Commerce Denver 1999
24. I. Norros A storage model with self-similar input Queueing Syst. 16 1994 387 396
25. A. Pakes On the tails of response-time distributions J. Appl. Probab. 12 1975 555 564
26. K. Park, G.T. Kim, and M.E. Crovella On the effect of traffic self-similarity on network performance Proceedings of SPIE International Conference on Performance and Control of Network Systems November 1997
27. V. Paxson, S. Floyd, Wide-area traffic: the failure of poisson modelling, in: Proceedings of SIGCOMM, 1994, pp. 257-268.
28. V. Paxson, Fast approximation of self-similar network traffic, Technical report, LBL-36750/UC-405, April 1995.
29. P. Phillips, and P. Perron Testing for a unit root in time series regression Biometrika 75 2 1988 335 346
30. S.I. Resnick Heavy tail modeling and teletraffic data Ann. Stat. 25 1997 1805 1869
31. R.H. Riedi, J. Lévy Véhel, Multifractal properties of TCP traffic: a numerical study, INRIA Research Report 3129, March 1997.
32. M.S. Squillante, D.D. Yao, and L. Zhang Web traffic modeling and server performance analysis Proceedings of the 38th IEEE Conference on Decision and Control (CDC) 1999 4432 4439
33. W. Willinger, M.S. Taqqu, W.E. Leland, and D.V. Wilson Self-similarity in high-speed packet traffic: analysis and modeling of Ethernet traffic measurements Stat. Sci. 10 1 1995 67 85
34. C.H. Xia, and Z. Liu Queueing systems with long-range dependent input process and subexponential service times Proceedings of the SIGMETRICS 2003 San Diego, 25-36 June 2003
35. Z.-L. Zhang, V. Ribeiro, S. Moon, C. Diot, Small-time scaling behaviors of internet backbone traffic: an empirical study, in: Proceedings of the INFOCOM 2003, March 2003.