A discrete wavelet transform traffic model with application to queuing critical time scales
|
|
- Henry Stewart
- 5 years ago
- Views:
Transcription
1 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 of Roma ÒLa SapienzaÓ - INFOCOM Dept. - Roma (Italy) baiocchi@infocom.uniroma1.it
2 Summary Background and motivation Wavelet based traffic modeling Comparison of performance metrics predicted by the model and trace-driven simulations An application of wavelet based traffic modeling: traffic ÒextrapolationÓ Relevance of time scales Final remarks
3 Background 3 Key concepts Long Range Dependence (LRD) Self-similarity Heavy tailed distributions ÒStructuralÓ analysis of traffic traces points out that self-similarity is essentially tied to heavy tails at application level self-similarity is an additive property: superposition of many ON-OFF sources, corresponding to typical user behaviour and application features; it appears typically at time scales beyond a few hundreds of ms (asymptotic self-similarity) at smaller time scales the effect of trasport and network protocols may shape significantly the traffic properties (multiplicative nature of traffic multifractality)
4 Objective 4 To define a computationally feasible and parsimonious way of generating synthetic aggregated IP traffic traces To understand traffic dynamlcs and its impact on queueing performance by means of a handy yet accurate traffic model Observed traffic flow Router Buffer Output line To device Òload boxesó to be used in network test-beds Synthetic injected traffic (load box)
5 Wavelet based traffic generator 5 Why wavelets? Almost perfect decorrelation for exactly self-similar processes (FGN) Computationally attractive (O(trace size)) Parsimonious modelling possible Yield naturally a multiplicative structure which appears to be consistent with fine time scale behaviour of traffic measurements Why the Haar Discrete Wavelet Tranform (Haar DWT)? Simple to compute, yet sufficiently accurate (e.g. as for H estimates) Allows explicit expressions, hence easier insight Ease of implementation of some important constraints for the traffic generation application
6 Wavelet based traffic model (1/5) 6 The key concept of MultiResolution Analysis (MRA) is to identify of nested subspaces where a function projection represents its ÒapproximationÓ and approx jð1 (t) = approx j (t) + detail j (t) The MRA based on wavelets expands a signal f(t) as J J = J + j = ( ) Jk, Jk, + ( ) jk, jk, j = k j = k ft () Aft () Dft () f, φ φ () t f, ψ ψ () t where φ J,k (t) and ψ j,k (t), j J, form an orthonormal basis on L (R); they are obtained by scaling and translation of the scaling function φ 0,0 (t) and the mother wavelet ψ 0,0 (t)
7 Wavelet based traffic model (/5) 7 MultiResolution Analysis for a discrete time sequence: ft () Aft () = Aft () + Dft () = a φ () t + d ψ () t 0 J J j Jk, Jk, jk, jk, j = 1 k j = 1k The Discrete Wavelet Tranform (DWT) of a sequence f(t) is the sequence of approximation coefficients at the coarsest scale, a J,k, and the details for the finer scales, d J,k, j=1,é,j. The simplest DWT exploits the Haar basis (Haar DWT) a d jk, jk, = = a a + a j 1, k+ 1 j 1, k a j 1, k+ 1 j 1, k and a a j 1, k+ 1 j 1, k = J = a a + d d jk, jk, jk, jk,
8 Wavelet based traffic model (3/5) 8 For a wide-sense stationary LRD process X(t), the covariance function and the spectrum exhibit power law asymptotics X γ ( H ) 1 H X f γ ( k) ~ c k k and Γ ( ν) ~ c ν ν 0 A key property of the details of the DWT of a LRD sequence is [ d ] ~ c ν Φ0( ν) dν j E j( H H j, 1 ) 1 f H can be estimated by the slope of the linear part of the wavelet scaling plot, i.e. the plot of log ( k d j,k /N j ) vs. j (provided the number of vanishing moments of the wavelet is larger than HÐ1)
9 Wavelet scaling and detail correlation CSELT00ms trace analyzed by means of Wavelet MRA and compared with a Wavelet based synthetic trace 1 0 CSELT00ms sequence Autocorrelation of Wavelet detail coefficients Scale j= x 10 4 log (E j ) 38 Wavelet scaling plot Scale j * CSELT00ms sequence Ð synthetic sequence
10 Wavelet based traffic model (4/5) 10 Positivity through multiplication: for the Haar DWT, requiring that X(k)=a 0,k 0 for any k turns out to be equivalent to d a d = c a, c ~ C [ 11, ] jk, jk, jk, jk, jk, jk, ( j) A Haar DWT of a LRD sequence can be so generated the coarsest approximation is a J,0 = ( ) J E [ X ] Multipliers at scale j are independent samples of the zero-mean symmetric random variable C (j) with variance given by E[ C ] E[ H ( j + 1) C( j )]= 1 E C E[ X ] E X J = + [ ] ( j + 1) [ ] j = 1 1+ E[ C ] ( j )
11 The traffic model as a cascade 11 a 3,0 a,0 = a 3,0 (1Ð c 3,0 )/ () a,1 = a 3,0 (1+ c 3,0 )/ () a 1,0 = a,0 (1Ð c,0 )/ () a 1,1 = a,0 (1+ c,0 )/ () a 1, = a,1 (1Ð c,1 )/ () a 1,3 = a,1 (1+ c,1 )/ ()
12 Wavelet based traffic model (5/5) 1 The wavelet based generator requires three input parameters to produce a traffic trace mean variance and Hurst parameter - or wavelet scaling plot 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 Computational complexity is O(N): a few tens of seconds are required for a synthetic trace of length in the order of 100,000
13 Performance comparison (1/3) 13 DEC10ms LBL10ms Loss probability load = 0.8 Loss probability for real trace Loss probability for synthetic trace Loss probability Loss probability for real trace Loss probability for synthetic trace load = Buffer size (byte) Buffer size (byte)
14 Performance comparison (/3) 14 CSELT00ms Bellcore10ms Loss probability 10 0 load = 0.8 Loss probability for real trace Loss probability for synthetic trace Loss probability load = 0.8 Loss probability for synthetic trace Loss probability for real trace Buffer size (byte) Buffer size (byte)
15 Performance comparison (3/3) 15 CSELT10ms trace 10 0 load = buffer size = 10 6 bytes Loss probability Real trace Synthetic trace (real marginal) Synthetic trace Loss probability Real trace Synthetic trace (real marginal) Synthetic trace Buffer size (byte) Output capacity load
16 From large to small scales 16 Loss probability As long as we can assume linear wavelet scaling (self-similarity), the traffic trace can be ÒextrapolatedÓ to fine scale from knowledge of some ÒcoarseÓ scale actual trace extrapolated trace approx. to order 11 ( 6 min 50 s) CSELT00ms ρ= Buffer size (byte) Loss probability 10 0 LBL10 ms ρ= actual trace extrapolated trace approx. to order 13 ( 8 s) Buffer size (byte)
17 Information through time scales 17 % error on loss probability buffer size (byte) B/C B/(CÐE[X]) Bellcore 0 trace rho= Wavelet time scale, j (time = 10 ms x j ) % error on loss probability buffer size (byte) Shuffled Bellcore trace rho= Wavelet time scale, j (time = 10 ms x j )
18 Information through time scales 18 % error on loss probability buffer size (byte) B/C B/(CÐE[X]) Bellcore 0 trace rho= Wavelet time scale, j (time = 10 ms x j ) % error on loss probability B/C B/(CÐE[X]) Bellcore trace rho=0.6 buffer size (byte) Wavelet time scale, j (time = 10 ms x j )
19 Time scale relevance 19 % error on loss probability ms B/C=930 ms DEC10ms rho=0.5 buffer size=100,000 byte Wavelet time scale, j (time = 10 ms x j ) % error on loss probability ms B/C=67 ms 30 CSELT10ms 0 180ms rho= buffer size=100,000 byte Wavelet time scale, j (time = 10 ms x j )
20 Summary and a look ahead 0 The Haar DWT traffic generator produces ÒpessimisticÓ traces for TCP aggregated traffic (e.g. DEC, LBL), ÒoptimisticÓ traces for overall aggregated traffic (e.g. CSELT, Bellcore), overall achieveing a satisfactory accuracy correctly captures the qualitative behaviour of the real traces (large lag autocovariance decay, marginal distribution, scaling behaviour) Research directions Analysis of individual TCP connection traffic Effect of end-to-end feedback congestion control on traffic modeling and resource dimensioning: what about Òopen-loopÓ models? Impact of UDP traffic supporting real time traffic flows
Wavelets 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 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 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 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 informationWavelet and Time-Domain Modeling of Multi-Layer VBR Video Traffic
Wavelet and Time-Domain Modeling of Multi-Layer VBR Video Traffic Min Dai, Dmitri Loguinov Texas A&M University 1 Agenda Background Importance of traffic modeling Goals of traffic modeling Preliminary
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 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 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 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 informationSPLITTING AND MERGING OF PACKET TRAFFIC: MEASUREMENT AND MODELLING
SPLITTING AND MERGING OF PACKET TRAFFIC: MEASUREMENT AND MODELLING Nicolas Hohn 1 Darryl Veitch 1 Tao Ye 2 1 CUBIN, Department of Electrical & Electronic Engineering University of Melbourne, Vic 3010 Australia
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 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 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 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 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 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 informationModule 7:Data Representation Lecture 35: Wavelets. The Lecture Contains: Wavelets. Discrete Wavelet Transform (DWT) Haar wavelets: Example
The Lecture Contains: Wavelets Discrete Wavelet Transform (DWT) Haar wavelets: Example Haar wavelets: Theory Matrix form Haar wavelet matrices Dimensionality reduction using Haar wavelets file:///c /Documents%20and%20Settings/iitkrana1/My%20Documents/Google%20Talk%20Received%20Files/ist_data/lecture35/35_1.htm[6/14/2012
More informationc Copyright by Guanghui He, 2004
c Copyright by Guanghui He, 24 EXPLOITATION OF LONG-RANGE DEPENDENCE IN INTERNET TRAFFIC FOR RESOURCE AND TRAFFIC MANAGEMENT BY GUANGHUI HE B.E., Tsinghua University, 1993 M.E., Tsinghua University, 1996
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 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 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 informationMultiresolution Analysis
Multiresolution Analysis DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Frames Short-time Fourier transform
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 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 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 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 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 informationLecture Notes 5: Multiresolution Analysis
Optimization-based data analysis Fall 2017 Lecture Notes 5: Multiresolution Analysis 1 Frames A frame is a generalization of an orthonormal basis. The inner products between the vectors in a frame and
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 informationDefining the Discrete Wavelet Transform (DWT)
Defining the Discrete Wavelet Transform (DWT) can formulate DWT via elegant pyramid algorithm defines W for non-haar wavelets (consistent with Haar) computes W = WX using O(N) multiplications brute force
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 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 informationCh. 15 Wavelet-Based Compression
Ch. 15 Wavelet-Based Compression 1 Origins and Applications The Wavelet Transform (WT) is a signal processing tool that is replacing the Fourier Transform (FT) in many (but not all!) applications. WT 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 informationOn a Theory of Interacting Queues
On a Theory of Interacting Queues Alexander Stepanenko, Costas C Constantinou, Theodoros N Arvanitis, and Kevin Baughan School of Electrical, Electronic and Computer Engineering, University of Birmingham,
More informationCourse and Wavelets and Filter Banks
Course 8.327 and.30 Wavelets and Filter Banks Multiresolution Analysis (MRA): Requirements for MRA; Nested Spaces and Complementary Spaces; Scaling Functions and Wavelets Scaling Functions and Wavelets
More informationModule 4 MULTI- RESOLUTION ANALYSIS. Version 2 ECE IIT, Kharagpur
Module 4 MULTI- RESOLUTION ANALYSIS Lesson Theory of Wavelets Instructional Objectives At the end of this lesson, the students should be able to:. Explain the space-frequency localization problem in sinusoidal
More informationModeling Heterogeneous Network Traffic in Wavelet Domain
634 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 9, NO. 5, OCTOBER 2001 Modeling Heterogeneous Network Traffic in Wavelet Domain Sheng Ma, Member, IEEE, and Chuanyi Ji Abstract--Heterogeneous network traffic
More informationMultiresolution analysis & wavelets (quick tutorial)
Multiresolution analysis & wavelets (quick tutorial) Application : image modeling André Jalobeanu Multiresolution analysis Set of closed nested subspaces of j = scale, resolution = 2 -j (dyadic wavelets)
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 informationMultiresolution image processing
Multiresolution image processing Laplacian pyramids Some applications of Laplacian pyramids Discrete Wavelet Transform (DWT) Wavelet theory Wavelet image compression Bernd Girod: EE368 Digital Image Processing
More informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing (Wavelet Transforms) Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Contents Image pyramids
More informationCapacity management for packet-switched networks with heterogeneous sources. Linda de Jonge. Master Thesis July 29, 2009.
Capacity management for packet-switched networks with heterogeneous sources Linda de Jonge Master Thesis July 29, 2009 Supervisors Dr. Frank Roijers Prof. dr. ir. Sem Borst Dr. Andreas Löpker Industrial
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 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 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 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 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 informationLecture 3: Haar MRA (Multi Resolution Analysis)
U U U WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 3: Haar MRA (Multi Resolution Analysis) Prof.V.M.Gadre, EE, IIT Bombay 1 Introduction The underlying principle of wavelets is to capture incremental
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 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 informationWe have to prove now that (3.38) defines an orthonormal wavelet. It belongs to W 0 by Lemma and (3.55) with j = 1. We can write any f W 1 as
88 CHAPTER 3. WAVELETS AND APPLICATIONS We have to prove now that (3.38) defines an orthonormal wavelet. It belongs to W 0 by Lemma 3..7 and (3.55) with j =. We can write any f W as (3.58) f(ξ) = p(2ξ)ν(2ξ)
More information( nonlinear constraints)
Wavelet Design & Applications Basic requirements: Admissibility (single constraint) Orthogonality ( nonlinear constraints) Sparse Representation Smooth functions well approx. by Fourier High-frequency
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 informationWavelets and Multiresolution Processing. Thinh Nguyen
Wavelets and Multiresolution Processing Thinh Nguyen Multiresolution Analysis (MRA) A scaling function is used to create a series of approximations of a function or image, each differing by a factor of
More informationMin Congestion Control for High- Speed Heterogeneous Networks. JetMax: Scalable Max-Min
JetMax: Scalable Max-Min Min Congestion Control for High- Speed Heterogeneous Networks Yueping Zhang Joint work with Derek Leonard and Dmitri Loguinov Internet Research Lab Department of Computer Science
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 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 informationDIMENSIONING BANDWIDTH FOR ELASTIC TRAFFIC IN HIGH-SPEED DATA NETWORKS
Submitted to IEEE/ACM Transactions on etworking DIMESIOIG BADWIDTH FOR ELASTIC TRAFFIC I HIGH-SPEED DATA ETWORKS Arthur W. Berger * and Yaakov Kogan Abstract Simple and robust engineering rules for dimensioning
More informationWavelet Analysis of Long Range Dependent Trac. (1) CNRS URA Laboratoire de Physique - Ecole Normale Superieure de Lyon -
Wavelet Analysis of Long Range Dependent Trac Patrice Abry 1, Darryl Veitch 2 (1) CNRS URA 1325 - Laboratoire de Physique - Ecole Normale Superieure de Lyon - 46, allee d'italie 69 364 LYON Cedex 07- France
More informationBAYESIAN METHODS FOR VARIABLE SELECTION WITH APPLICATIONS TO HIGH-DIMENSIONAL DATA
BAYESIAN METHODS FOR VARIABLE SELECTION WITH APPLICATIONS TO HIGH-DIMENSIONAL DATA Part 3: Functional Data & Wavelets Marina Vannucci Rice University, USA PASI-CIMAT 4/28-3/2 Marina Vannucci (Rice University,
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 informationPIQI-RCP: Design and Analysis of Rate-Based Explicit Congestion Control
PIQI-RCP: Design and Analysis of Rate-Based Explicit Congestion Control Saurabh Jain Joint work with Dr. Dmitri Loguinov June 21, 2007 1 Agenda Introduction Analysis of RCP QI-RCP PIQI-RCP Comparison Wrap
More informationTeletrac modeling and estimation
Teletrac modeling and estimation File 3 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 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 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 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 informationSparse linear models
Sparse linear models Optimization-Based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_spring16 Carlos Fernandez-Granda 2/22/2016 Introduction Linear transforms Frequency representation Short-time
More informationForecasting Highly-Aggregate Internet Time Series using Wavelet Techniques
Forecasting Highly-Aggregate Internet Time Series using Wavelet Techniques BY Samuel Z. Edwards, LT, USCG B.S.E.E., U.S. Coast Guard Academy at New London, CT, 2000 THESIS Submitted to the Faculty of the
More informationDiscrete Wavelet Transform
Discrete Wavelet Transform [11] Kartik Mehra July 2017 Math 190s Duke University "1 Introduction Wavelets break signals up and then analyse them separately with a resolution that is matched with scale.
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 informationWavelets. Introduction and Applications for Economic Time Series. Dag Björnberg. U.U.D.M. Project Report 2017:20
U.U.D.M. Project Report 2017:20 Wavelets Introduction and Applications for Economic Time Series Dag Björnberg Examensarbete i matematik, 15 hp Handledare: Rolf Larsson Examinator: Jörgen Östensson Juni
More informationOn Tandem Blocking Queues with a Common Retrial Queue
On Tandem Blocking Queues with a Common Retrial Queue K. Avrachenkov U. Yechiali Abstract We consider systems of tandem blocking queues having a common retrial queue. The model represents dynamics of short
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 informationDynamic resource sharing
J. Virtamo 38.34 Teletraffic Theory / Dynamic resource sharing and balanced fairness Dynamic resource sharing In previous lectures we have studied different notions of fair resource sharing. Our focus
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 informationCharging from Sampled Network Usage
Charging from Sampled Network Usage Nick Duffield Carsten Lund Mikkel Thorup AT&T Labs-Research, Florham Park, NJ 1 Do Charging and Sampling Mix? Usage sensitive charging charge based on sampled network
More informationAssignment #09 - Solution Manual
Assignment #09 - Solution Manual 1. Choose the correct statements about representation of a continuous signal using Haar wavelets. 1.5 points The signal is approximated using sin and cos functions. The
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 informationLong-Term Forecasting of Internet Backbone Traffic: Observations and Initial Models
Long-Term Forecasting of Internet Backbone Traffic: Observations and Initial Models Konstantina Papagiannaki, Nina Taft, Zhi-Li Zhang, Christophe Diot Abstract We introduce a methodology to predict when
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 informationSequential Anomaly Detection in Wireless Sensor Networks and Effects of Long-Range Dependent Data
This article was downloaded by: [Nationwide Childrens Hospital], [John Baras] On: 16 October 2012, At: 19:28 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954
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 informationStatistics 349(02) Review Questions
Statistics 349(0) Review Questions I. Suppose that for N = 80 observations on the time series { : t T} the following statistics were calculated: _ x = 10.54 C(0) = 4.99 In addition the sample autocorrelation
More informationNICTA Short Course. Network Analysis. Vijay Sivaraman. Day 1 Queueing Systems and Markov Chains. Network Analysis, 2008s2 1-1
NICTA Short Course Network Analysis Vijay Sivaraman Day 1 Queueing Systems and Markov Chains Network Analysis, 2008s2 1-1 Outline Why a short course on mathematical analysis? Limited current course offering
More informationMultifractality in TCP/IP Traffic: the Case Against
1 Multifractality in TCP/IP Traffic: the Case Against Darryl Veitch 1, Nicolas Hohn 1, Patrice Abry 2 Abstract The discovery of Long-Range Dependence (a kind of asymptotic fractal scaling in packet data
More informationHigh speed access links. High speed access links. a(t) process (aggregate traffic into buffer)
Long Range Dependence in Network Traffic and the Closed Loop Behaviour of Buffers Under Adaptive Window Control Arzad A. Kherani and Anurag Kumar Dept. of Electrical Communication Engg. Indian Institute
More informationEnd-to-end Estimation of the Available Bandwidth Variation Range
1 End-to-end Estimation of the Available Bandwidth Variation Range Manish Jain Georgia Tech jain@cc.gatech.edu Constantinos Dovrolis Georgia Tech dovrolis@cc.gatech.edu Abstract The available bandwidth
More information1 Introduction to Wavelet Analysis
Jim Lambers ENERGY 281 Spring Quarter 2007-08 Lecture 9 Notes 1 Introduction to Wavelet Analysis Wavelets were developed in the 80 s and 90 s as an alternative to Fourier analysis of signals. Some of the
More informationModelling the Arrival Process for Packet Audio
Modelling the Arrival Process for Packet Audio Ingemar Kaj and Ian Marsh 2 Dept. of Mathematics, Uppsala University, Sweden ikaj@math.uu.se 2 SICS AB, Stockholm, Sweden ianm@sics.se Abstract. Packets in
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Multi-dimensional signal processing Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione
More informationCHAPTER 3 MATHEMATICAL AND SIMULATION TOOLS FOR MANET ANALYSIS
44 CHAPTER 3 MATHEMATICAL AND SIMULATION TOOLS FOR MANET ANALYSIS 3.1 INTRODUCTION MANET analysis is a multidimensional affair. Many tools of mathematics are used in the analysis. Among them, the prime
More informationWavelet Methods for Time Series Analysis. Part IV: Wavelet-Based Decorrelation of Time Series
Wavelet Methods for Time Series Analysis Part IV: Wavelet-Based Decorrelation of Time Series DWT well-suited for decorrelating certain time series, including ones generated from a fractionally differenced
More informationNon-Gaussian and Long Memory Statistical Characterisations for Internet Traffic with Anomalies.
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, VOL. XX, NO. Y, OCTOBER 26, FOR PUBLICATION 1 Non-Gaussian and Long Memory Statistical Characterisations for Internet Traffic with Anomalies. A. Scherrer,
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione dei Segnali Multi-dimensionali e
More informationSignal Analysis. Multi resolution Analysis (II)
Multi dimensional Signal Analysis Lecture 2H Multi resolution Analysis (II) Discrete Wavelet Transform Recap (CWT) Continuous wavelet transform A mother wavelet ψ(t) Define µ 1 µ t b ψ a,b (t) = p ψ a
More informationIntroduction to Signal Processing
to Signal Processing Davide Bacciu Dipartimento di Informatica Università di Pisa bacciu@di.unipi.it Intelligent Systems for Pattern Recognition Signals = Time series Definitions Motivations A sequence
More informationA Queueing System with Queue Length Dependent Service Times, with Applications to Cell Discarding in ATM Networks
A Queueing System with Queue Length Dependent Service Times, with Applications to Cell Discarding in ATM Networks by Doo Il Choi, Charles Knessl and Charles Tier University of Illinois at Chicago 85 South
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 informationLecture 16: Multiresolution Image Analysis
Lecture 16: Multiresolution Image Analysis Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu November 9, 2004 Abstract Multiresolution analysis
More information