Now showing items 1-48 of 48

  • Additive and Multiplicative Mixture Trees for Network Traffic Modeling 

    Sarvotham, Shriram; Wang, Xuguang; Riedi, Rudolf H.; Baraniuk, Richard G. (2002-05-01)
    Network traffic exhibits drastically different statistics, ranging from nearly Gaussian marginals and long range dependence at very large time scales to highly non-Gaussian marginals and multifractal scaling on small scales. ...
  • Compound Poisson Cascades 

    Chainais , Pierre; Riedi, Rudolf H.; Abry, Patrice (2002-05-01)
    Multiplicative processes and multifractals proved useful in various applications ranging from hydrodynamic turbulence to computer network traffic, to name but two. Placing multifractal analysis in the more general framework ...
  • Conditional and Relative Multifractal Spectra 

    Riedi, Rudolf H.; Scheuring, Istvan (1997-03-01)
    In the study of the involved geometry of singular distributions the use of fractal and multifractal analysis has shown results of outstanding significance. So far, the investigation has focused on structures produced by ...
  • Connection-level Analysis and Modeling of Network Traffic 

    Sarvotham, Shriram; Riedi, Rudolf H.; Baraniuk, Richard G. (2001-11-01)
    Most network traffic analysis and modeling studies lump all connections together into a single flow. Such aggregate traffic typically exhibits long-range-dependent (LRD) correlations and non-Gaussian marginal distributions. ...
  • Diverging moments and parameter estimation 

    Goncalves, Paulo; Riedi, Rudolf H. (2004-01-15)
    Heavy tailed distributions enjoy increased popularity and become more readily applicable as the arsenal of analytical and numerical tools grows. They play key roles in modeling approaches in networking, finance, hydrology ...
  • Exceptions to the Multifractal Formalism for Discontinuous Measures 

    Riedi, Rudolf H.; Mandelbrot, Benoit (1998-01-15)
    In an earlier paper the authors introduced the <i>inverse measure</i> <i>µ</i><sup>â  </sup>(<i>dt</i>) of a given measure <i>µ</i>(<i>dt</i>) on [0,1] and presented the 'inversion formula' <i>f</i><sup>â  </sup>(<i>a</i>) ...
  • Explicit Lower Bounds of the Hausdorff Dimension of Certain Self Affine Sets 

    Riedi, Rudolf H. (1995-01-20)
    A lower bound of the Hausdorff dimension of certain self-affine sets is given. Moreover, this and other known bounds such as the box dimension are expressed in terms of solutions of simple equations involving the singular ...
  • Fractional Brownian motion and data traffic modeling: The other end of the spectrum 

    Vehel, Jacques; Riedi, Rudolf H. (1997-01-20)
    We analyze the fractal behavior of the high frequency part of the Fourier spectrum of fBm using multifractal analysis and show that it is not consistent with what is measured on real traffic traces. We propose two extensions ...
  • A Hierarchical and Multiscale Analysis of E-Business Workloads 

    Menascé, Daniel; Almeida, Virgilio; Riedi, Rudolf H. (2002-01-15)
    Understanding the nature and characteristics of E-business workloads is a crucial step to improve the quality of service offered to customers in electronic business environments. Using a multi-layer hierarchical model, ...
  • An Improved Multifractal Formalism and Self Affine Measures 

    Riedi, Rudolf H. (1993-01-20)
    This document is a six page summary of my Ph.D. thesis in which multifractal formalism based on counting on coarse levels (as opposed to a dimensional approach) is developed. This formalism is then applied to self-affine ...
  • An Improved Multifractal Formalism and Self Similar Measures 

    Riedi, Rudolf H. (1995-01-01)
    To characterize the geometry of a measure, its so-called generalized dimensions D(<i>q</i>) have been introduced recently. The mathematically precise definition given by Falconer turns out to be unsatisfactory for reasons ...
  • An introduction to multifractals 

    Riedi, Rudolf H. (1997-01-15)
    This is an easy read introduction to multifractals. We start with a thorough study of the Binomial measure from a multifractal point of view, introducing the main multifractal tools. We then continue by showing how to ...
  • Inverse Measures, the Inversion formula, and Discontinuous Multifractals 

    Mandelbrot, Benoit; Riedi, Rudolf H. (1997-01-20)
    The present paper is part I of a series of three closely related papers in which the inverse measure m' of a given measure m on [0,1] is introduced. In the first case discussed in detail, both these measures are multifractal ...
  • Inversion Formula for Continuous Multifractals 

    Riedi, Rudolf H.; Mandelbrot, Benoit (1997-01-20)
    In a previous paper the authors introduced the inverse measure <i>µ</i><sup>â  </sup> of a probability measure <i>µ</i> on [0,1]. It was argued that the respective multifractal spectra are linked by the 'inversion formula' ...
  • Locating Available Bandwidth Bottlenecks 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2004-09-01)
    The Spatio-temporal Available Bandwidth estimator (STAB), a new edge-based probing tool, locates thin links --- those links with less available bandwidth than all links preceeding them --- on end-to-end network paths. By ...
  • Long-Range Dependence: Now you see it now you don't! 

    Karagiannis , Thomas; Faloutsos , Michalis; Riedi, Rudolf H. (2002-11-20)
    Over the last few years, the network community has started to rely heavily on the use of novel concepts such as self-similarity and Long-Range Dependence (LRD). Despite their wide use, there is still much confusion regarding ...
  • Multifractal Cross-Traffic Estimation 

    Ribeiro, Vinay Joseph; Coates, Mark J.; Riedi, Rudolf H.; Sarvotham, Shriram; Hendricks, Brent; Baraniuk, Richard G. (2000-09-01)
    In this paper we develop a novel model-based technique, the Delphi algorithm, for inferring the instantaneous volume of competing cross-traffic across an end-to-end path. By using only end-to-end measurements, Delphi avoids ...
  • Multifractal Formalism for Infinite Multinomial Measures 

    Riedi, Rudolf H.; Mandelbrot, Benoit (1995-01-20)
    There are strong reasons to believe that the multifractal spectrum of DLA shows anomalies which have been termed left sided. In order to show that this is compatible with strictly multiplicative structures Mandelbrot et ...
  • Multifractal products of stochastic processes: construction and some basic properties 

    Mannersalo , Petteri; Riedi, Rudolf H.; Norros , Ilkka (2002-01-15)
    In various fields, such as teletraffic and economics, measured times series have been reported to adhere to multifractal scaling. Classical cascading measures possess multifractal scaling, but their increments form a ...
  • Multifractal Properties of TCP Traffic: a Numerical Study 

    Riedi, Rudolf H.; Vehel, Jacques (1997-10-20)
    We analyze two traces of TCP--traffic recorded at the gateway of a LAN corre­ sponding to two hours at Berkeley and to eight hours at CNET labs respectively. We are mainly interested in a multifractal approach, which we ...
  • Multifractal Signal Models with Application to Network Traffic 

    Crouse, Matthew; Riedi, Rudolf H.; Ribeiro, Vinay Joseph; Baraniuk, Richard G. (1998-08-01)
    In this paper, 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 ...
  • A Multifractal Wavelet Model for Positive Processes 

    Crouse, Matthew; Riedi, Rudolf H.; Ribeiro, Vinay Joseph; Baraniuk, Richard G. (1998-10-01)
    In this paper, 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 ...
  • A Multifractal Wavelet Model with Application to Network Traffic 

    Riedi, Rudolf H.; Crouse, Matthew; Ribeiro, Vinay Joseph; Baraniuk, Richard G. (1999-04-01)
    In this paper, 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 ...
  • Multifractals and Wavelets: A potential tool in Geophysics 

    Riedi, Rudolf H. (1998-01-01)
    The study of fractal quantities and structures exhibiting highly erratic features on all scales has proved to be of outstanding significance in various disciplines. While scaling phenomena are pervasive in natural and ...
  • Multiplicative Multiscale Image Decompositions: Analysis and Modeling 

    Romberg, Justin; Riedi, Rudolf H.; Choi, Hyeokho; Baraniuk, Richard G. (2000-07-01)
    Multiscale processing, in particular using the wavelet transform, has emerged as an incredibly effective paradigm for signal processing and analysis. In this paper, we discuss a close relative of the Haar wavelet transform, ...
  • Multiscale Connection-Level Analysis of Network Traffic 

    Sarvotham, Shriram; Riedi, Rudolf H.; Baraniuk, Richard G. (2002-11-01)
    Network traffic exhibits drastically different statistics, ranging from nearly Gaussian marginals and long range dependence at very large time scales to highly non-Gaussian marginals and multifractal scaling on small scales. ...
  • Multiscale Image Segmentation Using Joint Texture and Shape Analysis 

    Neelamani, Ramesh; Romberg, Justin; Riedi, Rudolf H.; Choi, Hyeokho; Baraniuk, Richard G. (2000-07-01)
    We develop a general framework to simultaneously exploit texture and shape characterization in multiscale image segmentation. By posing multiscale segmentation as a model selection problem, we invoke the powerful framework ...
  • Multiscale Nature of Network Traffic 

    Abry, Patrice; Baraniuk, Richard G.; Flandrin, Patrick; Riedi, Rudolf H.; Veitch, Darryl (2002-05-01)
    The complexity and richness of telecommunications traffic is such that one may despair to find any regularity or explanatory principles. Nonetheless, the discovery of scaling behavior in tele-traffic has provided hope that ...
  • Multiscale Queuing Analysis 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2006-10-01)
    This paper introduces a new multiscale framework for estimating the tail probability of a queue fed by an arbitrary traffic process. Using traffic statistics at a small number of time scales, our analysis extends the ...
  • Multiscale Queuing Analysis 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2004-09-01)
    We develop a new approach to queuing analysis for an infinite-length queue with constant service rate fed by an arbitrary traffic process. Our approach is particularly relevant to queues fed with long-range-dependent (LRD) ...
  • Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Crouse, Matthew; Baraniuk, Richard G. (2001-02-20)
    This paper develops a novel approach to queuing analysis tailor-made for multiscale long-range-dependent (LRD) traffic models. We review two such traffic models, the wavelet-domain independent Gaussian model (WIG) and the ...
  • Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Crouse, Matthew; Baraniuk, Richard G. (2000-03-01)
    Many studies have indicated the importance of capturing scaling properties when modeling traffic loads; however, the influence of long-range dependence (LRD) and marginal statistics still remains on unsure footing. In this ...
  • Network and User Driven Alpha-Beta Onâ Off Source Model for Network Traffic 

    Sarvotham, Shriram; Riedi, Rudolf H.; Baraniuk, Richard G. (2005-06-01)
    We shed light on the effect of network resources and user behavior on network traffic through a physically motivated model. The classical onâ off model successfully captures the long-range, second-order correlations of ...
  • Network Traffic Modeling using a Multifractal Wavelet Model 

    Riedi, Rudolf H.; Crouse, Matthew; Ribeiro, Vinay Joseph; Baraniuk, Richard G. (1999-02-01)
    In this paper, we describe a new multiscale model for characterizing positive-valued and long-range dependent data. The model uses the Haar wavelet transform and puts a constraint on the wavelet coefficients to guarantee ...
  • Network Traffic Modeling using a Multifractal Wavelet Model 

    Riedi, Rudolf H.; Ribeiro, Vinay Joseph; Crouse, Matthew; Baraniuk, Richard G. (2000-07-01)
    In this paper, we develop a simple and powerful multiscale model for syntheizing nonFaussian, long-range dependent (LRD) network traffic. Although wavelets effectively decorrelate LRD data, wavelet-based models have generally ...
  • Numerical Estimates of Generalized Dimensions D_q for Negative q 

    Riedi, Rudolf H. (1996-01-01)
    Usual fixed-size box-counting algorithms are inefficient for computing generalized fractal dimensions D(<i>q</i>) in the range of <i>q</i><0. In this Letter we describe a new numerical algorithm specifically devised to ...
  • Optimal Sampling Strategies for Multiscale Models with Application to Network Traffic Estimation 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2003-10-01)
    This paper considers the problem of determining which set of 2<sup><i>p</i></sup> leaf nodes on a binary multiscale tree model of depth N (<i>N</i>><i>p</i>) gives the best linear minimum mean-squared estimator of the ...
  • Optimal Sampling Strategies for Multiscale Stochastic Processes 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2004-12-01)
    This paper studies multiscale stochastic processes which are random processes organized on the nodes of a tree. The random variables at different levels on the tree represent time series of samples of a stochastic process ...
  • Optimal Sampling Strategies for Multiscale Stochastic Processes 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2006-01-15)
    In this paper, we determine which non-random sampling of fixed size gives the best linear predictor of the sum of a finite spatial population. We employ different multiscale superpopulation models and use the minimum ...
  • PathChirp: Efficient Available Bandwidth Estimation for Network Paths 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G.; Navratil, Jiri; Cottrell, Les (2003-04-01)
    This paper presents <i>PathChirp</i>, a new active probing tool for estimating the available bandwidth on a communication network path. Based on the concept of "self-induced congestion," PathChirp features an exponential ...
  • A Simple Statistical Analysis of Wavelet-based Multifractal Spectrum Estimation 

    Goncalves, Paulo; Riedi, Rudolf H.; Baraniuk, Richard G. (1998-11-01)
    The multifractal spectrum characterizes the scaling and singularity structures of signals and proves useful in numerous applications, from network traffic analysis to turbulence. Of great concern is the estimation of the ...
  • Simulation of Non-Gaussian Long-Range-Dependent Traffic using Wavelets 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Crouse, Matthew; Baraniuk, Richard G. (1999-05-01)
    In this paper, we develop a simple and powerful multiscale model for the synthesis of non-Gaussian, long-range dependent (LRD) network traffic. Although wavelets effectively decorrelate LRD data, wavelet-based models have ...
  • Spatio-Temporal Available Bandwidth Estimation with STAB 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2004-06-01)
    We study the problem of locating in space and over time a network pathâ s tight link, that is the link with the least available bandwidth on the path. Tight link localization benefits network-aware applications, provides ...
  • TCP-Africa: An Adaptive and Fair Rapid Increase Rule for Scalable TCP 

    King, Ryan; Baraniuk, Richard G.; Riedi, Rudolf H. (2005-03-01)
    High capacity data transfers over the Internet routinely fail to meet end-to-end performance expectations. The default transport control protocol for best effort data traffic is currently TCP, which does not scale well to ...
  • Toward an Improved Understanding of Network Traffic Dynamics 

    Riedi, Rudolf H.; Willinger, Walter (Wiley, 2000-01-15)
    Since the discovery of long range dependence in Ethernet LAN traces there has been significant progress in developing appropriate mathematical and statistical techniques that provide a physical-based, networking-related ...
  • Toward an Improved Understanding of Network Traffic Dynamics 

    Riedi, Rudolf H.; Willinger, Walter (1999-06-20)
    Since the discovery of long range dependence in Ethernet LAN traces there has been significant progress in developing appropriate mathematical and statistical techniques that provide a physical-based, networking-related ...
  • Wavelet Analysis of Fractional Brownian Motion in Multifractal Time 

    Goncalves, Paulo; Riedi, Rudolf H. (1999-09-20)
    We study <i>fractional Brownian motions in multifractal time</i>, a model for multifractal processes proposed recently in the context of economics. Our interest focuses on the statistical properties of the wavelet decomposition ...
  • Wavelets and Multifractals for Network Traffic Modeling and Inference 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2001-05-01)
    This paper reviews the multifractal wavelet model (MWM) and its applications to network traffic modeling and inference. The discovery of the fractal nature of traffic has made new models and analysis tools for traffic ...