Nonparametric estimation of long-tailed density functions and its application to the analysis of World Wide Web traffic

Performance Evaluation

Volumn 42, Issue 2, 2000, Pages 205-222

  Markovitch, Natalia M ^a   Krieger, Udo R ^b,c  

^a TRAPEZNIKOV INSTITUTE OF CONTROL SCIENCES   (Russian Federation)

^b DEUTSCHE TELEKOM LABORATORIES   (Germany)

^c GOETHE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); DATA STRUCTURES; PROBABILITY DENSITY FUNCTION; RANDOM PROCESSES; TELECOMMUNICATION TRAFFIC;

LONG-TAILED DENSITY FUNCTIONS; NONPARAMETRIC DENSITY ESTIMATION; PARZEN-ROSENBLATT ESTIMATES; POLYGRAMS;

WORLD WIDE WEB;

EID: 0034273073     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(00)00031-6     Document Type: Article

References (20)

1. ∞ de l'estimateur de la partition aliatoire pour une densité Ann. Inst. Henri Poincaré B. 12:1976;299-317.
2. P. Barford, M.E. Crovella, Measuring Web performance in the wide area, Perform. Eval. Rev. (August 1999).
3. Barron A.R., Györfi L., van der Meulen E.C. Distribution estimation consistent in total variation and in two types of information divergence. IEEE Trans. Inform. Theory. 38:1992;1437-1454.
4. L.N. Bol'shev, N.V. Smirnov, Tables of Mathematical Statistics, Nauka, Moscow, 1968 (in Russian).
5. Chow Y.-S., Geman S., Wu L.-D. Consistent cross-validated density estimation. Ann. Statist. 11:1983;25-38.
6. M.E. Crovella, M.S. Taqqu, A. Bestavros, Heavy-tailed probability distributions in the World Wide Web, in: R. Adler et al. (Eds.), A Practical Guide to Heavy Tails: Statistical Techniques and Applications, Birkhauser, Boston, MA, 1998, pp. 3-25.
7. S. Csörgö, Asymptotic methods in probability and statistics, in: B. Szyszkowicz (Ed.), A Volume in Honour of Miklos Csörgö, Elsevier, Amsterdam, 1998, pp. 833-881.
8. 1 View, Wiley, New York, 1985.
9. Farell R.H. On the best obtainable asymptotic rates of convergence in estimation of a density function at a point. Ann. Math. Statist. 43:1972;170-180.
10. Has'minskiǐ R.Z. A lower bound for risks of nonparametrical estimates of density in the uniform metrics. Prob. Theory Appl. 23(4):1978;824-828.
11. Hill B.M. A simple general approach to inference about the tail of a distribution. Ann. Statist. 3:1975;1163-1174.
12. N.M. Markovich, Experimental analysis of nonparametric probability density estimates and of methods for smoothing them, Auto. Remote Control 50 (7, Part 2) (1989) 941-948.
13. V.A. Morozov, Methods for Solving Incorrectly Posed Problems, Springer, Berlin, 1984.
14. Nabe M., Murata M., Miyahara H. Analysis and modelling of World Wide Web traffic for capacity dimensioning of Internet access lines. Perform. Eval. 34:1998;249-271.
15. E.F. Schuster, G.G. Gregory, On the nonconsistency of maximum likelihood nonparametric density estimates, in: W.F. Eddy (Ed.), Computer Science and Statistics, Proceedings of the 13th Symposium on the Interface, Springer, New York, 1981, pp. 295-298.
16. Schuster E.F. Incorporating support constraints into nonparametric estimators of densities. Commun. Statist. Theory Meth. 14(5):1985;1123-1136.
17. Tarasenko F.P. On the evaluation of an unknown probability density function, the direct estimation of the entropy from independent observations of a continuous random variable and the distribution-free test of goodness-of-fit. Proc. IEEE. 56(11):1968;2052-2053.
18. V.N. Vapnik, Estimation of Dependences Based on Empirical Data, Springer, New York, 1982.
19. 2 of the projection estimator of the distribution density Auto. Remote Control. 53:1992;677-686.
20. N. Vicari, Measurement and modelling of WWW-sessions, Technical Report No. 184, Institute of Computer Science, University of Würzburg, September 1997.