Wavelets come strumento di analisi di traffico a pacchetto
|
|
- Beatrice Greene
- 5 years ago
- Views:
Transcription
1 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) baiocchi@infocom.uniroma1.it
2 Summary 2 + Introduction: what is the problem? + Traffic measurements in Internet + Self-similarity and Long Range Dependence (LRD) + The Discrete Wavelet Transform (DWT) + Application of wavelet based models Analysis of self-similarity Synthesis of aggregate traffic + References
3 Measurement vs model (Poisson) 3 # of packets per 100 ms intervals for 6 s # of packets per 1 s intervals for 60 s (Y axis has been multiplied by a factor of 10) # of packets per 10 s intervals for 600 s (Y axis has been multiplied by a factor of 10) # of packets per 60 s intervals for 3600 s (Y axis has been multiplied by a factor of 6)
4 Impact on performance 4 Mean queue length H=0.9 H=0.75 Poisson Utilizatiuon coefficient
5 Measurements (1/2) 5 LAN traffic Ethernet: aggregated and per session (Bellcore , Fowler&Leland 1991) also collected also for Token Ring (16 Mbit/s) and FDDI WAN traffic ( ) IP (packet level, transport level, application level) ATM (BellCore, SUNET) CCS network Frame Relay networks Often publicly available on Internet
6 Measurements (2/2) 6 Performance and traffic measurement activities Network Internet Measurement Infrastructure (NIMI) (Paxson 1998) Lawrence Berkeley National Laboratories (LBNL) - Network Research Group: Internet traffic archive ( Internet Performance Measurements and Analysis project (IPMA) ( Cooperative Association for Internet Data Analysis (CAIDA) ( National Laboratory for Applied Network Research (NLANR): Network Analysis Infrastructure ( Internet Traffic Report ( North Carolina State University (
7 LAN traffic 7 LAN traffic (Ethernet): first studies date back to 1991 aggregated traffic (Leland et alii, 1994) traces exhibit self-similar scaling from 10 ms to 100 s scales estimates of H range consistently in for measurements taken over four years ( ) individual user session traffic (Willinger et alii, 1998) extensive empirical evidence of the ON/OFF emission model the heavy tail property is strongly supported for both ON and OFF duration and it is robust with respect to their definition
8 Source-destination pairs in LAN 8 Teaxture plots (packet vs time for 1 hour, resolution 1 s) Source A (37582 packets) Source A - Destination B (20152 packets) Source A - Destination C (7497 packets) Source A - Destination D (5511 packets)
9 WAN traffic (1/2) 9 WAN traffic (Pax98, Pax95, Wil98, Fel98, Cro96) Much more complex analysis and variety of data sets packet level (aggregated or not) transport level (TCP connections arrivals, durations, carried traffic) application level (FTP, TELNET, SMTP, HTTP,É) end-to-end beahviour, loss and delay performance TCP level TCP connection arrival count exhibits linear scaling at scales above 1 s (especially due to Web related TCP connections)
10 TCP connections 10 ÒTextureÓ diagram
11 WAN traffic (2/2) 11 Application level The Poisson model only accounts for FTP and TELNET session arrivals (Pax95); it appears to hold also for ÒWeb sessionsó Strong experimental evidence exists that the amount of data carried over FTP sessions and HTTP connections and their duration have a heavy-tailed distribution Packet level Both packet and byte counts exhibit self-similar scaling over four time scales from hundreds of ms up a breakpoint occurs at about 500 ms with nonlinear scaling below These findings are robust to traffic mix (they hold for traces containing from 0% WWW packets in 1990, to 10% in 1994 and 32% in 1997)
12 Results 12 Statistical analysis of aggregated packet level traffic traces points out that self-similarity is essentially tied to heavy tails at application level and it applies only asymptotically (beyond a few hundreds of ms) Structural modeling of traffic Intuitive explanations of self-similarity and multifractality self-similarity is an additive property (superposition of many ON-OFF sources): user behaviour, application-specific features it holds at large time scales multifractality is a multiplicative property, most probably tied to details of the lower layers (IP, transport) it shows up at small scales
13 Notation 13 Consider a discrete time setting Y(t) = cumulative traffic process up to time t X(t) = increment traffic process at time t =Y(t) Ð Y(tÐ1); we assume X(t) is a wide sense stationary process γ(k) = autocovariance of X(t) X (m) = sequence obtained by dividing the original process X into non overlapping blocks of size m and averaging over each block mk ( m) 1 X ( k) = Xn ( ) m n= m( k 1) + 1
14 Self-similarity 14 Second order self similarity. X(t) is exactly second order self-similar with Hurst parameter H (1/2<H<1) if 2 σ H H H γ( k) = ( k+ ) 2 2 k + ( k ) , k 1 2 X(t) is asymptotically second order self-similar if ( m) H H H lim γ ( k) = ( k+ 1) 2k + ( k 1), k 1 2 m σ For a continuous time process self-similarity with 0<H<1 is deinfed by Y(t) = d a ÐH Y(at), for all positive a. The increments satisfy X = d m 1ÐH X (m) (ss in a distributional sense)
15 Long Range Dependence 15 A wide-sense stationary sequence X={X(t), t Z} with autocovariance function γ X (k) and spectrum Γ X (ν) is said to have LRD property if ( 1 α ) α X γ X f γ ( k) ~ c k ( k ) Γ ( ν) ~ c ν ν 0 with 0<α<1. Hence k γ X (k) = Connection between LRD and self-similarity: a zero-mean sequence has the LRD property iff it is second order asymptotically self-similar (with 1/2<H<1) and then α=2hð1 Intuitive meaning: LRD implies the persistence of past events effects
16 Heavy tails 16 A random variable V has a heavy tailed distribution if its survivor function decays according to a power law: Pr(V>u) cu Ðβ as u with 0<β<2 Connection between heavy-tails and self-similarity: consider N On-Off traffic sources with a 1/0 rate process R i (t) and heavy tailed On duration Pr(τ On >x) cx Ðα, x. Let Y ( Tt) = R ( s) ds N Tt 0 i = 1 For llarge N,T and H=(3Ðα)/2, Y N (Tt) behaves statistically as E[ τ ] On 1/ 2 H NTt + cn T B H () t E[ τon ]+ E[ τ ] Off N i
17 Example processes 17 Arrivals in (0,t) = A(t) = mt+ (am)b H (t), where B H (t) is a Fractional Brownian Motion (fbm) (parameters: m, a, H) quite extensive results on computer generation bounds for queueing performance available (Norros 94, Massoulie&Simonian 97, Narayan 97) M/G/ or poissonian arrival of bursts (parameters: λ, R, burst duration distribution) Fractional AutoRegressive Integrated Moving Average (f-arima) More models and many queueing analysis results in K. Park and W. Willinger eds. ÒSelf-similar network traffic and performance evaluationó, John Wiley, 2000
18 Detecting self-similarity 18 Estimation of Hurst parameter H Variance time analysis: plot of logvar(x (m) ) vs log(m); the asymptotic slope is an estimate of 2HÐ2 R/S analysis based on the rescaled adjusted range statistics on time span d; plot of logr/s(d) vs log(d) (pox diagram); the asymptotic slope is an estimate of H Periodogram analysis, based on the sample periodogram of the time series I(f): plot of log(i(f)) vs log(f) for f 0. The asymptotic slope is an estimate of 1Ð2H Whittle estimator (also confidence intervals) MultiResolution Analysis: plot of log(e[energy of Wavelet coefficients at scale j]) vs log(j); the asymptotic slope is an estimate of 2H-1.
19 MultiResolution Analysis (1/2) 19 Let {V j, j Z} be a collection of nested subspaces of L 2 (R) such 2 that I V = { 0}, U V is dense in L ( R), V V, j Z j j Z j Morevoer, assume that ft () Vj f( 2 t) V0 and that there exist a so called scaling function ϕ 0 (t) V 0 such that {ϕ 0 (tðn), n Z} be an orthonormal basis in V 0 It follows that ϕ j,k (t)=2 Ðj/2 ϕ 0 (2 Ðj tðk), k Z is an orthonormal basis of V j. For any function f(t) we let j j j 1 approx () t = ( Proj f )() t = a φ () t j Vj jk, jk, k detail () t = approx () t approx () t j j 1 j
20 MultiResolution Analysis (2/2) 20 This corresponds to Vj 1 = Vj Wj, Vj Wj Vj = VJ W The MRA expansion of a discrete variable function gives the Discrete Wavelet Transform (DWT), i.e. the collection of the coarsest scale approximation coefficients and of the detail coefficients of all finer scales ft () Aft () = Aft () + Dft () = a φ () t + d ψ () t 0 J J J j 1 k = 0 j Jk, Jk, jk, jk, j = 1 k j = 1k Important feature: # of vanishing moments of the mother wavelet ψ 0 (t), N J J k
21 Haar DWT 21 + In the Haar DWT the approximation and detail coefficients of a given scale are computed simply as rescaled sums of consecutive approximation coefficients of the finer scale a d jk, jk, = = a a + a j 12, k+ 1 j 12, k 2 a j 12, k+ 1 j 12, k 2 and a a j 12, k+ 1 j 12, k = = a a + d jk, jk, 2 d jk, jk, 2 + For this DWT the smoothness of the mother wavelet is N=1
22 Graphical representation of HDWT 22 j=0 a 0,0 a 0,1 a 0,2 a 0,3 a 0,4 a 0,5 a 0,6 a 0,7 d 1,0 d 1,1 d 1,2 d 1,3 D 1 j=1 a 1,0 a 1,1 a 1,2 a 1,3 d 2,0 d 2,1 D 2 j=2 a 2,0 a 2,1 j=3 d 3,0 a 3,0 D 3 A 3
23 Wavelet and LRD 23 For a wide sense stationary process E d A key property of the details of the DWT of a LRD process with α=2hð1 is It can be shown that [ 2 ] j jk = Γ Φ, X( ν) 2 0( 2 ν) dν [ d ] 2 ~ c ν Φ0( ν) dν j E 2 j( H H j, 2 1 ) f E[ j i H N j i djk, dih, ] 2 k 2 h, 2 k 2 h j 2
24 Wavelet scaling analysis (1/2) 24 The quantity E = d N represents the energy of the details at scale j j 1 2 jk, j k LRD and H can be estimated by constructing the Wavelet scaling plot, i.e. the plot of log 2 (E j ) vs. j (provided the number of vanishing moments of the wavelet is larger than HÐ1) ( ) + log 2 E j ~ const j( 2H 1), j H can be estimated by the slope of the linear part of the wavelet scaling plot
25 Wavelet scaling analysis (2/2) 25 Wavelet Scaling Detail coefficient autocorrelation function 44 1 log 2 (E j ) Slope=2HÐ Scale j= j x 10 4
26 Traffic synthesis via HDWT (1/4) 26 The wavelet based generator requires few input parameters to produce a traffic trace Parsimonious model mean µ, variance σ 2, Hurst parameter H and peak value M Non parsimonious model mean µ, wavelet scaling plot and peak value M It is possible to mimic also non strictly self-similar behaviour (multifractal scaling as generated by random cascades) Traffic is generated by constructing a DWT sequence, then inverting it, so as to obtain a sequence {X k, k =1,É,N } representing the number of bytes per time quantum
27 Traffic synthesis via HDWT (2/4) 27 + The DWT sequence of length N=2 J samples is made up of the coarsest scale approximation, a J,0 the details, d j,k, k=0,é,n/2 j -1, j=j,é,1 + Key observation: by the properties of the DWT of LRD sequence, it can be assumed that the d j,k are zero-mean independent random variables with symmetric distribution + Their variance is found by requiring the LINEAR wavelet scaling and the overall sequence variance: σ 4 1 j( 2H 1) Var( d j, k) = σ 2, j = 1,, J ( 1 H) J j 1 H
28 Traffic synthesis via HDWT (3/4) 28 The mean is imposed by letting a J,0 = ( 2) E[ X ] A key requirement is that the traffic trace be non-negative: this can be imposed directly on the HDWT coefficients d a d = c a, c ~ C [ 11, ] jk, jk, jk, jk, jk, jk, ( j) To impose a peak value it must be J J djk, ( ) M ajk, djk, min ajk,,( ) 2 2 M ajk, The distribution of the details is typically assumed to be the truncated gaussian, the symmetric beta distribution or the uniform with impulses on the border of the interval J
29 Traffic synthesis via HDWT (4/4) 29 The iteration (no peak value requirement) is a a j 12, k j 12, k+ 1 1 c = +, 2 1 c = jk 2 a jk, jk, a jk, j k = 0,, N 2 1; j = J,, 1 An explicit formula can be found for the final traffico trace x(k)=a 0,k J J J C j j = 1 ( ) Xk ( ) = d 2 a, 0 1+ C( )
30 DEC10ms trace 30 Loss probability load = 0.8 Loss probability for real trace Loss probability for synthetic trace (Haar wavelet) Buffer size (byte) Loss probability load = 0.8 Loss probability for real trace Loss probability for synthetic trace (Daub10 wavelet) Buffer size (byte)
31 LBL10ms trace load = load = 0.8 Loss probability Loss probability for real trace Loss probability for synthetic trace (Haar wavelet) Loss probability Loss probability for real trace Loss probability for synthetic trace (Daub10 wavelet) Buffer size (byte) Buffer size (byte)
32 CSELT200ms trace 32 Loss probability 10 0 load = 0.8 Loss probability for real trace Loss probability for synthetic trace (Haar wavelet) Loss probability 10 0 load = 0.8 Loss probability for real trace Loss probability for synthetic trace (Daub10 wavelet) Buffer size (byte) Buffer size (byte)
33 Ethernet10ms trace 33 Loss probability load = 0.8 Loss probability for synthetic trace (Haar wavelet) Loss probability for real trace Loss probability load = 0.8 Loss probability for synthetic trace (Daub10 wavelet) Loss probability for real trace Buffer size (byte) Buffer size (byte)
34 Effect of marginal distribution (2/2) 34 CSELT10ms trace and Haar Wavelet Loss probability load = 0.8 Loss probability for real trace Loss probability for synthetic traces Loss probability Synthetic trace (real marginal) Synthetic trace buffer size = 10 6 bytes Real trace Buffer size (byte) Output capacity load
35 The wavelet model as a cascade (1/2) 35 + For time scale below the typical round trip times the aggregate traffic may depart significantly from the self-similar paradigm, probably due to the reactive congestion control exerted by TCP (routing?) + A multiplicative model: conservative cascade M M M M M M M
36 The wavelet model as a cascade (2/2) 36 Conservative random cascades global scaling: log of the energy of the sequence in level j vs j A random conservative cascade with fixed generator W (=rv with mean 1/2 and belonging to (0,1)) has linear global scaling A random conservative cascade with variable generator λ j W+1/2(1-λ j ) has a non-linear global scaling
37 References 37 [1] W. E. Leland, M. S. Taqqu, W. Willinger, D. Wilson: ÒOn the Self-Similar Nature of Ethernet TrafficÓ, IEEE Transactions on Networking, Vol. 2, No. 1,Febbraio [2] V. Paxson, S. Floyd : ÒWide Area Traffic: The Failure of Poisson ModelingÓ, IEEE/ACM Transactions on Networking, Vol. 3, No. 3, Giugno [3] B. Tsybakov, N. D. Georanas : ÒSelf-Similar Processes in Communications NetworksÓ, IEEE Transactions on Information Theory, Vol. 44, No. 5, Settembre [4] V. Paxson, J. Madhavi, A. Adams, M. Mathis: ÒAn Architecture for Large-Scale Internet MeasurementsÓ, IEEE Communications, Vol. 36, No. 8, Agosto [5] A. Feldmann, A.C. Gilbert, W. Willinger, T.G. Kurtz: "The changing nature of network traffic: scaling phenomena". ACM SIGCOMM Computer Communication Review, Vol. 28, n. 2, April 1998, pp [6] W. Willinger, V. Paxson, M.S. Taqqu : ÒSelf-Similarity and Heavy Tails: Structural Modeling of Network TrafficÓ, in ÒA Practical Guide to heavy tails: statistical techniques and applicationsó, Birkhauser, Boston, [7] R. H. Riedi, M. S. Crouse, V. J. Ribeiro, R. G. Baraniuk : ÒA Multifractal Wavelet Model with Application to Network TrafficÓ, IEEE Transactions on Information Theory, Vol. 45, No. 3, Aprile [8] A.C. Gilbert, W. Willinger : ÒScaling Analysis of Conservative Cascades, with Applications to Network TrafficÓ, IEEE Transactions on Information Theory, Vol. 45, No. 3, Aprile [9] P. Abry, D. Veitch: "Wavelet analysis of long range dependent traffic", IEEE Transactions on Information Theory, Vol. 44, n. 1, January 1998, pp [10] M.E. Crovella, A. Bestavros: "Explaining World Wide Web traffic self similarity", Technical Report TR , Computer Science Dept., Boston Univ., October 1995; also as ACM Sigmetrics, pp , May 1996
A discrete wavelet transform traffic model with application to queuing critical time scales
University of Roma ÒLa SapienzaÓ Dept. INFOCOM A discrete wavelet transform traffic model with application to queuing critical time scales Andrea Baiocchi, Andrea De Vendictis, Michele Iarossi University
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 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 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 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 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 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 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 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 informationInternet Traffic Modeling and Its Implications to Network Performance and Control
Internet Traffic Modeling and Its Implications to Network Performance and Control Kihong Park Department of Computer Sciences Purdue University park@cs.purdue.edu Outline! Motivation! Traffic modeling!
More informationIP Packet Level vbns Trac. fjbgao, vwani,
IP Packet Level vbns Trac Analysis and Modeling Jianbo Gao a,vwani P. Roychowdhury a, Ronn Ritke b, and Izhak Rubin a a Electrical Engineering Department, University of California, Los Angeles, Los Angeles,
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 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 informationPerformance Evaluation and Service Rate Provisioning for a Queue with Fractional Brownian Input
Performance Evaluation and Service Rate Provisioning for a Queue with Fractional Brownian Input Jiongze Chen 1, Ronald G. Addie 2, Moshe Zukerman 1 Abstract The Fractional Brownian motion (fbm) traffic
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 informationWAVELET BASED ESTIMATORS OF LONG-RANGE DEPENDENCIES IN TRAFFIC TRACES. Želimir Lucic
WAVELET BASED ESTIMATORS OF LONG-RANGE DEPENDENCIES IN TRAFFIC TRACES by Želimir Lucic B.Sc., University of Sarajevo, 1991 PROJECT SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF
More informationPRACTICAL ASPECTS OF SIMULATING SYSTEMS HAVING ARRIVAL PROCESSES WITH LONG-RANGE DEPENDENCE. Robert Geist James Westall
Proceedings of the 2 Winter Simulation Conference J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, eds. PRACTICAL ASPECTS OF SIMULATING SYSTEMS HAVING ARRIVAL PROCESSES WITH LONG-RANGE DEPENDENCE
More informationFractal Analysis of Intraflow Unidirectional Delay over W-LAN and W-WAN WAN Environments
Fractal Analysis of Intraflow Unidirectional Delay over W-LAN and W-WAN WAN Environments Dimitrios Pezaros with Manolis Sifalakis and Laurent Mathy Computing Department Lancaster University [dp@comp.lancs.ac.uk]
More informationSensitivity of ABR Congestion Control Algorithms to Hurst Parameter Estimates
Sensitivity of ABR Congestion Control Algorithms to Hurst Parameter Estimates Sven A. M. Östring 1, Harsha Sirisena 1, and Irene Hudson 2 1 Department of Electrical & Electronic Engineering 2 Department
More informationAccurate and Fast Replication on the Generation of Fractal Network Traffic Using Alternative Probability Models
Accurate and Fast Replication on the Generation of Fractal Network Traffic Using Alternative Probability Models Stenio Fernandes, Carlos Kamienski & Djamel Sadok Computer Science Center, Federal University
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 informationTECHNICAL RESEARCH REPORT
TECHNICAL RESEARCH REPORT Jitter Analysis of CBR Streams in Multimedia Networks by Jia-Shiang Jou, John S. Baras CSHCN TR 003-11 (ISR TR 003-18) The Center for Satellite and Hybrid Communication Networks
More informationTHERE is now ample evidence that long-term correlations
2 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 44, NO. 1, JANUARY 1998 Wavelet Analysis of Long-Range-Dependent Traffic Patrice Abry and Darryl Veitch Abstract A wavelet-based tool for the analysis of
More informationResource Allocation for Video Streaming in Wireless Environment
Resource Allocation for Video Streaming in Wireless Environment Shahrokh Valaee and Jean-Charles Gregoire Abstract This paper focuses on the development of a new resource allocation scheme for video streaming
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 informationMultiscale Queuing Analysis of Long-Range-Dependent Network Traffic
Proceedings IEEE INFOCOM, March 2, Tel Aviv, Israel Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic Vinay J. Ribeiro, Rudolf H. Riedi, Matthew S. Crouse, and Richard G. Baraniuk Department
More informationAIMD, Fairness and Fractal Scaling of TCP Traffic
AIMD, Fairness and Fractal Scaling of TCP Traffic Francois Baccelli & Dohy Hong INRIA-ENS, ENS, 45 rue d Ulm 755 Paris, France, Francois.Baccelli, Dohy.Hong@ens.fr Abstract We propose a natural and simple
More informationMODELS FOR COMPUTER NETWORK TRAFFIC
MODELS FOR COMPUTER NETWORK TRAFFIC Murad S. Taqqu Boston University Joint work with Walter Willinger, Joshua Levy and Vladas Pipiras,... Web Site http://math.bu.edu/people/murad OUTLINE Background: 1)
More informationA Study of Traffic Statistics of Assembled Burst Traffic in Optical Burst Switched Networks
A Study of Traffic Statistics of Assembled Burst Traffic in Optical Burst Switched Networs Xiang Yu, Yang Chen and Chunming Qiao Department of Computer Science and Engineering State University of New Yor
More informationEstimation 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 informationTeletrac modeling and estimation
Teletrac modeling and estimation File 2 José Roberto Amazonas jra@lcs.poli.usp.br Telecommunications and Control Engineering Dept. - PTC Escola Politécnica University of São Paulo - USP São Paulo 11/2008
More informationMaximum Likelihood Estimation of the Flow Size Distribution Tail Index from Sampled Packet Data
Maximum Likelihood Estimation of the Flow Size Distribution Tail Index from Sampled Packet Data Patrick Loiseau 1, Paulo Gonçalves 1, Stéphane Girard 2, Florence Forbes 2, Pascale Vicat-Blanc Primet 1
More informationMultiscale Fitting Procedure using Markov Modulated Poisson Processes
Multiscale Fitting Procedure using Markov Modulated Poisson Processes Paulo Salvador (salvador@av.it.pt) University of Aveiro / Institute of Telecommunications, Aveiro, Portugal Rui Valadas (rv@det.ua.pt)
More informationMODELLING OF SELF-SIMILAR TELETRAFFIC FOR SIMULATION. A thesis submitted in partial fulfilment. of the requirements for the degree of
MODELLING OF SELF-SIMILAR TELETRAFFIC FOR SIMULATION A thesis submitted in partial fulfilment of the requirements for the degree of Doctor of Philosophy In Computer Science in the University of Canterbury
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 informationA Contribution Towards Solving the Web Workload Puzzle
A Contribution Towards Solving the Web Workload Puzzle Katerina Goševa-Popstojanova, Fengbin Li, Xuan Wang, and Amit Sangle Lane Department of Computer Science and Electrical Engineering West Virginia
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 informationInvestigating the Scaling Behavior, Crossover and Anti-persistence of Internet Packet Delay Dynamics
Investigating the Scaling Behavior, Crossover and Anti-persistence of Internet Pacet Delay Dynamics Qiong Li David L. Mills y Department of Electrical and Computer Engineering University of Delaware September
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 informationThe self-similar burstiness of the Internet
NEM12 12//03 0:39 PM Page 1 INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT Int. J. Network Mgmt 04; 14: 000 000 (DOI:.02/nem.12) 1 Self-similar and fractal nature of Internet traffic By D. Chakraborty* A.
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 informationFractal Behavior of Video and Data Traffic. Abstract
Fractal Behavior of Video and Data Traffic Wolfgang Frohberg wfrohber@rcs.sel de The Networks Group International Computer Science Institute 947 Center Street., Berkeley, CA 9474 TR-96-27 July 996 Abstract
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 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 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 Use of Self-Similar Processes in Network Simulation
On the Use of Self-Similar Processes in Network Simulation JOSÉ C. LÓPEZ-ARDAO, CÁNDIDO LÓPEZ-GARCÍA, ANDRÉS SUÁREZ-GONZÁLEZ, MANUEL FERNÁNDEZ-VEIGA, and RAÚL RODRÍGUEZ-RUBIO University of Vigo, Spain
More informationPERFORMANCE-RELEVANT NETWORK TRAFFIC CORRELATION
PERFORMANCE-RELEVANT NETWORK TRAFFIC CORRELATION Hans-Peter Schwefel Center for Teleinfrastruktur Aalborg University email: hps@kom.aau.dk Lester Lipsky Dept. of Comp. Sci. & Eng. University of Connecticut
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 informationTighter Effective Bandwidth Estimation for Multifractal Network Traffic
Tighter Effective Bandwidth Estimation for Multifractal Network Traffic Jeferson Wilian de Godoy Stênico and Lee Luan Ling School of Electrical and Computer Engineering State University of Campinas - Unicamp
More informationStochastic Network Calculus
Stochastic Network Calculus Assessing the Performance of the Future Internet Markus Fidler joint work with Amr Rizk Institute of Communications Technology Leibniz Universität Hannover April 22, 2010 c
More informationA Generator of Pseudo-Random Self-Similar Sequences Based on SRA
A Generator of Pseudo-Random Self-Similar Sequences Based on SRA H.-D. J. Jeong,D.McNickle and K. Pawlikowski Department of Computer Science and Management University of Canterbury Christchurch, New Zealand
More informationA Virtual Queue Approach to Loss Estimation
A Virtual Queue Approach to Loss Estimation Guoqiang Hu, Yuming Jiang, Anne Nevin Centre for Quantifiable Quality of Service in Communication Systems Norwegian University of Science and Technology, Norway
More informationSome Background Information on Long-Range Dependence and Self-Similarity On the Variability of Internet Traffic Outline Introduction and Motivation Ch
On the Variability of Internet Traffic Georgios Y Lazarou Information and Telecommunication Technology Center Department of Electrical Engineering and Computer Science The University of Kansas, Lawrence
More informationAccelerated Simulation of Power-Law Traffic in Packet Networks
Accelerated Simulation of Power-Law Traffic in Packet Networks By Ho I Ma SUBMITTED FOR THE DEGREE OF DOCTOR OF PHILOSOPHY Supervised by Dr. John A. Schormans Department of Electronic Engineering Queen
More informationSelf-Similarity and Long Range Dependence on the Internet: A Second Look at the Evidence, Origins and Implications
Self-Similarity and Long Range Dependence on the Internet: A Second Look at the Evidence, Origins and Implications Wei-Bo Gong Dept. of Electrical Engineering University of Massachusetts Amherst, MA 13
More informationIntroduction to Discrete-Time Wavelet Transform
Introduction to Discrete-Time Wavelet Transform Selin Aviyente Department of Electrical and Computer Engineering Michigan State University February 9, 2010 Definition of a Wavelet A wave is usually defined
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 informationA flow-based model for Internet backbone traffic
A flow-based model for Internet backbone traffic Chadi Barakat, Patrick Thiran Gianluca Iannaccone, Christophe iot Philippe Owezarski ICA - SC - EPFL Sprint Labs LAAS-CNRS {Chadi.Barakat,Patrick.Thiran}@epfl.ch
More informationAn Architecture for a WWW Workload Generator. Paul Barford and Mark Crovella. Boston University. September 18, 1997
An Architecture for a WWW Workload Generator Paul Barford and Mark Crovella Computer Science Department Boston University September 18, 1997 1 Overview SURGE (Scalable URL Reference Generator) is a WWW
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 informationOn the Limitations of the Variance-Time Test for Inference of Long-Range Dependence
On the Limitations of the Variance-Time Test for Inference of Long-Range Dependence Marwan Krunz Department of Electrical & Computer Engineering University of Arizona Tucson, AZ 85721 krunz@ece.arizona.edu
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 informationStatistical analysis of peer-to-peer live streaming traffic
Statistical analysis of peer-to-peer live streaming traffic Levente Bodrog 1 Ákos Horváth 1 Miklós Telek 1 1 Technical University of Budapest Probability and Statistics with Applications, 2009 Outline
More informationProperties of the Traffic Output by a Leaky-Bucket Policer with Long-Range Dependent Input Traffic
Properties of the Traffic Output by a Leaky-Bucket Policer with Long-Range Dependent Input Traffic Stefano Bregni, Senior Member, IEEE, Paolo Giacomazzi, Gabriella Saddemi Politecnico di Milano, Dept.
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 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 informationWAVELET-BASED ESTIMATION OF LONG-RANGE DEPENDENCE IN VIDEO AND NETWORK TRAFFIC TRACES
WAVELET-BASED ESTIMATION OF LONG-RANGE DEPENDENCE IN VIDEO AND NETWORK TRAFFIC TRACES by Nikola Cackov Dipl. Ing., SS. Cyril and Methodius University, Skopje, Macedonia, 2001 a thesis submitted in partial
More informationA Measurement-Analytic Approach for QoS Estimation in a Network Based on the Dominant Time Scale
222 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 11, NO. 2, APRIL 2003 A Measurement-Analytic Approach for QoS Estimation in a Network Based on the Dominant Time Scale Do Young Eun and Ness B. Shroff, Senior
More informationDesign of IP networks with Quality of Service
Course of Multimedia Internet (Sub-course Reti Internet Multimediali ), AA 2010-2011 Prof. Pag. 1 Design of IP networks with Quality of Service 1 Course of Multimedia Internet (Sub-course Reti Internet
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 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 informationNon Gaussian and Long Memory Statistical Modeling of Internet Traffic.
Non Gaussian and Long Memory Statistical Modeling of Internet Traffic. A. Scherrer 1, N. Larrieu, P. Borgnat 3, P. Owezarski, P. Abry 3 1 LIP (UMR CNRS), ENS Lyon, France LAAS-CNRS, Toulouse, France 3
More informationThe Multiscale Nature of Network Traffic: Discovery, Analysis, and Modelling
IEEE SIGNAL PROCESSING MAGAZINE 1 The Multiscale Nature of Network Traffic: Discovery, Analysis, and Modelling Patrice Abry, Richard Baraniuk, Patrick Flandrin, Rudolf Riedi, Darryl Veitch Abstract The
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 informationTHE DISCOVERY of the fractal, self-similar, or
992 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 3, APRIL 1999 A Multifractal Wavelet Model with Application to Network Traffic Rudolf H. Riedi, Member, IEEE, Matthew S. Crouse, Student Member,
More informationData Mining Meets Performance Evaluation: Fast Algorithms for. Modeling Bursty Traffic
Data Mining Meets Performance Evaluation: Fast Algorithms for Modeling Bursty Traffic Mengzhi Wang Ý mzwang@cs.cmu.edu Tara Madhyastha Þ tara@cse.ucsc.edu Ngai Hang Chan Ü chan@stat.cmu.edu Spiros Papadimitriou
More informationLong Range Mutual Information
Long Range Mutual Information Nahur Fonseca Boston University 111 Cummington St Boston, Massachusetts, USA nahur@cs.bu.edu Mark Crovella Boston University 111 Cummington St Boston, Massachusetts, USA crovella@cs.bu.edu
More informationMultiresolution Models of Time Series
Multiresolution Models of Time Series Andrea Tamoni (Bocconi University ) 2011 Tamoni Multiresolution Models of Time Series 1/ 16 General Framework Time-scale decomposition General Framework Begin with
More informationA Stochastic Model for TCP with Stationary Random Losses
A Stochastic Model for TCP with Stationary Random Losses Eitan Altman, Kostya Avrachenkov Chadi Barakat INRIA Sophia Antipolis - France ACM SIGCOMM August 31, 2000 Stockholm, Sweden Introduction Outline
More informationOn the Multiresolution Structure of Internet Traffic Traces 1
Applied Mathematical Sciences, Vol.,, no. 37, 799-35 On the Multiresolution Structure of Internet Traffic Traces Konstantinos Drakakis UCD CASL & School of Mathematics University College Dublin Belfield,
More informationPerformance Analysis of Priority Queueing Schemes in Internet Routers
Conference on Information Sciences and Systems, The Johns Hopkins University, March 8, Performance Analysis of Priority Queueing Schemes in Internet Routers Ashvin Lakshmikantha Coordinated Science Lab
More informationCONGESTION events in communication networks
Predicting Properties of Congestion Events for a Queueing System with fbm Traffic Yasong Jin, Soshant Bali Tyrone Duncan, Fellow, IEEE, Victor S. Frost, Fellow, IEEE Corresponding Author: frost@eecs.ku.edu
More informationAlthough created by man and machine, the complexity of teletraffic is such that in many ways it requires treatment as a natural phenomenon.
Patrice Abry, Richard Baraniuk, Patrick Flandrin, Rudolf Riedi, and Darryl Veitch T he complexity and richness of telecommunications traffic is such that one may despair to find any regularity or explanatory
More informationModeling Video Traffic Using M/G/ Input Processes: A Compromise Between Markovian and LRD Models. Marwan M. Krunz and Armand M.
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 5, JUNE 1998 733 Modeling Video Traffic Using M/G/ Input Processes: A Compromise Between Markovian and LRD Models Marwan M. Krunz and Armand
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 informationHandling data with R
Handling data with R fitting distributions, time-series analysis, and analysis of variance Prof. Steve Uhlig Professor of Networks steve@eecs.qmul.ac.uk Steve Uhlig 1 R What is R? Open-source statistical
More informationRobust Estimation of the Self-similarity Parameter in Network Traffic
Robust Estimation of the Self-similarity Parameter in Network Traffic Haipeng Shen Department of Statistics and Operations Research University of North Carolina at Chapel Hill * joint work with Thomas
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 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 informationHow much should we rely on Besov spaces as a framework for the mathematical study of images?
How much should we rely on Besov spaces as a framework for the mathematical study of images? C. Sinan Güntürk Princeton University, Program in Applied and Computational Mathematics Abstract Relations between
More informationAn Introduction to Wavelets and some Applications
An Introduction to Wavelets and some Applications Milan, May 2003 Anestis Antoniadis Laboratoire IMAG-LMC University Joseph Fourier Grenoble, France An Introduction to Wavelets and some Applications p.1/54
More informationPerformance Evaluation of a Queue Fed by a Poisson Pareto Burst Process
Performance Evaluation of a Queue Fed by a Poisson Pareto Burst Process Ronald G. Addie University of Southern Queensland Toowoomba Qld 4350, Australia Phone: (+61 7) 4631 5520 Fax: (+61 7) 4631 5550 Email:
More informationTHE need for telecommunication networks capable of
DUAL DEGREE SEMINAR REPORT, NOVEMBER 2000 1 Modeling of Network Traffic Student: Aditya Dua (97D07003) Guide: Prof. U.B. Desai Abstract Traffic models are at the heart of any performance evaluation of
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 informationGaussian Traffic Revisited
Gaussian Traffic Revisited Ricardo de O. Schmidt, Ramin Sadre, Aiko Pras University of Twente, The Netherlands Email: {r.schmidt, a.pras}@utwente.nl Aalborg University, Denmark Email: rsadre@cs.aau.dk
More informationA Compound Model for TCP Connection Arrivals for LAN and WAN Applications
A Compound Model for TCP Connection Arrivals for LAN and WAN Applications Carl Nuzman Iraj Saniee Wim Sweldens Alan Weiss Bell Laboratories, Lucent Technologies 6 Mountain Ave., Murray Hill, NJ 7974 USA
More informationNetwork Performance Analysis based on Histogram Workload Models (Extended Version)
Network Performance Analysis based on Histogram Workload Models (Extended Version) Enrique Hernández-Orallo, Joan Vila-Carbó Departamento de Informática de Sistemas y Computadores. Universidad Politécnica
More informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing () Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Contents Image pyramids Subband coding
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 informationStochastic Hybrid Systems: Applications to Communication Networks
research supported by NSF Stochastic Hybrid Systems: Applications to Communication Networks João P. Hespanha Center for Control Engineering and Computation University of California at Santa Barbara Talk
More information