Results 1  10
of
392
Analysis, Modeling and Generation of SelfSimilar VBR Video Traffic
, 1994
"... We present a detailed statistical analysis of a 2hour long empirical sample of VBR video. The sample was obtained by applying a simple intraframe video compression code to an action movie. The main findings of our analysis are (1) the tail behavior of the marginal bandwidth distribution can be accu ..."
Abstract

Cited by 462 (5 self)
 Add to MetaCart
We present a detailed statistical analysis of a 2hour long empirical sample of VBR video. The sample was obtained by applying a simple intraframe video compression code to an action movie. The main findings of our analysis are (1) the tail behavior of the marginal bandwidth distribution can be accurately described using "heavytailed" distributions (e.g., Pareto); (2) the autocorrelation of the VBR video sequence decays hyperbolically (equivalent to longrange dependence) and can be modeled using selfsimilar processes. We combine our findings in a new (nonMarkovian) source model for VBR video and present an algorithm for generating synthetic traffic. Tracedriven simulations show that statistical multiplexing results in significant bandwidth efficiency even when longrange dependence is present. Simulations of our source model show longrange dependence and heavytailed marginals to be important components which are not accounted for in currently used VBR video traffic models. 1 I...
A Storage Model With SelfSimilar Input
, 1994
"... A storage model with selfsimilar input process is studied. A relation coupling together the storage requirement, the achievable utilization and the output rate is derived. A lower bound for the complementary distribution function of the storage level is given. Keywords: Selfsimilar, fractional Bro ..."
Abstract

Cited by 300 (13 self)
 Add to MetaCart
A storage model with selfsimilar input process is studied. A relation coupling together the storage requirement, the achievable utilization and the output rate is derived. A lower bound for the complementary distribution function of the storage level is given. Keywords: Selfsimilar, fractional Brownian motion, Local Area Network traffic 1 Introduction In a series of papers (e.g. Leland [8], Leland and Wilson [7], Fowler and Leland [4], Leland et al. [9]), researchers from Bellcore have reported and analyzed remarkable Local Area Network (LAN) traffic measurements challenging traditional data traffic modelling. The Bellcore data are both very accurate and extensive in time, and their most striking feature is the tremendous burstiness of LAN traffic at, practically, any timescale. More than that, the statistical analysis has shown that the traffic is selfsimilar with a surprising accuracy (see Leland et al. [9]). Traditional traffic models based on the Poisson process or, more gener...
On the use of fractional Brownian motion in the theory of connectionless networks
 IEEE Journal on Selected Areas in Communications
, 1995
"... An abstract model for aggregated connectionless traffic, based on the fractional Brownian motion, is presented. Insight into the parameters is obtained by relating the model to an equivalent burst model. Results on a corresponding storage process are presented. The buffer occupancy distribution is a ..."
Abstract

Cited by 219 (6 self)
 Add to MetaCart
An abstract model for aggregated connectionless traffic, based on the fractional Brownian motion, is presented. Insight into the parameters is obtained by relating the model to an equivalent burst model. Results on a corresponding storage process are presented. The buffer occupancy distribution is approximated by a Weibull distribution. The model is compared with publicly available samples of real Ethernet traffic. The degree of the shortterm predictability of the traffic model is clarified through an exact formula for the conditional variance of a future value given the past. The applicability and interpretation of the selfsimilar model are discussed extensively, and the notion of ideal Free Traffic is introduced. Keywords: LAN traffic, longrange dependence, selfsimilar, prediction 1 Introduction In this paper we are considering the modelling of traffical phenomena in a connectionless network. The principle of such a network is that all data is sent in relatively small independen...
Wavelet Analysis of Long Range Dependent Traffic
 IEEE TRANSACTIONS ON INFORMATION THEORY
, 1998
"... A Wavelet based tool for the analysis of long range dependence is introduced and a related semiparametric estimator of the Hurst parameter. The estimator is shown to be unbiased under very general conditions, and efficient under Gaussian assumptions. It can be implemented very efficiently allowing t ..."
Abstract

Cited by 215 (16 self)
 Add to MetaCart
A Wavelet based tool for the analysis of long range dependence is introduced and a related semiparametric estimator of the Hurst parameter. The estimator is shown to be unbiased under very general conditions, and efficient under Gaussian assumptions. It can be implemented very efficiently allowing the direct analysis of very large data sets, and is highly robust against the presence of deterministic trends, as well as allowing their detection and identification. Statistical, computational and numerical comparisons are made against traditional estimators including that of Whittle. The estimator is used to perform a thorough analysis of the long range dependence in Ethernet traffic traces. New features are found with important implications for the choice of valid models for performance evaluation. A study of mono vs multifractality is also performed, and a preliminary study of the stationarity with respect to the Hurst parameter and deterministic trends.
Large Deviations and Overflow Probabilities for the General SingleServer Queue, With Applications
, 1994
"... We consider from a thermodynamic viewpoint queueing systems where the workload process is assumed to have an associated large deviation principle with arbitrary scaling: there exist increasing scaling functions (a t ; v t ; t 2 R+ ) and a rate function I such that if (W t ; t 2 R+ ) denotes the wo ..."
Abstract

Cited by 180 (18 self)
 Add to MetaCart
