MODELS FOR COMPUTER NETWORK TRAFFIC
|
|
- Reynard Fletcher
- 5 years ago
- Views:
Transcription
1 MODELS FOR COMPUTER NETWORK TRAFFIC Murad S. Taqqu Boston University Joint work with Walter Willinger, Joshua Levy and Vladas Pipiras,...
2 Web Site
3 OUTLINE Background: 1) Presentation of the Ethernet data 2) Macro model The role of heavy tails: 3) On-Off (micro model) 4) Heavy-tailed rewards
4 ETHERNET DATA time. Data set: number of Ethernet packets/unit Collected at a LAN (Local Area Network) at Bellcore on August 29, Huge data set: 27 hours, with a time resolution of 2μsec. How to analyze it? Scaling methods seem natural.
5 Packets/Time Unit Packets/Time Unit Packets/Time Unit Time Unit = 1 Seconds Time Unit = 1 Seconds Time Unit = 1 Seconds Packets/Time Unit Packets/Time Unit Packets/Time Unit Time Unit = 1 Seconds Time Unit = 1 Seconds Time Unit = 1 Seconds Packets/Time Unit Packets/Time Unit Packets/Time Unit Time Unit = 1 Second Time Unit = 1 Second Time Unit = 1 Second Packets/Time Unit Packets/Time Unit Packets/Time Unit Time Unit =.1 Second Time Unit =.1 Second Time Unit =.1 Second Packets/Time Unit Packets/Time Unit Packets/Time Unit Time Unit =.1 Second Time Unit =.1 Second Time Unit =.1 Second
6
7 FRACTIONAL BROWNIAN MOTION FBM: B H (t), t, 1/2 <H<1 1) Gaussian, mean, B H () = 2) Stationary increments 3) EB 2 H (t) =σ2 t 2H Properties: (a) EB H (s)b H (t) = σ2 2 { t 2H + s 2H t s 2H} (b) B H (at) = D a H B H (t) for all a> Notes: If H =1/2, then EBH 2 (t) =σ2 t and so FBM reduces to Brownian motion. The increments of FBM are called Fractional Gaussian Noise.
8 Systematic study of the effectiveness of the different statistical estimators M. S. Taqqu, V. Teverovsky, and W. Willinger (1995) Estimators for long-range dependence: an empirical study. Fractals, 3(4): M. S. Taqqu and V. Teverovsky (1998) Estimating long-range dependence in finite and infinite variance series. In R. Adler, R. Feldman, and M. S. Taqqu, editors, A Practical Guide to Heavy Tails: Statistical Techniques for Analyzing Heavy-Tailed Distributions, Boston, Birkhäuser. P. Abry, P. Flandrin, M. S. Taqqu and D. Veitch (2) Wavelets for the analysis, estimation and synthesis of scaling data. In K. Park and W. Willinger, editors, Self-similar Network Traffic and Performance Evaluation, Wiley.
9 Jean-Marc Bardet, Gabriel Lang, Georges Oppenheim, Anne Philippe, Stilian Stoev and Murad S. Taqqu (23) Semi-parametric estimation of the long-range dependence parameter : A survey. In: Theory and Applications of Long-range Dependence, P. Doukhan, G. Oppenheim and M. S. Taqqu editors. Birkhäuser, Boston, pages Gilles Faÿ, Eric Moulines and FrançoisRoueff, Murad S. Taqqu (28). Estimators of Long- Memory: Fourier versus Wavelets. Preprint.
10 WHY? THE ON-OFF MODEL
11
12 ON times: U 1 (j), j=1, 2,... F 1 (i.i.d.) Either F 1 (x) =P (U 1 >x) l 1 x α 1 (1 <α 1 < 2) as x,or EU1 2 <, (α 1 =2). OFF times: U 2 (j), j=1, 2,... F 2 (i.i.d.) Either F 2 (x) =P (U 2 >x) l 2 x α 2 (1 <α 2 < 2) as x,or EU2 2 <, (α 2 =2). MEANS: μ 1 = EU 1,μ 2 = EU 2.
13 ON/OFF reward: W (t) = { 1 if t ON t OFF. Many i.i.d. sources Each workstation generates its own reward process {W (m) }: {W (m) (t), t }, m=1, 2,... i.i.d. Question: How does Tt M m=1 W (m) (u) du adequately normalized behave as M, T?
14 Theorem 1 T H Tt 1 M L lim T L lim M M m=1 ( W (m) (u) EW (m) (u) ) du = B H (t) where H = 3 min(α 1,α 2 ) 2 Note: If α 1 = α 2 =2,thenH =1/2, and the limit is Brownian Motion.
15 STEPS IN THE PROOF 1. Recall that FBM is uniquely characterized by: 1) Gaussian process, mean 2) Stationary increments 3) EBH 2 (t) =t2h. Hence enough to show that V (t) Var ( t W (u)du ) t 2H as t. 2. Determine the covariance: γ(u) =EW(u)W () (EW()) 2 since V (t) =2 t ( v ) γ(u)du dv
16 3. Mean: EW(t) =1 P (t is in an ON interval) + P (t is in an OFF interval) = P (t is in an ON interval) = μ 1 μ 1 + μ 2. since we have an alternating renewal process. Covariance: γ(t) =EW(t)W () EW(t) 2 = EW(t)W () ( μ1 μ 1 + μ 2 ) 2 = P ( and t areinanoninterval) ( μ1 = P (t is ON isinon)p ( is in ON) = μ 1 μ 1 + μ 2 [ π 11 (t) μ 1 μ 1 + μ 2 ]. μ 1 + μ 2 ) 2 ( μ1 μ 1 + μ 2 ) 2
17 4. Get renewal equation for π 11 (t). 5. Solve it by using Laplace transforms: Â(s) = e st A(t)dt A(t) ast Â(s) ass. 6. π 11 (s) = γ(s) = V (s). 7. Case α 1 = α 2 = α<2. We find that V (s) C 1 s α 4 as s. (1) 8. We want to conclude: V (t) C 2 t 3 α as t (2) If (2) holds, then we are done, because 2H = 3 α. But (2) = (1) : Abelian theorem (1) = / (2) : Tauberian theorem
18 9. OK ((1) = (2)) if, in addition, lim lim inf λ 1 x inf t [1,λ] (Bingham, Goldie, Teugels, 1987). V (tx) V (x) x 3 α (3) But we need to know V (t). So go back to renewal equation in time domain to show that (3) holds.
19 If we reverse the limits, we must change the normalization accordingly and in this case L lim M L lim T 1 1 M 1/α T 1/α Tt M m=1 (W (m) (u) EW (m) (w))du = cs α (t) where S α (t) is a symmetric Lévy stable motion, a process with independent and stationary increments but with infinite variance.
20 What happens if T and M go together at infinity? Assume that M(T ) is an integer-valued function which is non-decreasing in T and which tends to infinity as T. Then, under the FGC: fast growth condition: lim T (M(T )) T α 1 =, the limit is the fractional Brownian motion B H (t), and under the SGC: slow growth condition: lim T (M(T )) T α 1 =, the limit is the Lévy stable process S α (t) This was shown by Mikosch, Resnick, Rootzén and Stegeman ( 22) in the on-off case.
21 WHY THIS BREAKDOWN? ( Case of finite variance rewards β =2) W (Tt,M)= Recall: Tt M m=1 ( W (m) (u) EW (m) (u) ) du 1 FGC: lim T lim M W (Tt,M)=B T H M 1/2 H (t) 1 SGC: lim M lim T W (Tt,M)=S T 1/α M 1/α α (t) Note: For finite T and M: EW (Tt,M) 2 < and ( EW (Tt,M) 2) 1/2 ct H M 1/2. But for SGC with M = M(T )andt, we expect the limit to be S α (t), which has infinite variance. Hence: ( EW (T,M) 2) 1/2 T 1/α M 1/α ( EW (T,M) 2) 1/2 T 1/α M 1/α T H M 1/2 T 1/α M 1/α = T (3 α)/2 M 1/2 T 1/α M 1/α This happens if M(T )/T α 1..
22 SUMMARY FGC: (Fast growth condition): lim T M(T ) T α 1. The limit is FBM : B H (t) SGC: (Slow growth condition): lim T The limit is LSM : S α (t) M(T ). T α 1 IGC: (Intermediate growth condition): lim T M(T ) T α 1 constant (, ). What is the limit?
23 INTERMEDIATE GROWTH CONDITION (Kaj and Gaigalas (22), Kaj and Taqqu (28) in the infinite source Poisson model variant). In the intermediate growth case: lim T M(T ) T α 1 constant (, ). the limit process Y α (t) has the following characteristics: all its moments are finite it is non-gaussian it has the same covariance as FBM with H = 3 α, 2 namely: EY α (s)y α (t) =C { s 2H + t 2H s t 2H} Local behavior: c α Y α ( t c ) B H(t), c.
24
25 THE INTERMEDIATE LIMIT PROCESS Y α (t) u= where: v= ( t Y α (t) = ) (N(du, ) dv) n(du, dv) 1 {u<s<v}ds u = start time of flow (job, connection) v = end time of flow t 1 {u<s<v} ds = amount of time flow spends in [,t] N(du, dv) = Poisson random measure in the (u, v) plane = number of points in the box dudv n(du, dv) =EN(du, dv) = mean measure of the random measure N(du, dv), with n(du, dv) =α(v u) α 1 dudv
26 Infinite source Poisson model An alternative to the ON/OFF model is the infinite source Poisson model. In this case sources come in at a rate of λ and each source transmits for a random time with distribution F on (x) lx α, x,1<α<2. The transmissions are assumed i.i.d. Here it is λ that plays the role of M. Let W (u) denote the number of active sources at time u>andleta(t) = t W (u)du be the cumulative load fron time to time t.
27 Under the slow growth condition one has lim T (λ(t )) = T α 1 L lim T A(Tt) EA(Tt) λ 1/α T 1/α = cs α (t) and under the fast growth condition lim T (λ(t )) T α 1 = one has L lim T A(Tt) EA(Tt) λ 1/α T (3 α)/2 = cb H (t). Observe that one has EA(t) = μλt.
28 HEAVY-TAILED REWARDS: THE TELECOM PROCESS
29
30 Finite variance rewards (β =2) R(j) i.i.d., ER(j) =,ER 2 (j) < Answer: Same limit as in the on-off case with α 1 = α 2 = α. The limit is the Gaussian FBM with H = 3 α 2 Heavy tailed rewards (1 <α<β<2) R(j) i.i.d., ER(j) =, P [ R(j) >x] lx β as x. In this case, look at: 1 T H Tt 1 M 1/β M m=1 W (m) (u) du ButwhatisH? (How to replace 2 by β in H =(3 α)/2?)
31 Answer: β =2: β<2: H = 3 α 2 H = β +1 α β What is the limit Z(t)? We know that it is β- stable process stationary increments dependent increments Conjecture : The limit Z(t) is the (moving average) β-stable analogue of FBM.
32 Fractional Brownian Motion (FBM) B H (t) = f(t, u)dm(u), where 1) f(t, u) =a[(t u) H 1/2 + ( u) H 1/2 + ] + b[(t u) H 1/2 ( u) H 1/2 ], a,b R 2) dm(u): i.i.d. noise, Gaussian. Note: B H (at) = f(at, u)dm(u) = f(at, au)dm(au) d = a H 1/2 a 1/2 B H (t) =a H B H (t) Fractional Stable Motion (FSM) Same : f(t, u)dm β(u), but now 1) f(t, u) =a[(t u) H β + ( u) H β + ] + b[(t u) H β ( u) H β ], a,b R 2) dm β (u): i.i.d. noise, β-stable, β<2.
33 The conjecture that the limit is Fractional stablemotionisfalse. THEOREM: The limit is what is now known as the Telecom process. FRACTIONAL STABLE MOTION: f(t, u)dm β(u) where M β ( ) isβ-stable. THE TELECOM PROCESS: f(t, u, v)dm β(u, v) where M β (, ) isβ-stable. M β is a β-stable random measure. For any set A, M β (A) is a random variable with characteristic function: Ee iθm β(a) = e θ β m(a) where m( ) is a non-random measure, called the control measure.
34 The Telecom process Z(t) = ( t 1 {u<s<v}ds ) M β (du, dv) u = start of the connection v = end of the connection v u duration of the connection t 1 {u<s<v} ds = lenght of the connection in [,t]. M β has control measure: m(du, dv) =α(v u) α 1 + dudv where 1 <α<β<2. The Telecom process Z(t), has stationary increments and is self-similar with index H = β +1 α β (1/β, 1).
35 Selected Bibliography Will E. Leland, Murad S. Taqqu, Walter Willinger and Daniel V. Wilson. On the self-similar nature of Ethernet traffic (Extended Version). IEEE/ACM Transactions in Networking, 2 (1994), Walter Willinger, Vern Paxson, Rudolf. H. Riedi and Murad S. Taqqu (23) Long-range dependence and data network traffic In: Theory and Applications of Long-range Dependence, P. Doukhan, G. Oppenheim and M. S. Taqqu editors. Birkhäuser, Boston (23) Ingemar Kaj and Murad S. Taqqu (28) Fractional Brownian motion and to the Telecom process: the integral representation approach (with Ingemar Kaj). In In an Out of Equilibrium 2, Vol. 2 of Progress in Probability, Maria Eulalia Vares and Vladas Sidoravicius, editors, Birkhäuser.
Estimation of the long Memory parameter using an Infinite Source Poisson model applied to transmission rate measurements
of the long Memory parameter using an Infinite Source Poisson model applied to transmission rate measurements François Roueff Ecole Nat. Sup. des Télécommunications 46 rue Barrault, 75634 Paris cedex 13,
More informationPoisson Cluster process as a model for teletraffic arrivals and its extremes
Poisson Cluster process as a model for teletraffic arrivals and its extremes Barbara González-Arévalo, University of Louisiana Thomas Mikosch, University of Copenhagen Gennady Samorodnitsky, Cornell University
More informationFRACTIONAL BROWNIAN MOTION WITH H < 1/2 AS A LIMIT OF SCHEDULED TRAFFIC
Applied Probability Trust ( April 20) FRACTIONAL BROWNIAN MOTION WITH H < /2 AS A LIMIT OF SCHEDULED TRAFFIC VICTOR F. ARAMAN, American University of Beirut PETER W. GLYNN, Stanford University Keywords:
More informationA NOVEL APPROACH TO THE ESTIMATION OF THE HURST PARAMETER IN SELF-SIMILAR TRAFFIC
Proceedings of IEEE Conference on Local Computer Networks, Tampa, Florida, November 2002 A NOVEL APPROACH TO THE ESTIMATION OF THE HURST PARAMETER IN SELF-SIMILAR TRAFFIC Houssain Kettani and John A. Gubner
More informationScaling limit results for the sum of many inverse Lévy subordinators
Scaling limit results for the sum of many inverse Lévy subordinators Ingemar Kaj Department of Mathematics, Uppsala University, Box 48, SE 75 6 Uppsala, Sweden Anders Martin-Löf Mathematical Statistics,
More informationData Network Models of
Data Network Models of Sidney Resnick School of Operations Research and Industrial Engineering Rhodes Hall, Cornell University Ithaca NY 14853 USA http://www.orie.cornell.edu/ sid sir1@cornell.edu August
More informationASYMPTOTIC INDEPENDENCE AND A NETWORK TRAFFIC MODEL
ASYMPTOTIC INDEPENDENCE AND A NETWORK TRAFFIC MODEL KRISHANU MAULIK, SIDNEY RESNICK, AND HOLGER ROOTZÉN Abstract. The usual concept of asymptotic independence, as discussed in the context of extreme value
More informationThe Self-similar and Multifractal Nature of a Network Traffic Model
The Self-similar and Multifractal Nature of a Network Traffic Model Krishanu Maulik Sidney Resnick December 4, 00 Abstract: We look at a family of models for Internet traffic with increasing input rates
More informationStochastic volatility models: tails and memory
: tails and memory Rafa l Kulik and Philippe Soulier Conference in honour of Prof. Murad Taqqu 19 April 2012 Rafa l Kulik and Philippe Soulier Plan Model assumptions; Limit theorems for partial sums and
More informationCapturing Network Traffic Dynamics Small Scales. Rolf Riedi
Capturing Network Traffic Dynamics Small Scales Rolf Riedi Dept of Statistics Stochastic Systems and Modelling in Networking and Finance Part II Dependable Adaptive Systems and Mathematical Modeling Kaiserslautern,
More informationVisualization and Inference Based on Wavelet Coefficients, SiZer and SiNos
Visualization and Inference Based on Wavelet Coefficients, SiZer and SiNos Cheolwoo Park, Fred Godtliebsen, Murad Taqqu, Stilian Stoev and J.S. Marron Technical Report #- March 6, This material was based
More informationA Practical Guide to Measuring the Hurst Parameter
A Practical Guide to Measuring the Hurst Parameter Richard G. Clegg June 28, 2005 Abstract This paper describes, in detail, techniques for measuring the Hurst parameter. Measurements are given on artificial
More informationWEAK CONVERGENCE TO THE TANGENT PROCESS OF THE LINEAR MULTIFRACTIONAL STABLE MOTION. Stilian Stoev, Murad S. Taqqu 1
Pliska Stud. Math. Bulgar. 17 (2005), 271 294 STUDIA MATHEMATICA BULGARICA WEAK CONVERGENCE TO THE TANGENT PROCESS OF THE LINEAR MULTIFRACTIONAL STABLE MOTION Stilian Stoev, Murad S. Taqqu 1 V pamet na
More informationScaling properties of Poisson germ-grain models
Scaling properties of Poisson germ-grain models Ingemar Kaj Department of Mathematics Uppsala University ikaj@math.uu.se Reisensburg Workshop, Feb 2007 Purpose In spatial stochastic structure, investigate
More informationEffect of the Traffic Bursts in the Network Queue
RICE UNIVERSITY Effect of the Traffic Bursts in the Network Queue by Alireza KeshavarzHaddad A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree Master of Science Approved, Thesis
More informationModelling and Estimating long memory in non linear time series. I. Introduction. Philippe Soulier
3. Introduction Modelling and Estimating long memory in non linear time series. Definition of long memory Philippe Soulier Université Paris X www.tsi.enst.fr/ soulier 3. Linear long memory processes 4.
More informationWavelet-based confidence intervals for the self-similarity parameter
Journal of Statistical Computation and Simulation Vol. 78, No. 12, December 2008, 1179 1198 Wavelet-based confidence intervals for the self-similarity parameter AGNIESZKA JACH and PIOTR KOKOSZKA* Department
More informationOn the usefulness of wavelet-based simulation of fractional Brownian motion
On the usefulness of wavelet-based simulation of fractional Brownian motion Vladas Pipiras University of North Carolina at Chapel Hill September 16, 2004 Abstract We clarify some ways in which wavelet-based
More informationNetwork Traffic Characteristic
Network Traffic Characteristic Hojun Lee hlee02@purros.poly.edu 5/24/2002 EL938-Project 1 Outline Motivation What is self-similarity? Behavior of Ethernet traffic Behavior of WAN traffic Behavior of WWW
More informationNetwork Traffic Modeling using a Multifractal Wavelet Model
Proceedings European Congress of Mathematics, Barcelona 2 Network Traffic Modeling using a Multifractal Wavelet Model Rudolf H. Riedi, Vinay J. Ribeiro, Matthew S. Crouse, and Richard G. Baraniuk Abstract.
More informationFrom Fractional Brownian Motion to Multifractional Brownian Motion
From Fractional Brownian Motion to Multifractional Brownian Motion Antoine Ayache USTL (Lille) Antoine.Ayache@math.univ-lille1.fr Cassino December 2010 A.Ayache (USTL) From FBM to MBM Cassino December
More informationBeyond the color of the noise: what is memory in random phenomena?
Beyond the color of the noise: what is memory in random phenomena? Gennady Samorodnitsky Cornell University September 19, 2014 Randomness means lack of pattern or predictability in events according to
More informationNetwork Traffic Modeling using a Multifractal Wavelet Model
5-th International Symposium on Digital Signal Processing for Communication Systems, DSPCS 99, Perth, 1999 Network Traffic Modeling using a Multifractal Wavelet Model Matthew S. Crouse, Rudolf H. Riedi,
More informationRegular Variation and Extreme Events for Stochastic Processes
1 Regular Variation and Extreme Events for Stochastic Processes FILIP LINDSKOG Royal Institute of Technology, Stockholm 2005 based on joint work with Henrik Hult www.math.kth.se/ lindskog 2 Extremes for
More informationAdaptive wavelet decompositions of stochastic processes and some applications
Adaptive wavelet decompositions of stochastic processes and some applications Vladas Pipiras University of North Carolina at Chapel Hill SCAM meeting, June 1, 2012 (joint work with G. Didier, P. Abry)
More informationON THE CONVERGENCE OF FARIMA SEQUENCE TO FRACTIONAL GAUSSIAN NOISE. Joo-Mok Kim* 1. Introduction
JOURNAL OF THE CHUNGCHEONG MATHEMATICAL SOCIETY Volume 26, No. 2, May 2013 ON THE CONVERGENCE OF FARIMA SEQUENCE TO FRACTIONAL GAUSSIAN NOISE Joo-Mok Kim* Abstract. We consider fractional Gussian noise
More informationLong-Range Dependence and Self-Similarity. c Vladas Pipiras and Murad S. Taqqu
Long-Range Dependence and Self-Similarity c Vladas Pipiras and Murad S. Taqqu January 24, 2016 Contents Contents 2 Preface 8 List of abbreviations 10 Notation 11 1 A brief overview of times series and
More informationTopics in fractional Brownian motion
Topics in fractional Brownian motion Esko Valkeila Spring School, Jena 25.3. 2011 We plan to discuss the following items during these lectures: Fractional Brownian motion and its properties. Topics in
More informationSmall and large scale behavior of moments of Poisson cluster processes
Small and large scale behavior of moments of Poisson cluster processes Nelson Antunes CEMAT/University of Lisbon Patrice Abry Darryl CNRS and École Normale Supérieure de Lyon Vladas Pipiras University
More informationarxiv:math/ v1 [math.st] 25 Oct 2006
A PRACTICAL GUIDE TO MEASURING THE HURST PARAMETER arxiv:math/0610756v1 [math.st] 25 Oct 2006 RICHARD G. CLEGG Dept. Of Mathematics, University of York, YO10 5DD richard@richardclegg.org Abstract: This
More informationMUNEYA MATSUI AND THOMAS MIKOSCH
January 20, 2010 PRDICTION IN A POISSON CLUSTR MODL MUNYA MATSUI AND THOMAS MIKOSCH Abstract. We consider a Poisson cluster model which is motivated by insurance applications. At each claim arrival time,
More informationAdventures in Stochastic Processes
Sidney Resnick Adventures in Stochastic Processes with Illustrations Birkhäuser Boston Basel Berlin Table of Contents Preface ix CHAPTER 1. PRELIMINARIES: DISCRETE INDEX SETS AND/OR DISCRETE STATE SPACES
More informationLocally Self-Similar Processes and Their Wavelet Analysis
Locally Self-Similar Processes and Their Wavelet Analysis Joseph E. Cavanaugh Department of Statistics, University of Missouri, Columbia, MO 65211, USA Yazhen Wang Department of Statistics, University
More informationSCALING LIMITS FOR RANDOM FIELDS WITH LONG-RANGE DEPENDENCE
The Annals of Probability SCALING LIMITS FOR RANDOM FIELDS WITH LONG-RANGE DEPENDENCE By Ingemar Kaj, Lasse Leskelä, Ilkka Norros, and Volker Schmidt Uppsala University, Helsinki University of Technology,
More informationAdaptive wavelet based estimator of long-range dependence parameter for stationary Gaussian processes
Adaptive wavelet based estimator of long-range dependence parameter for stationary Gaussian processes Jean-Marc Bardet a, Hatem Bibi a, Abdellatif Jouini b bardet@univ-paris.fr, hatem.bibi@malix.univ-paris.fr,
More informationIn Proceedings of the 1997 Winter Simulation Conference, S. Andradottir, K. J. Healy, D. H. Withers, and B. L. Nelson, eds.
In Proceedings of the 1997 Winter Simulation Conference, S. Andradottir, K. J. Healy, D. H. Withers, and B. L. Nelson, eds. LONG-LASTING TRANSIENT CONDITIONS IN SIMULATIONS WITH HEAVY-TAILED WORKLOADS
More information18.175: Lecture 8 Weak laws and moment-generating/characteristic functions
18.175: Lecture 8 Weak laws and moment-generating/characteristic functions Scott Sheffield MIT 18.175 Lecture 8 1 Outline Moment generating functions Weak law of large numbers: Markov/Chebyshev approach
More informationA source model for ISDN packet data traffic *
1 A source model for ISDN packet data traffic * Kavitha Chandra and Charles Thompson Center for Advanced Computation University of Massachusetts Lowell, Lowell MA 01854 * Proceedings of the 28th Annual
More information9 Brownian Motion: Construction
9 Brownian Motion: Construction 9.1 Definition and Heuristics The central limit theorem states that the standard Gaussian distribution arises as the weak limit of the rescaled partial sums S n / p n of
More informationFunctional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals
Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico
More informationWavelets come strumento di analisi di traffico a pacchetto
University of Roma ÒLa SapienzaÓ Dept. INFOCOM Wavelets come strumento di analisi di traffico a pacchetto Andrea Baiocchi University of Roma ÒLa SapienzaÓ - INFOCOM Dept. - Roma (Italy) e-mail: baiocchi@infocom.uniroma1.it
More informationNOTES AND PROBLEMS IMPULSE RESPONSES OF FRACTIONALLY INTEGRATED PROCESSES WITH LONG MEMORY
Econometric Theory, 26, 2010, 1855 1861. doi:10.1017/s0266466610000216 NOTES AND PROBLEMS IMPULSE RESPONSES OF FRACTIONALLY INTEGRATED PROCESSES WITH LONG MEMORY UWE HASSLER Goethe-Universität Frankfurt
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 8, AUGUST
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 8, AUGUST 2009 3825 Multifractal Rom Walks as Fractional Wiener Integrals Patrice Abry, Senior Member, IEEE, Pierre Chainais, Member, IEEE, Laure Coutin,
More informationIdentication of the pointwise Hölder exponent of Generalized Multifractional Brownian Motion
Identication of the pointwise Hölder exponent of Generalized Multifractional Brownian Motion Antoine Ayache USTL (Lille) Antoine.Ayache@math.univ-lille1.fr Cassino December 2010 A.Ayache (USTL) Identication
More informationStrengths and Limitations of the Wavelet Spectrum Method in the Analysis of Internet Traffic
Strengths and Limitations of the Wavelet Spectrum Method in the Analysis of Internet Traffic Stilian Stoev, Murad Taqqu, Cheolwoo Park and J.S. Marron Technical Report #24-8 March 26, 24 This material
More informationMice and Elephants Visualization of Internet
Mice and Elephants Visualization of Internet Traffic J. S. Marron, Felix Hernandez-Campos 2 and F. D. Smith 2 School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY, 4853,
More informationQueue Analysis for Wireless Packet Data Traffic
Queue Analysis for Wireless Packet Data Traffic Shahram Teymori and Weihua Zhuang Centre for Wireless Communications (CWC), Department of Electrical and Computer Engineering, University of Waterloo, Waterloo,
More informationEvaluation of Effective Bandwidth Schemes for Self-Similar Traffic
Proceedings of the 3th ITC Specialist Seminar on IP Measurement, Modeling and Management, Monterey, CA, September 2000, pp. 2--2-0 Evaluation of Effective Bandwidth Schemes for Self-Similar Traffic Stefan
More informationMODELING TELETRAFFIC ARRIVALS BY A POISSON CLUSTER PROCESS
MODELING TELETRAFFIC ARRIVALS BY A POISSON CLUSTER PROCESS GILLES FAŸ, BÁRBARA GONZÁLEZ-ARÉVALO, THOMAS MIKOSCH, AND GENNADY SAMORODNITSKY Abstract. In this paper we consider a Poisson cluster process
More informationLong range dependent Markov chains with applications
Long range dependent Markov chains with applications Barlas Oğuz, Venkat Anantharam Department of Electrical Engineering and Computer Sciences University of California, Berkeley Email: {barlas, ananth}@eecs.berkeley.edu
More informationMultiplicative Multifractal Modeling of. Long-Range-Dependent (LRD) Trac in. Computer Communications Networks. Jianbo Gao and Izhak Rubin
Multiplicative Multifractal Modeling of Long-Range-Dependent (LRD) Trac in Computer Communications Networks Jianbo Gao and Izhak Rubin Electrical Engineering Department, University of California, Los Angeles
More informationCONVERGENCE TO FRACTIONAL BROWNIAN MOTION AND LOSS PROBABILITY. Jin-Chun Kim and Hee-Choon Lee
Kangweon-Kyungki Math. Jour. (2003), No., pp. 35 43 CONVERGENCE TO FRACTIONAL BROWNIAN MOTION AND LOSS PROBABILITY Jin-Chun Kim and Hee-Choon Lee Abstract. We study the weak convergence to Fractional Brownian
More informationModeling and testing long memory in random fields
Modeling and testing long memory in random fields Frédéric Lavancier lavancier@math.univ-lille1.fr Université Lille 1 LS-CREST Paris 24 janvier 6 1 Introduction Long memory random fields Motivations Previous
More informationLong Memory Statistical Models in Telecommunication Networks 1 Modelli Statistici a Memoria Lunga in Reti di Telecomunicazioni
Long Memory Statistical Models in Telecommunication Networks Modelli Statistici a Memoria Lunga in Reti di Telecomunicazioni Livia De Giovanni Dipartimento SEGeS Università del Molise degiovanni@unimol.it
More informationConvergence of the long memory Markov switching model to Brownian motion
Convergence of the long memory Marov switching model to Brownian motion Changryong Bae Sungyunwan University Natércia Fortuna CEF.UP, Universidade do Porto Vladas Pipiras University of North Carolina February
More informationLARGE SAMPLE BEHAVIOR OF SOME WELL-KNOWN ROBUST ESTIMATORS UNDER LONG-RANGE DEPENDENCE
LARGE SAMPLE BEHAVIOR OF SOME WELL-KNOWN ROBUST ESTIMATORS UNDER LONG-RANGE DEPENDENCE C. LÉVY-LEDUC, H. BOISTARD, E. MOULINES, M. S. TAQQU, AND V. A. REISEN Abstract. The paper concerns robust location
More informationThe Modified Allan Variance as Time-Domain Analysis Tool for Estimating the Hurst Parameter of Long-Range Dependent Traffic
The Modified Allan Variance as Time-Domain Analysis Tool for Estimating the urst Parameter of Long-Range Dependent Traffic Stefano Bregni, Senior Member, IEEE, Luca Primerano Politecnico di Milano, Dept.
More informationHeavy Traffic Limits in a Wireless Queueing Model with Long Range Dependence
Heavy raffic Limits in a Wireless Queueing Model with Long Range Dependence Robert. Buche, Arka Ghosh, Vladas Pipiras Abstract High-speed wireless networks carrying multimedia applications are becoming
More informationWavelet and SiZer analyses of Internet Traffic Data
Wavelet and SiZer analyses of Internet Traffic Data Cheolwoo Park Statistical and Applied Mathematical Sciences Institute Fred Godtliebsen Department of Mathematics and Statistics, University of Tromsø
More informationVisualization and inference based on wavelet coefficients, SiZer and SiNos
Visualization and inference based on wavelet coefficients, SiZer and SiNos Cheolwoo Park cpark@stat.uga.edu Department of Statistics University of Georgia Athens, GA 30602-1952 Fred Godtliebsen Department
More informationModule 9: Stationary Processes
Module 9: Stationary Processes Lecture 1 Stationary Processes 1 Introduction A stationary process is a stochastic process whose joint probability distribution does not change when shifted in time or space.
More informationMay 3, To the Graduate School:
May 3, 2002 To the Graduate School: This thesis entitled Simulation of Self-similar Network Traffic Using High Variance ON/OFF Sources and written by Philip M. Wells is presented to the Graduate School
More informationCovariance structure of continuous time random walk limit processes
Covariance structure of continuous time random walk limit processes Alla Sikorskii Department of Statistics and Probability Michigan State University Fractional Calculus, Probability and Non-local Operators:
More informationDepartment of Mathematics
Department of Mathematics Ma 3/13 KC Border Introduction to Probability and Statistics Winter 217 Lecture 13: The Poisson Process Relevant textbook passages: Sections 2.4,3.8, 4.2 Larsen Marx [8]: Sections
More informationOn the estimation of the heavy tail exponent in time series using the max spectrum. Stilian A. Stoev
On the estimation of the heavy tail exponent in time series using the max spectrum Stilian A. Stoev (sstoev@umich.edu) University of Michigan, Ann Arbor, U.S.A. JSM, Salt Lake City, 007 joint work with:
More informationMinimum L 1 -norm Estimation for Fractional Ornstein-Uhlenbeck Type Process
isid/ms/23/25 September 11, 23 http://www.isid.ac.in/ statmath/eprints Minimum L 1 -norm Estimation for Fractional Ornstein-Uhlenbeck Type Process B. L. S. Prakasa Rao Indian Statistical Institute, Delhi
More informationAsymptotic Delay Distribution and Burst Size Impact on a Network Node Driven by Self-similar Traffic
Èíôîðìàöèîííûå ïðîöåññû, Òîì 5, 1, 2005, ñòð. 4046. c 2004 D'Apice, Manzo. INFORMATION THEORY AND INFORMATION PROCESSING Asymptotic Delay Distribution and Burst Size Impact on a Network Node Driven by
More informationThe Laplace driven moving average a non-gaussian stationary process
The Laplace driven moving average a non-gaussian stationary process 1, Krzysztof Podgórski 2, Igor Rychlik 1 1 Mathematical Sciences, Mathematical Statistics, Chalmers 2 Centre for Mathematical Sciences,
More informationLower Tail Probabilities and Related Problems
Lower Tail Probabilities and Related Problems Qi-Man Shao National University of Singapore and University of Oregon qmshao@darkwing.uoregon.edu . Lower Tail Probabilities Let {X t, t T } be a real valued
More informationStatistical test for some multistable processes
Statistical test for some multistable processes Ronan Le Guével Joint work in progress with A. Philippe Journées MAS 2014 1 Multistable processes First definition : Ferguson-Klass-LePage series Properties
More informationScaling in Stochastic Processes. Rolf Riedi
Scaling in Stochastic Processes Rolf Riedi Dept Statistics, Rice University, Feb. 2003 Details Everywhere DJX Nasdaq S&P as of Feb 25 03 Request Load on E-commerce site Scaling and re-normalization Poisson,
More informationSource Traffic Modeling Using Pareto Traffic Generator
Journal of Computer Networks, 207, Vol. 4, No., -9 Available online at http://pubs.sciepub.com/jcn/4//2 Science and Education Publishing DOI:0.269/jcn-4--2 Source Traffic odeling Using Pareto Traffic Generator
More informationLONG RANGE DEPENDENCE, UNBALANCED HAAR WAVELET TRANSFORMATION AND CHANGE IN LOCAL MEAN LEVEL.
International Journal of Wavelets, Multiresolution and Information Processing c World Scientific Publishing Company LONG RANGE DEPENDENCE, UNBALANCED HAAR WAVELET TRANSFORMATION AND CHANGE IN LOCAL MEAN
More informationELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process
Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Definition of stochastic process (random
More informationAnalysis of the ruin probability using Laplace transforms and Karamata Tauberian theorems
Analysis of the ruin probability using Laplace transforms and Karamata Tauberian theorems Corina Constantinescu and Enrique Thomann Abstract The classical result of Cramer-Lundberg states that if the rate
More informationShort-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility
Short-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility José Enrique Figueroa-López 1 1 Department of Statistics Purdue University Statistics, Jump Processes,
More informationMulti-Access Interference Processes Are Self-Similar in Multimedia CDMA Cellular Networks
Multi-Access Interference Processes Are Self-Similar in Multimedia CDMA Cellular Networks Junshan Zhang Dept. of EE Arizona State University Tempe, AZ 85287, USA email: junshan.zhang@asu.edu Takis Konstantopoulos
More informationExploring regularities and self-similarity in Internet traffic
Exploring regularities and self-similarity in Internet traffic FRANCESCO PALMIERI and UGO FIORE Centro Servizi Didattico Scientifico Università degli studi di Napoli Federico II Complesso Universitario
More informationBrownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory
More informationPacket Size
Long Range Dependence in vbns ATM Cell Level Trac Ronn Ritke y and Mario Gerla UCLA { Computer Science Department, 405 Hilgard Ave., Los Angeles, CA 90024 ritke@cs.ucla.edu, gerla@cs.ucla.edu Abstract
More informationHeavy Tailed Time Series with Extremal Independence
Heavy Tailed Time Series with Extremal Independence Rafa l Kulik and Philippe Soulier Conference in honour of Prof. Herold Dehling Bochum January 16, 2015 Rafa l Kulik and Philippe Soulier Regular variation
More information. Find E(V ) and var(v ).
Math 6382/6383: Probability Models and Mathematical Statistics Sample Preliminary Exam Questions 1. A person tosses a fair coin until she obtains 2 heads in a row. She then tosses a fair die the same number
More informationUCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, Practice Final Examination (Winter 2017)
UCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, 208 Practice Final Examination (Winter 207) There are 6 problems, each problem with multiple parts. Your answer should be as clear and readable
More informationMax stable Processes & Random Fields: Representations, Models, and Prediction
Max stable Processes & Random Fields: Representations, Models, and Prediction Stilian Stoev University of Michigan, Ann Arbor March 2, 2011 Based on joint works with Yizao Wang and Murad S. Taqqu. 1 Preliminaries
More informationWavelet Models for Video Time-Series
Wavelet Models for Video Time-Series Sheng Ma and Chuanyi Ji Department of Electrical, Computer, and Systems Engineering Rensselaer Polytechnic nstitute, Troy, NY 12180 e-mail: shengm@ecse.rpi.edu, chuanyi@ecse.rpi.edu
More informationOn a class of stochastic differential equations in a financial network model
1 On a class of stochastic differential equations in a financial network model Tomoyuki Ichiba Department of Statistics & Applied Probability, Center for Financial Mathematics and Actuarial Research, University
More informationAnalysis of Financial Data through Signal Processing Techniques
International Mathematical Forum, 3, 28, no. 25, 23-24 Analysis of Financial Data through Signal Processing Techniques Konstantinos Drakakis UCD CASL 2 University College Dublin Abstract We show, using
More informationCan Dynamic Spectrum Access Induce Heavy Tailed Delay?
2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN) Can Dynamic Spectrum Access Induce Heavy Tailed Delay? Pu Wang and Ian F. Akyildiz Broadband Wireless Networking Laboratory
More informationTail empirical process for long memory stochastic volatility models
Tail empirical process for long memory stochastic volatility models Rafa l Kulik and Philippe Soulier Carleton University, 5 May 2010 Rafa l Kulik and Philippe Soulier Quick review of limit theorems and
More informationSystems Driven by Alpha-Stable Noises
Engineering Mechanics:A Force for the 21 st Century Proceedings of the 12 th Engineering Mechanics Conference La Jolla, California, May 17-20, 1998 H. Murakami and J. E. Luco (Editors) @ASCE, Reston, VA,
More informationSpringerBriefs in Probability and Mathematical Statistics
SpringerBriefs in Probability and Mathematical Statistics Editor-in-chief Mark Podolskij, Aarhus C, Denmark Series editors Nina Gantert, Münster, Germany Richard Nickl, Cambridge, UK Sandrine Péché, Paris,
More informationAsymptotics for posterior hazards
Asymptotics for posterior hazards Pierpaolo De Blasi University of Turin 10th August 2007, BNR Workshop, Isaac Newton Intitute, Cambridge, UK Joint work with Giovanni Peccati (Université Paris VI) and
More informationTopics on fractional Brownian motion and regular variation for stochastic processes
Topics on fractional Brownian motion and regular variation for stochastic processes Henrik Hult Stockholm 2003 Doctoral Dissertation Royal Institute of Technology Department of Mathematics Akademisk avhandling
More informationOn the wavelet spectrum diagnostic for Hurst parameter estimation in the analysis of Internet traffic
On the wavelet spectrum diagnostic for Hurst parameter estimation in the analysis of Internet traffic Stilian Stoev Boston University Murad S. Taqqu Boston University J. S. Marron University of North Carolina
More informationOn the departure process of a leaky bucket system with long-range dependent input traffic
Queueing Systems 28 (998) 9 24 9 On the departure process of a leaky bucket system with long-range dependent input traffic Socrates Vamvakos and Venkat Anantharam EECS Department, University of California,
More informationAn Abel-Tauber theorem for Fourier sine transforms
J. Math. Sci. Univ. Tokyo 2 (1995), 33 39. An Abel-Tauber theorem for Fourier sine transforms By Akihiko Inoue Abstract. We prove an Abel-Tauber theorem for Fourier sine transforms. It can be considered
More informationLévy-VaR and the Protection of Banks and Insurance Companies. A joint work by. Olivier Le Courtois, Professor of Finance and Insurance.
Lévy-VaR and the Protection of Banks and Insurance Companies A joint work by Olivier Le Courtois, Professor of Finance and Insurance and Christian Walter, Actuary and Consultant Institutions : EM Lyon
More informationHEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES
HEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES by Peter W. Glynn Department of Operations Research Stanford University Stanford, CA 94305-4022 and Ward Whitt AT&T Bell Laboratories Murray Hill, NJ 07974-0636
More informationExtremogram and Ex-Periodogram for heavy-tailed time series
Extremogram and Ex-Periodogram for heavy-tailed time series 1 Thomas Mikosch University of Copenhagen Joint work with Richard A. Davis (Columbia) and Yuwei Zhao (Ulm) 1 Jussieu, April 9, 2014 1 2 Extremal
More informationA Simple Statistical Analysis of Wavelet-based Multifractal Spectrum Estimation
ASILOMAR 3D COFERECE O SIGALS, SYSTEMS AD COMPUTERS, MOTEREY 998 A Simple Statistical Analysis of Wavelet-based Multifractal Spectrum Estimation Paulo Gonçalvès IRIA Rocuencourt, Domaine de Voluceau B.P.
More information