Browsing DSP Publications by Author "Riedi, Rudolf H."
Now showing items 120 of 48

Additive and Multiplicative Mixture Trees for Network Traffic Modeling
Sarvotham, Shriram; Wang, Xuguang; Riedi, Rudolf H.; Baraniuk, Richard G. (20020501)Network traffic exhibits drastically different statistics, ranging from nearly Gaussian marginals and long range dependence at very large time scales to highly nonGaussian marginals and multifractal scaling on small scales. ... 
Compound Poisson Cascades
Chainais , Pierre; Riedi, Rudolf H.; Abry, Patrice (20020501)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 (19970301)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 ... 
Connectionlevel Analysis and Modeling of Network Traffic
Sarvotham, Shriram; Riedi, Rudolf H.; Baraniuk, Richard G. (20011101)Most network traffic analysis and modeling studies lump all connections together into a single flow. Such aggregate traffic typically exhibits longrangedependent (LRD) correlations and nonGaussian marginal distributions. ... 
Diverging moments and parameter estimation
Goncalves, Paulo; Riedi, Rudolf H. (20040115)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 (19980115)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. (19950120)A lower bound of the Hausdorff dimension of certain selfaffine 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. (19970120)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 EBusiness Workloads
Menascé, Daniel; Almeida, Virgilio; Riedi, Rudolf H. (20020115)Understanding the nature and characteristics of Ebusiness workloads is a crucial step to improve the quality of service offered to customers in electronic business environments. Using a multilayer hierarchical model, ... 
An Improved Multifractal Formalism and Self Affine Measures
Riedi, Rudolf H. (19930120)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 selfaffine ... 
An Improved Multifractal Formalism and Self Similar Measures
Riedi, Rudolf H. (19950101)To characterize the geometry of a measure, its socalled 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. (19970115)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. (19970120)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 (19970120)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. (20040901)The Spatiotemporal Available Bandwidth estimator (STAB), a new edgebased probing tool, locates thin links  those links with less available bandwidth than all links preceeding them  on endtoend network paths. By ... 
LongRange Dependence: Now you see it now you don't!
Karagiannis , Thomas; Faloutsos , Michalis; Riedi, Rudolf H. (20021120)Over the last few years, the network community has started to rely heavily on the use of novel concepts such as selfsimilarity and LongRange Dependence (LRD). Despite their wide use, there is still much confusion regarding ... 
Multifractal CrossTraffic Estimation
Ribeiro, Vinay Joseph; Coates, Mark J.; Riedi, Rudolf H.; Sarvotham, Shriram; Hendricks, Brent; Baraniuk, Richard G. (20000901)In this paper we develop a novel modelbased technique, the Delphi algorithm, for inferring the instantaneous volume of competing crosstraffic across an endtoend path. By using only endtoend measurements, Delphi avoids ... 
Multifractal Formalism for Infinite Multinomial Measures
Riedi, Rudolf H.; Mandelbrot, Benoit (19950120)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 (20020115)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 (19971020)We analyze two traces of TCPtraffic 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 ...