We consider from a thermodynamic viewpoint queueing systems where the workload process is assumed to have an associated large deviation principle with arbitrary scaling: there exist increasing scaling functions (a t ; v t ; t 2 R+ ) and a rate function I such that if (W t ; t 2 R+ ) denotes the workload process, then lim t!1 v \Gamma1 t log P (W t =a t ? w) = \GammaI (w) on the continuity set of I . In the case that a t = v t = t it has been argued heuristically, and recently proved in a fairly general context (for discrete time models) by Glynn and Whitt [8], that the queuelength distribution (that is, the distribution of supremum of the workload process Q = sup t0 W t ) decays exponentially: P (Q ? b) ¸ e \Gammaffib and the decay rate ffi is directly related to the rate function I . We establish conditions for a more general result to hold, where the scaling functions are not necessarily linear in t: we find that the queuelength distribution has an exponential tail only if l...
A multifractal wavelet model with application to TCP network traffic
 IEEE TRANS. INFORM. THEORY
, 1999
"... In this paper, we develop a new multiscale modeling framework for characterizing positivevalued data with longrangedependent 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 mo ..."
Abstract

Cited by 171 (30 self)
 Add to MetaCart
In this paper, we develop a new multiscale modeling framework for characterizing positivevalued data with longrangedependent 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 Npoint data sets. We study both the secondorder 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 (variancetime 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.
Empirical properties of asset returns: stylized facts and statistical issues
 Quantitative Finance
, 2001
"... We present a set of stylized empirical facts emerging from the statistical analysis of price variations in various types of financial markets. We first discuss some general issues common to all statistical studies of financial time series. Various statistical properties of asset returns are then des ..."
Abstract

Cited by 148 (2 self)
 Add to MetaCart
We present a set of stylized empirical facts emerging from the statistical analysis of price variations in various types of financial markets. We first discuss some general issues common to all statistical studies of financial time series. Various statistical properties of asset returns are then described: distributional properties, tail properties and extreme fluctuations, pathwise regularity, linear and nonlinear dependence of returns in time and across stocks. Our description emphasizes properties common to a wide variety of markets and instruments. We then show how these statistical properties invalidate many of the common statistical approaches used to study financial data sets and examine some of the statistical problems encountered in each case.
Multiresolution markov models for signal and image processing
 Proceedings of the IEEE
, 2002
"... This paper reviews a significant component of the rich field of statistical multiresolution (MR) modeling and processing. These MR methods have found application and permeated the literature of a widely scattered set of disciplines, and one of our principal objectives is to present a single, coheren ..."
Abstract

Cited by 121 (17 self)
 Add to MetaCart
This paper reviews a significant component of the rich field of statistical multiresolution (MR) modeling and processing. These MR methods have found application and permeated the literature of a widely scattered set of disciplines, and one of our principal objectives is to present a single, coherent picture of this framework. A second goal is to describe how this topic fits into the even larger field of MR methods and concepts–in particular making ties to topics such as wavelets and multigrid methods. A third is to provide several alternate viewpoints for this body of work, as the methods and concepts we describe intersect with a number of other fields. The principle focus of our presentation is the class of MR Markov processes defined on pyramidally organized trees. The attractiveness of these models stems from both the very efficient algorithms they admit and their expressive power and broad applicability. We show how a variety of methods and models relate to this framework including models for selfsimilar and 1/f processes. We also illustrate how these methods have been used in practice. We discuss the construction of MR models on trees and show how questions that arise in this context make contact with wavelets, state space modeling of time series, system and parameter identification, and hidden
Wavelet Analysis of LongRangeDependent Traffic
, 1998
"... A waveletbased tool for the analysis of longrange dependence and a related semiparametric estimator of the Hurst parameter is introduced. The estimator is shown to be unbiased under very general conditions, and efficient under Gaussian assumptions. It can be implemented very efficiently allowing ..."
Abstract

Cited by 104 (1 self)
 Add to MetaCart
A waveletbased tool for the analysis of longrange dependence and a related semiparametric estimator of the Hurst parameter is introduced. The estimator is shown to be unbiased under very general conditions, and efficient under Gaussian assumptions. It can be implemented very efficiently allowing the direct analysis of very large data sets, and is highly robust against the presence of deterministic trends, as well as allowing their detection and identification. Statistical, computational, and numerical comparisons are made against traditional estimators including that of Whittle. The estimator is used to perform a thorough analysis of the longrange dependence in Ethernet traffic traces. New features are found with important implications for the choice of valid models for performance evaluation. A study of mono versus multifractality is also performed, and a preliminary study of the stationarity with respect to the Hurst parameter and deterministic trends.
Stochastic Analysis of the Fractional Brownian Motion
 POTENTIAL ANALYSIS
, 1996
"... Since the fractional Brownian motion is not a semimartingale, the usual Itô calculus cannot be used to define a full stochastic calculus. However, in this work, we obtain the Itô formula, the ItôClark representation formula and the Girsanov theorem for the functionals of a fractional Brownian motio ..."
Abstract

Cited by 98 (10 self)
 Add to MetaCart
Since the fractional Brownian motion is not a semimartingale, the usual Itô calculus cannot be used to define a full stochastic calculus. However, in this work, we obtain the Itô formula, the ItôClark representation formula and the Girsanov theorem for the functionals of a fractional Brownian motion using the stochastic calculus of variations.