The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
A multifractal wavelet model with application to network traffic
Abstract
We develop a new multiscale modeling framework for characterizing positive-valued data with long-range-dependent correlations (1/f noise). Using the Haar wavelet transform and a special multiplicative structure on the wavelet and scaling coefficients to ensure positive results, the model provides a rapid O(N) cascade algorithm for synthesizing N-point data sets. We study both the second-order and multifractal properties of the model, the latter after a tutorial overview of multifractal analysis. We derive a scheme for matching the model to real data observations and, to demonstrate its effectiveness, apply the model to network traffic synthesis. The flexibility and accuracy of the model and fitting procedure result in a close fit to the real data statistics (variance-time plots and moment scaling) and queuing behavior. Although for illustrative purposes we focus on applications in network traffic modeling, the multifractal wavelet model could be useful in a number of other areas involving positive data, including image processing, finance, and geophysics.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Fractal Geometry of Nature
Mandelbrot, B. B., & Wheeler, J. A. (1983) · American Journal of Physics · doi:10.1119/1.13295 · Cited by 21,832
Probability, Random Variables, and Stochastic Processes.
Abrahams, J., & Papoulis, A. (1984) · Journal of the American Statistical Association · doi:10.2307/2288754 · Cited by 16,226
Daubechies, I. (1992) · doi:10.1137/1.9781611970104 · Cited by 15,979
Daubechies, I., & Heil, C. (1992) · Computers in Physics · doi:10.1063/1.4823127 · Cited by 15,631
The Fractal Geometry of Nature.
Sparrow, C., & Mandelbrot, B. (1984) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2981858 · Cited by 14,546
Continuous Univariate Distributions.
Omori, Y., Johnson, N. L., Kotz, S., & Balakrishnan, N. (1995) · Journal of the American Statistical Association · doi:10.2307/2291547 · Cited by 9,084
Fractional Brownian Motions, Fractional Noises and Applications
Mandelbrot, B. B., & Van Ness, J. W. (1968) · SIAM Review · doi:10.1137/1010093 · Cited by 7,645
PE, & Billingsley, P. (1996) · Journal of the American Statistical Association · doi:10.2307/2291440 · Cited by 6,481
Fractal Geometry: Mathematical Foundations and Applications.
Falconer, K. (1990) · Biometrics · doi:10.2307/2532125 · Cited by 5,823
Measuring the strangeness of strange attractors
Grassberger, P., & Procaccia, I. (1983) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(83)90298-1 · Cited by 5,650
On the self-similar nature of Ethernet traffic (extended version)
Leland, W. E., Taqqu, M. S., Willinger, W., & Wilson, D. V. (1994) · IEEE/ACM Transactions on Networking · doi:10.1109/90.282603 · Cited by 5,233
Random variables and stochastic processes
Larson, H. J., & Shubert, B. O. (1979) · Wiley eBooks · Cited by 4,640
Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance: Stochastic Modeling
Samorodnitsky, G., & Taqqu, M. S. (2017) · Routledge eBooks · doi:10.1201/9780203738818 · Cited by 3,802
Fractal measures and their singularities: The characterization of strange sets
Halsey, T. C., Jensen, M. H., Kadanoff, L. P., Procaccia, I., & Shraiman, B. I. (1986) · Physical Review A · doi:10.1103/physreva.33.1141 · Cited by 3,302
Vetterli, M., & Kovačević, J. (1995) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 2,898
Halsey, T. C., Jensen, M. H., Kadanoff, L. P., Procaccia, I., & Shraiman, B. I. (1986) · Physical Review A · doi:10.1103/physreva.34.1601 · Cited by 2,491
Mandelbrot, B. B. (1974) · Journal of Fluid Mechanics · doi:10.1017/s0022112074000711 · Cited by 1,873
Wavelet-based statistical signal processing using hidden Markov models
Crouse, M. S., Nowak, R. D., & Baraniuk, R. G. (1998) · IEEE Transactions on Signal Processing · doi:10.1109/78.668544 · Cited by 1,643
Self-citationFractals and Scaling in Finance
Mandelbrot, B. B. (1997) · Springer eBooks · doi:10.1007/978-1-4757-2763-0 · Cited by 1,295
The Geometry of Random Fields.
Gray, L. F., & Adler, R. J. (1982) · Journal of the American Statistical Association · doi:10.2307/2287334 · Cited by 1,285
ESTIMATORS FOR LONG-RANGE DEPENDENCE: AN EMPIRICAL STUDY
TAQQU, M. S., TEVEROVSKY, V., & WILLINGER, W. (1995) · Fractals · doi:10.1142/s0218348x95000692 · Cited by 1,189
Deuschel, J. (1989) · Cited by 1,120
Kendall, W. S. (1982) · Bulletin of the London Mathematical Society · doi:10.1112/blms/14.1.59 · Cited by 1,040
Adler, R. J. (2010) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718980 · Cited by 977
Wavelet analysis of long-range-dependent traffic
Abry, P., & Veitch, D. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.650984 · Cited by 956
Wavelet analysis and synthesis of fractional Brownian motion
Flandrin, P. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119751 · Cited by 859
A storage model with self-similar input
Norros, I. (1994) · Queueing Systems · doi:10.1007/bf01158964 · Cited by 848
On the multifractal nature of fully developed turbulence and chaotic systems
Benzi, R., Paladin, G., Giorgio Parisi, A., & Vulpiani, A. (1984) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/17/18/021 · Cited by 777
Fractal image coding: a review
Jacquin, A. E. (1993) · Proceedings of the IEEE · doi:10.1109/5.241507 · Cited by 479
Sur certaines martingales de Benoit Mandelbrot
Kahane, J.-P., & Peyrière, J. (1976) · Advances in Mathematics · doi:10.1016/0001-8708(76)90151-1 · Cited by 474
Bingham, N. H., & Billingsley, P. (1980) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2982142 · Cited by 455
Large deviations and overflow probabilities for the general single-server queue, with applications
Duffield, N. G., & O’Connell, N. (1995) · Mathematical Proceedings of the Cambridge Philosophical Society · doi:10.1017/s0305004100073709 · Cited by 431
Large Deviations for a General Class of Random Vectors
Ellis, R. S. (1984) · The Annals of Probability · doi:10.1214/aop/1176993370 · Cited by 401
Data networks as cascades: investigating the multifractal nature of Internet WAN traffic
Feldmann, A., Gilbert, A. C., & Willinger, W. (1998) · Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/285237.285256 · Cited by 388
Singularity spectrum of fractal signals from wavelet analysis: Exact results
Bacry, E., Muzy, J. F., & Arn�odo, A. (1993) · Journal of Statistical Physics · doi:10.1007/bf01053588 · Cited by 359
Fractional Brownian Motion: A Maximum Likelihood Estimator and Its Application to Image Texture
Lundahl, T., Ohley, W. J., Kay, S. M., & Siffert, R. (1986) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.1986.4307764 · Cited by 348
Multifractal decompositions of Moran fractals
Cawley, R. G., & Mauldin, R. D. (1992) · Advances in Mathematics · doi:10.1016/0001-8708(92)90064-r · Cited by 270
Multifractal Dimensions and Scaling Exponents for Strongly Bounded Random Cascades
Holley, R. A., & Waymire, E. C. (1992) · The Annals of Applied Probability · doi:10.1214/aoap/1177005577 · Cited by 166
Multiscale modeling and estimation of Poisson processes with application to photon-limited imaging
Timmermann, K. E., & Nowak, R. D. (1999) · IEEE Transactions on Information Theory · doi:10.1109/18.761328 · Cited by 166
Wavelets, spectrum analysis and 1/f processes
Abry, P., Gonçalvès, P., & Flandrin, P. (1995) · Lecture notes in statistics · doi:10.1007/978-1-4612-2544-7_2 · Cited by 150
Cited by
Anomaly detection in IP networks
Thottan, M., & Ji, C. (2003) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2003.814797 · Cited by 541
NIST Net: a Linux-based network emulation tool
Carson, M., & Santay, D. (2003) · ACM SIGCOMM Computer Communication Review · doi:10.1145/956993.957007 · Cited by 488
Dynamics of IP traffic: a study of the role of variability and the impact of control
Feldmann, A., Gilbert, A. C., Huang, P., & Willinger, W. (1999) · Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/316188.316235 · Cited by 390
A nonstationary poisson view of internet traffic
Karagiannis, T., Molle, M., Faloutsos, M., & Broido, A. (2004) · IEEE INFOCOM 2004 · doi:10.1109/infcom.2004.1354569 · Cited by 374
Multiresolution Markov models for signal and image processing
Willsky, A. S. (2002) · Proceedings of the IEEE · doi:10.1109/jproc.2002.800717 · Cited by 305
Metadata
- Authors
- Riedi, R. H., Crouse, M. S., Ribeiro, V. J., & Baraniuk, R. G.
- Venue
- IEEE Transactions on Information Theory
- Published
- 1999-04
- Volume
- 45
- Issue
- 3
- Pages
- 992-1018
- ISSN
- 0018-9448 (ISSN-L)
- OpenAlex
- W2155669300
- Cited by
- 583
- References
- 40
- FWCI
- 58.41
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.