Fractal Analysis of Intraflow Unidirectional Delay over W-LAN and W-WAN WAN Environments
|
|
- Solomon Small
- 5 years ago
- Views:
Transcription
1 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
2 Outline Motivation Experimental measurement environment In-line measurement Fractal analysis of unidirectional delay Process calibration and tuning Long-range dependence estimation Measurement results Conclusion
3 Motivation Self-similarity and Long Range Dependence (LRD) widely studied on aggregate (LA)Network traffic Traffic arrival process; single observation point; linked to heavytailed phenomena Limited LRD examination on intraflow performance Few studies concentrated on periodic poll flows Different metrics; Different influencing factors; different mechanisms to control per-flow performance This study: unidirectional delay as input signal Wireless networks reported to exhibit large and variable delays W-LAN: fluctuating radio quality W-WAN: link-layer (reliability) mechanisms
4 Experimental Wireless Environment Mixed wired-wireless configuration IEEE b/g campus-wide LAN Orange, UK, GPRS/GSM wireless WAN Nokia D211 combo PCMCIA b/GPRS adapter
5 In-line measurement for IPv6 traffic Instrumentation mechanism complementing active and passive measurements Overcome existing limitations; e.g. Heisenberg effects, scalability of untargeted monitoring, etc. Targeted measurement on the actual network traffic Employ native IPv6 features to directly implement a set of performance metrics Destination options header; selective processing only at adequately engineered/provisioned nodes The triggers involving the measurement activity and minimal measurement data are carried in-line, within the actual user packets Flexibility to incrementally develop new options Network layer ubiquity: potentially applicable to any type of traffic E2E One-Way Delay (OWD) implementation Linux (2.4.x) kernel-level prototype implementation Kernel timestamps computed at network layer entry/exit functions OWD P = T AP -T D P
6 In-line measurement (e2e) operation
7 Fractals, Self-Similarity Similarity (SS) and Long-Range Dependence (LRD) Fractal analyses focus on the spatiotemporal evolution properties of data series and their correlation structure Self-similar processes: statistical properties of segments within the corresponding time series are similar irrespective of the time scale of observation Manifestations of self-similar processes Slowly decaying variances; non-summable spectral density for frequencies close to the origin; long-range dependence Long memory or Long-Range Dependence (LRD) Current state of the process has significant influence on subsequent states far into the future High variability is preserved over multiple time scales
8 SS and LRD Notations A stochastic process Y(t), is self-similar with selfsimilarity (Hurst) parameter 0 < H < 1, if for α >0, t 0 H Yt () = d a Y( αt). The autocorrelation function of the increment process X(t)=Y(t) Y(t-1) at lag k is given by For 0.5 < H < 1, X(t) is Long-Range Dependent, i.e. β ( ) t 1 ρ k = k+ k + k k 2 2H 2 ρ( k) H(2H 1) k, k 2H 2H 2H ( ) (( 1) 2 ( 1) ), 1. lim ρ k /[ ck ] = 1, 0 < β < 1, c > 0, β = 2 2H k k = 1 ρ( k) =.
9 Stochastic self-similarity similarity in OWD data: TCPoWLAN Unidirectional Delay (ms) Unidirectional Delay (ms) Unidirectional Delay (ms) Unidirectional Delay (ms) Normalised Time (Slots of 1 sec) Normalised Time (Slots of 0.5 sec) Normalised Time (Slots of 1 sec) Normalised Time (Slots of 0.5 sec) Unidirectional Delay (ms) Unidirectional Delay (ms) Unidirectional Delay (ms) Unidirectional Delay (ms) Normalised Time (Slots of 0.1 sec) Normalised Time (Slots of 0.05 sec) Normalised Time (Slots of 0.1 sec) Normalised Time (Slots of 0.05 sec)
10 Tuning the OWD analysis process NTP Synchronisation Examine traces against negative delays and linear alterations (trends) Convert measurement traces into time series data Discretise delay observations into equally-sized bins based on packet arrival time; average OWD within each bin Inevitably smooths out short-term variations Time series length Series sufficiently long for unbiased Hurst Exponent estimates OWD series length N ~ 2 12 Inspection for non-stationarities Intuitive approach: visually examine trace against long plateaus of very high delays; still, sometimes impossible to tell Systematic approach: classify signal as noise or motion using the slope of the power spectral density plot
11 Tuning the LRD estimation process Randomised buckets: independently control amount of correlation at different timescales Internal randomisation: remove short-term correlations; preserve long-memory Simultaneous employment of diverse LRD estimators LRD estimators exhibit different characteristics, e.g. detection vs. accuracy No single estimator can reliably quantify the presence (or otherwise) of LRD Oversampling Alleviate statistical inaccuracies at high aggregation levels Expand the series by D-times duplicate insertion in round-robin fashion and smooth out using a digital low-pass filter
12 Time-domain (heuristic) estimators Investigate the evolution of a statistical property of the time series at different time-aggregation levels Aggregated Variance method For LRD processes the variance of the m-aggregated series decays more slowly than the reciprocal of the sample size On a log-log plot of sample variance vs. sample size a least squares line assumes slope -1 < β < 0; H = 1 β/2 R/S Statistic The rescaled adjusted range statistic of a LRD time series grows according to a power law with exponent H as a function of the number of points (n) included E[R(n)/S(n)] ~ cn H, n On a log-log plot of R/S versus n, the slope of a least squares fit is a direct estimate of ½ < H < 1
13 Frequency-domain estimators Examine the power spectral density of the series based on the periodogram obtained by the Fast Fourier Transform algorithm Periodogram n 1 I( λ) = X je 2 π n j= 1 On a log-log plot of the periodogram versus frequency, the regression of a LRD series should give a slope of 1-2H Whittle Non-graphical method based on the periodogram; the estimator is the value of η that minimises the following function ( λη ; ) Allows the calculation of confidence intervals; assumes data is consistent with fgn ijλ π I( λ) Q( η): = dλ, π f 2
14 Graphical estimation methods: WLAN flows Aggregated Variance Method H = R/S Method H = Periodogram Method H = log10(variances) log10(r/s) log10(periodogram) log10(m) Aggregated Variance Method H = log10(d) R/S Method H = log10(frequency) Periodogram Method H = log10(variances) log10(r/s) log10(periodogram) log10(m) Aggregated Variance Method H = log10(d) R/S Method H = log10(frequency) Periodogram Method H = log10(variances) log10(r/s) log10(periodogram) log10(m) 3.0 log10(d) log10(frequency)
15 Graphical estimation methods: WWAN flows Aggregated Variance Method H = R/S Method H = Periodogram Method H = log10(variances) log10(r/s) log10(periodogram) log10(m) Aggregated Variance Method H = log10(d) R/S Method H = log10(frequency) Periodogram Method H = log10(variances) log10(r/s) log10(periodogram) log10(m) Aggregated Variance Method H = log10(d) R/S Method H = log10(frequency) Periodogram Method H = log10(variances) log10(r/s) log10(periodogram) log10(m) log10(d) log10(frequency)
16 LRD intensity estimation results Microflow Aggregated Variance Normal / Oversampling R/S Normal / Oversampling Periodogram Whittle [95% C.I.] TCP data path [W-LAN] / / [ ] TCP data path [W-WAN] / / [ ] TCP reverse path [W-LAN] / / [ ] TCP reverse path [W-WAN] / / [ ] CBR [W-LAN] / / [ ] CBR [W-WAN] / / [ ]
17 Non-trivial correlations TCPoWLAN TCPoWWAN Autocorrelation Function Internal Randomisation Autocorrelation Function Internal Randomisation Autocorrelation Function Internal Randomisation Autocorrelation Function Internal Randomisation ACF Bucket size 1 Bucket size 20 Bucket size 50 Bucket size 100 ACF Bucket size 1 Bucket size 20 Bucket size 50 Bucket size 100 ACF Bucket size 1 Bucket size 20 Bucket size 50 Bucket size 100 ACF Bucket size 1 Bucket size 20 Bucket size 50 Bucket size Lag Lag Lag Lag Autocorrelation Function Internal Randomisation Autocorrelation Function Internal Randomisation UDPoWLAN ACF Bucket size 1 Bucket size 20 Bucket size 50 Bucket size 100 UDPoWWAN ACF Bucket size 1 Bucket size 20 Bucket size 50 Bucket size Lag Lag
18 Conclusions and future work Intraflow unidirectional delay exhibits fractal-like behaviour over W- LAN and W-WAN environments Existence of non-trivial correlations at large lags LRD estimators vary; whittle estimates seem to agree most with ACFs; LRD cannot be safely assumed when the majority of estimators report small Hurst values (<0.65) Correlation between OWD, packet size, and packetisation mechanisms is probable Similar behaviour is expected for IPv4 traffic Further work Experimentation with very long-lived flows (elephants) Comparison between end-to-end unidirectional delays experienced over wireless and wired infrastructures Investigation of causal relationships: heavy-tailness in fundamental related phenomena Transport protocol engineering to account for/reduce delay variability
Statistical 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 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 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 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 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 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 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 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 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 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 informationA 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 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 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 informationTime in Distributed Systems: Clocks and Ordering of Events
Time in Distributed Systems: Clocks and Ordering of Events Clocks in Distributed Systems Needed to Order two or more events happening at same or different nodes (Ex: Consistent ordering of updates at different
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 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 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 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 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 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 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 informationUse of the Autocorrelation Function for Frequency Stability Analysis
Use of the Autocorrelation Function for Frequency Stability Analysis W.J. Riley, Hamilton Technical Services Introduction This paper describes the use of the autocorrelation function (ACF) as a complement
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 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 informationKalman filtering with intermittent heavy tailed observations
Kalman filtering with intermittent heavy tailed observations Sabina Zejnilović Abstract In large wireless sensor networks, data can experience loss and significant delay which from the aspect of control
More informationComputer Science Department
Computer Science Department Technical Report NWU-CS-- January, Network Traffic Analysis, Classification, and Prediction Yi Qiao Peter Dinda Abstract This paper describes a detailed study of aggregated
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 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 informationWiFi MAC Models David Malone
WiFi MAC Models David Malone November 26, MACSI Hamilton Institute, NUIM, Ireland Talk outline Introducing the 82.11 CSMA/CA MAC. Finite load 82.11 model and its predictions. Issues with standard 82.11,
More informationSAMPLING AND INVERSION
SAMPLING AND INVERSION Darryl Veitch dveitch@unimelb.edu.au CUBIN, Department of Electrical & Electronic Engineering University of Melbourne Workshop on Sampling the Internet, Paris 2005 A TALK WITH TWO
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 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 informationDoes New Zealand visitors follow the Joseph Effect? Some empirical evidence
19th International Congress on Modelling and Simulation, Perth, Australia, 12 16 December 2011 http://mssanz.org.au/modsim2011 Does New Zealand visitors follow the Joseph Effect? Some empirical evidence
More informationEnhance & Explore: an Adaptive Algorithm to Maximize the Utility of Wireless Networks
Enhance & Explore: an Adaptive Algorithm to Maximize the Utility of Wireless Networks Julien Herzen joint work with Adel Aziz, Ruben Merz, Seva Shneer and Patrick Thiran September 5th, 2011 1/20 Context
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
Long-range dependence Kechagias Stefanos University of North Carolina at Chapel Hill May 23, 2013 Kechagias Stefanos (UNC) Long-range dependence May 23, 2013 1 / 45 Outline 1 Introduction to time series
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 Deterministic
More informationDistributed systems Lecture 4: Clock synchronisation; logical clocks. Dr Robert N. M. Watson
Distributed systems Lecture 4: Clock synchronisation; logical clocks Dr Robert N. M. Watson 1 Last time Started to look at time in distributed systems Coordinating actions between processes Physical clocks
More informationNetwork Simulation Chapter 5: Traffic Modeling. Chapter Overview
Network Simulation Chapter 5: Traffic Modeling Prof. Dr. Jürgen Jasperneite 1 Chapter Overview 1. Basic Simulation Modeling 2. OPNET IT Guru - A Tool for Discrete Event Simulation 3. Review of Basic Probabilities
More informationTRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS
The 20 Military Communications Conference - Track - Waveforms and Signal Processing TRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS Gam D. Nguyen, Jeffrey E. Wieselthier 2, Sastry Kompella,
More informationHydrological statistics for engineering design in a varying climate
EGS - AGU - EUG Joint Assembly Nice, France, 6- April 23 Session HS9/ Climate change impacts on the hydrological cycle, extremes, forecasting and implications on engineering design Hydrological statistics
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 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 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 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 informationat least 50 and preferably 100 observations should be available to build a proper model
III Box-Jenkins Methods 1. Pros and Cons of ARIMA Forecasting a) need for data at least 50 and preferably 100 observations should be available to build a proper model used most frequently for hourly or
More informationCommunications and Signal Processing Spring 2017 MSE Exam
Communications and Signal Processing Spring 2017 MSE Exam Please obtain your Test ID from the following table. You must write your Test ID and name on each of the pages of this exam. A page with missing
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 informationGeneralised AR and MA Models and Applications
Chapter 3 Generalised AR and MA Models and Applications 3.1 Generalised Autoregressive Processes Consider an AR1) process given by 1 αb)x t = Z t ; α < 1. In this case, the acf is, ρ k = α k for k 0 and
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 informationResearch Article Note on Studying Change Point of LRD Traffic Based on Li s Detection of DDoS Flood Attacking
Hindawi Publishing Corporation Mathematical Problems in Engineering Volume 200, Article ID 962435, 4 pages doi:0.55/200/962435 Research Article Note on Studying Change Point of LRD Traffic Based on Li
More informationFRACTIONAL VECTOR AUTOREGRESSIVE MODELS FOR ENVIRONMENTAL DATA
FRACTIONAL VECTOR AUTOREGRESSIVE MODELS FOR ENVIRONMENTAL DATA Mariagrazia Granturco Eugenia Nissi Dipartimento di Metodi Quantitativi e Teoria Economica Università degli Studi G. D Annunzio Viale Pindaro,
More informationAnalyzing the Effect of Soft Handover on Handover Performance Evaluation Metrics Under Load Condition
Analyzing the Effect of Soft Handover on Handover Performance Evaluation Metrics Under Load Condition By Nitish Kumar Panigrahy Under the guidance of Dr. Sasthi Ch. Ghosh Submitted in Partial Fulfillment
More informationSIGNAL AND IMAGE RESTORATION: SOLVING
1 / 55 SIGNAL AND IMAGE RESTORATION: SOLVING ILL-POSED INVERSE PROBLEMS - ESTIMATING PARAMETERS Rosemary Renaut http://math.asu.edu/ rosie CORNELL MAY 10, 2013 2 / 55 Outline Background Parameter Estimation
More informationTime series models in the Frequency domain. The power spectrum, Spectral analysis
ime series models in the Frequency domain he power spectrum, Spectral analysis Relationship between the periodogram and the autocorrelations = + = ( ) ( ˆ α ˆ ) β I Yt cos t + Yt sin t t= t= ( ( ) ) cosλ
More informationLecture 1: Fundamental concepts in Time Series Analysis (part 2)
Lecture 1: Fundamental concepts in Time Series Analysis (part 2) Florian Pelgrin University of Lausanne, École des HEC Department of mathematics (IMEA-Nice) Sept. 2011 - Jan. 2012 Florian Pelgrin (HEC)
More informationOptimal Association of Stations and APs in an IEEE WLAN
Optimal Association of Stations and APs in an IEEE 802. WLAN Anurag Kumar and Vinod Kumar Abstract We propose a maximum utility based formulation for the problem of optimal association of wireless stations
More informationSpatial Correlation and Mobility Aware Traffic Modeling for Wireless Sensor Networks
Spatial Correlation and Mobility Aware Traffic Modeling for Wireless Sensor Networks Pu Wang and Ian F. Akyildiz Broadband Wireless Networking Laboratory School of Electrical and Computer Engineering Georgia
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 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 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 information3. ARMA Modeling. Now: Important class of stationary processes
3. ARMA Modeling Now: Important class of stationary processes Definition 3.1: (ARMA(p, q) process) Let {ɛ t } t Z WN(0, σ 2 ) be a white noise process. The process {X t } t Z is called AutoRegressive-Moving-Average
More information1. How can you tell if there is serial correlation? 2. AR to model serial correlation. 3. Ignoring serial correlation. 4. GLS. 5. Projects.
1. How can you tell if there is serial correlation? 2. AR to model serial correlation. 3. Ignoring serial correlation. 4. GLS. 5. Projects. 1) Identifying serial correlation. Plot Y t versus Y t 1. See
More informationPC Based Precision Timing Without GPS
PC Based Precision Timing Without GPS Attila Pásztor EMULab at the Department of Electrical & Electronic Engineering The University of Melbourne, Victoria 31, Australia and Ericsson Hungary R&D a.pasztor@ee.mu.oz.au
More informationMODELING INFLATION RATES IN NIGERIA: BOX-JENKINS APPROACH. I. U. Moffat and A. E. David Department of Mathematics & Statistics, University of Uyo, Uyo
Vol.4, No.2, pp.2-27, April 216 MODELING INFLATION RATES IN NIGERIA: BOX-JENKINS APPROACH I. U. Moffat and A. E. David Department of Mathematics & Statistics, University of Uyo, Uyo ABSTRACT: This study
More informationTime Series: Theory and Methods
Peter J. Brockwell Richard A. Davis Time Series: Theory and Methods Second Edition With 124 Illustrations Springer Contents Preface to the Second Edition Preface to the First Edition vn ix CHAPTER 1 Stationary
More informationEfficient Network-wide Available Bandwidth Estimation through Active Learning and Belief Propagation
Efficient Network-wide Available Bandwidth Estimation through Active Learning and Belief Propagation mark.coates@mcgill.ca McGill University Department of Electrical and Computer Engineering Montreal,
More information8.2 Harmonic Regression and the Periodogram
Chapter 8 Spectral Methods 8.1 Introduction Spectral methods are based on thining of a time series as a superposition of sinusoidal fluctuations of various frequencies the analogue for a random process
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 informationModeling and Characterization of Vehicular Density at Scale
Modeling and Characterization of Vehicular at Scale Gautam S. Thakur CISE, University of Florida, Gainesville, Florida. Email: gsthakur@cise.ufl.edu Pan Hui Telekom Innovation Laboratories, Berlin, Germany.
More informationCHAPTER 7. Trace Resampling and Load Scaling
CHAPTER 7 Trace Resampling and Load Scaling That which is static and repetitive is boring. That which is dynamic and random is confusing. In between lies art. John A. Locke ( 70) Everything that can be
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 informationUtility of Correlation Functions
Utility of Correlation Functions 1. As a means for estimating power spectra (e.g. a correlator + WK theorem). 2. For establishing characteristic time scales in time series (width of the ACF or ACV). 3.
More informationChapter 11 Time and Global States
CSD511 Distributed Systems 分散式系統 Chapter 11 Time and Global States 吳俊興 國立高雄大學資訊工程學系 Chapter 11 Time and Global States 11.1 Introduction 11.2 Clocks, events and process states 11.3 Synchronizing physical
More informationPower Laws in ALOHA Systems
Power Laws in ALOHA Systems E6083: lecture 8 Prof. Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA predrag@ee.columbia.edu March 6, 2007 Jelenković (Columbia University)
More informationVariance. Standard deviation VAR = = value. Unbiased SD = SD = 10/23/2011. Functional Connectivity Correlation and Regression.
10/3/011 Functional Connectivity Correlation and Regression Variance VAR = Standard deviation Standard deviation SD = Unbiased SD = 1 10/3/011 Standard error Confidence interval SE = CI = = t value for
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 informationModule 4. Signal Representation and Baseband Processing. Version 2 ECE IIT, Kharagpur
Module Signal Representation and Baseband Processing Version ECE II, Kharagpur Lesson 8 Response of Linear System to Random Processes Version ECE II, Kharagpur After reading this lesson, you will learn
More informationEstimation of the Capacity of Multipath Infrared Channels
Estimation of the Capacity of Multipath Infrared Channels Jeffrey B. Carruthers Department of Electrical and Computer Engineering Boston University jbc@bu.edu Sachin Padma Department of Electrical and
More informationChapter 5 Identifying hydrological persistence
103 Chapter 5 Identifying hydrological persistence The previous chapter demonstrated that hydrologic data from across Australia is modulated by fluctuations in global climate modes. Various climate indices
More informationIV. Covariance Analysis
IV. Covariance Analysis Autocovariance Remember that when a stochastic process has time values that are interdependent, then we can characterize that interdependency by computing the autocovariance function.
More informationWireless Internet Exercises
Wireless Internet Exercises Prof. Alessandro Redondi 2018-05-28 1 WLAN 1.1 Exercise 1 A Wi-Fi network has the following features: Physical layer transmission rate: 54 Mbps MAC layer header: 28 bytes MAC
More informationIssues on performance evaluation of switching nodes with shallow buffer under time-correlated traffic
Issues on performance evaluation of switching nodes with shallow buffer under time-correlated traffic Moisés R. N. Ribeiro and Mike J. O Mahony LABTEL, Dept. de Eng. Elétrica Universidade Federal do Espírito
More informationIMPROVEMENTS IN ACTIVE NOISE CONTROL OF HELICOPTER NOISE IN A MOCK CABIN ABSTRACT
IMPROVEMENTS IN ACTIVE NOISE CONTROL OF HELICOPTER NOISE IN A MOCK CABIN Jared K. Thomas Brigham Young University Department of Mechanical Engineering ABSTRACT The application of active noise control (ANC)
More informationSELF-SIMILAR BASED TIME SERIES ANALYSIS AND PREDICTION
SELF-SIMILAR BASED TIME SERIES ANALYSIS AND PREDICTION by Ruoqiu Wang A thesis submitted in conformity with the requirements for the degree of Master of Applied Science Graduate Department of Mechanical
More informationcs/ee/ids 143 Communication Networks
cs/ee/ids 143 Communication Networks Chapter 4 Transport Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech Agenda Internetworking n Routing across LANs, layer2-layer3 n DHCP n NAT Transport layer
More informationUsing wavelet tools to estimate and assess trends in atmospheric data
NRCSE Using wavelet tools to estimate and assess trends in atmospheric data Wavelets Fourier analysis uses big waves Wavelets are small waves Requirements for wavelets Integrate to zero Square integrate
More informationEcon 424 Time Series Concepts
Econ 424 Time Series Concepts Eric Zivot January 20 2015 Time Series Processes Stochastic (Random) Process { 1 2 +1 } = { } = sequence of random variables indexed by time Observed time series of length
More informationBounded Delay for Weighted Round Robin with Burst Crediting
Bounded Delay for Weighted Round Robin with Burst Crediting Sponsor: Sprint Kert Mezger David W. Petr Technical Report TISL-0230-08 Telecommunications and Information Sciences Laboratory Department of
More informationChapter 11 Output Analysis for a Single Model. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter 11 Output Analysis for a Single Model Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Purpose Objective: Estimate system performance via simulation If q is the system performance,
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 informationResearch Article Long Memory from Sauerbrey Equation: A Case in Coated Quartz Crystal Microbalance in terms of Ammonia
Mathematical Problems in Engineering Volume 2011, Article ID 758245, 9 pages doi:10.1155/2011/758245 Research Article Long Memory from Sauerbrey Equation: A Case in Coated Quartz Crystal Microbalance in
More informationMultiaccess Communication
Information Networks p. 1 Multiaccess Communication Satellite systems, radio networks (WLAN), Ethernet segment The received signal is the sum of attenuated transmitted signals from a set of other nodes,
More informationcovariance function, 174 probability structure of; Yule-Walker equations, 174 Moving average process, fluctuations, 5-6, 175 probability structure of
Index* The Statistical Analysis of Time Series by T. W. Anderson Copyright 1971 John Wiley & Sons, Inc. Aliasing, 387-388 Autoregressive {continued) Amplitude, 4, 94 case of first-order, 174 Associated
More informationModeling Noise in Genetic Sequences
Modeling Noise in Genetic Sequences M. Radavičius 1 and T. Rekašius 2 1 Institute of Mathematics and Informatics, Vilnius, Lithuania 2 Vilnius Gediminas Technical University, Vilnius, Lithuania 1. Introduction:
More informationKyoto (Fushimi-Uji) International Seminar
Kyoto (Fushimi-Uji) International Seminar "Recent Developments for Statistical Science" Date: October 26-28, 2017. Venue: Kyoto Terrsa (http://www.kyoto-terrsa.or.jp/floor_map/en.php) Organizer: Masanobu
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 informationCongestion Control In The Internet Part 1: Theory. JY Le Boudec 2018
Congestion Control In The Internet Part 1: Theory JY Le Boudec 2018 1 Contents 1. What is the problem; congestion collapse 2. Efficiency versus Fairness 3. Definitions of fairness 4. Additive Increase
More informationOn the autocorrelation structure of TCP traffic q
Computer Networks 40 (2002) 339 361 www.elsevier.com/locate/comnet On the autocorrelation structure of TCP traffic q Daniel R. Figueiredo *, Benyuan Liu, Vishal Misra, Don Towsley Department of Computer
More informationSlides 12: Output Analysis for a Single Model
Slides 12: Output Analysis for a Single Model Objective: Estimate system performance via simulation. If θ is the system performance, the precision of the estimator ˆθ can be measured by: The standard error
More information