An Analytical Model for Network Flow Analysis

Slides:



Advertisements
Similar presentations
Author: Chengchen, Bin Liu Publisher: International Conference on Computational Science and Engineering Presenter: Yun-Yan Chang Date: 2012/04/18 1.
Advertisements

Copyright © 2005 Department of Computer Science CPSC 641 Winter Self-Similarity in WAN Traffic A subsequent paper established the presence of network.
Copyright © 2005 Department of Computer Science CPSC 641 Winter Self-Similar Network Traffic The original paper on network traffic self-similarity.
Two scale modeling of superfluid turbulence Tomasz Lipniacki
Chapter 3. Noise Husheng Li The University of Tennessee.
An Analytical Model for Network Flow Analysis Ernesto Gomez, Yasha Karant, Keith Schubert Institute for Applied Supercomputing Department of Computer Science.
Fast Algorithms For Hierarchical Range Histogram Constructions
Lecture 6  Calculating P n – how do we raise a matrix to the n th power?  Ergodicity in Markov Chains.  When does a chain have equilibrium probabilities?
Use of Kalman filters in time and frequency analysis John Davis 1st May 2011.
Network and Service Assurance Laboratory Analysis of self-similar Traffic Using Multiplexer & Demultiplexer Loaded with Heterogeneous ON/OFF Sources Huai.
Entropy in the Quantum World Panagiotis Aleiferis EECS 598, Fall 2001.
Analytical Modeling and Evaluation of On- Chip Interconnects Using Network Calculus M. BAkhouya, S. Suboh, J. Gaber, T. El-Ghazawi NOCS 2009, May 10-13,
An Approach to Evaluate Data Trustworthiness Based on Data Provenance Department of Computer Science Purdue University.
Lecture 3: Markov processes, master equation
1 Self-Similar Ethernet LAN Traffic Carey Williamson University of Calgary.
CMPT 855Module Network Traffic Self-Similarity Carey Williamson Department of Computer Science University of Saskatchewan.
On the Self-Similar Nature of Ethernet Traffic - Leland, et. Al Presented by Sumitra Ganesh.
無線區域網路中自我相似交通流量之 成因與效能評估 The origin and performance impact of self- similar traffic for wireless local area networks 報 告 者:林 文 祺 指導教授:柯 開 維 博士.
A Nonstationary Poisson View of Internet Traffic T. Karagiannis, M. Molle, M. Faloutsos University of California, Riverside A. Broido University of California,
Self-Similarity in Network Traffic Kevin Henkener 5/29/2002.
Estimating Congestion in TCP Traffic Stephan Bohacek and Boris Rozovskii University of Southern California Objective: Develop stochastic model of TCP Necessary.
7/3/2015© 2007 Raymond P. Jefferis III1 Queuing Systems.
Self-Similar through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level Walter Willinger, Murad S. Taqqu, Robert Sherman,
1 The Physical Meaning of the Wave Function. 2 Superposition creates regions of constructive and destructive diffraction according to the relative incidence.
Internet Traffic Modeling Poisson Model vs. Self-Similar Model By Srividhya Chandrasekaran Dept of CS University of Houston.
Self-Similarity of Network Traffic Presented by Wei Lu Supervised by Niclas Meier 05/
1 Chapters 9 Self-SimilarTraffic. Chapter 9 – Self-Similar Traffic 2 Introduction- Motivation Validity of the queuing models we have studied depends on.
References for M/G/1 Input Process
Computational Solid State Physics 計算物性学特論 第8回 8. Many-body effect II: Quantum Monte Carlo method.
Traffic Modeling.
Modeling & Simulation: An Introduction Some slides in this presentation have been copyrighted to Dr. Amr Elmougy.
1 FARIMA(p,d,q) Model and Application n FARIMA Models -- fractional autoregressive integrated moving average n Generating FARIMA Processes n Traffic Modeling.
Stochastic Processes A stochastic process is a model that evolves in time or space subject to probabilistic laws. The simplest example is the one-dimensional.
Lecture 14 – Queuing Networks Topics Description of Jackson networks Equations for computing internal arrival rates Examples: computation center, job shop.
Modelling and channel borrowing in mobile communications networks Richard J. Boucherie University of Twente Faculty of Mathematical Sciences University.
1 Elements of Queuing Theory The queuing model –Core components; –Notation; –Parameters and performance measures –Characteristics; Markov Process –Discrete-time.
COMPSAC'14 - N. Larrieu /07/ How to generate realistic network traffic? Antoine VARET and Nicolas LARRIEU COMPSAC – Vasteras – July the 23.
CS 782 – Machine Learning Lecture 4 Linear Models for Classification  Probabilistic generative models  Probabilistic discriminative models.
Link Dimensioning for Fractional Brownian Input Chen Jiongze PhD student, Electronic Engineering Department, City University of Hong Kong Supported by.
Time-dependent Schrodinger Equation Numerical solution of the time-independent equation is straightforward constant energy solutions do not require us.
Detecting the Long-Range Dependence in the Internet Traffic with Packet Trains Péter Hága, Gábor Vattay Department Of Physics of Complex Systems Eötvös.
Model under consideration: Loss system Collection of resources to which calls with holding time  (c) and class c arrive at random instances. An arriving.
—————————— CACI Products Company - ——————————————————— COMNET III —————————————— 1-1 Day 1 - COMNET Program Operation, Network Topology.
Goricheva Ruslana. Statistical properties of the regenerative processes with networking applications.
Scientific Workflow systems: Summary and Opportunities for SEEK and e-Science.
Nucleon DIffusion in Heavy-Ion Collisions
Fokker-Planck Equation and its Related Topics
Risk Analysis Workshop April 14, 2004 HT, LRD and MF in teletraffic1 Heavy tails, long memory and multifractals in teletraffic modelling István Maricza.
The Finite Element Method A self-study course designed for engineering students.
Péter Hága Eötvös Loránd University, Hungary European Conference on Complex Systems 2008 Jerusalem, Israel.
1 LES of Turbulent Flows: Lecture 2 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
Network Science K. Borner A.Vespignani S. Wasserman.
Global Illumination (3) Path Tracing. Overview Light Transport Notation Path Tracing Photon Mapping.
Notices of the AMS, September Internet traffic Standard Poisson models don’t capture long-range correlations. Poisson Measured “bursty” on all time.
NETW 707: Modeling & Simulation Course Instructor: Tallal Elshabrawy Instructor Office: C3.321 Instructor Teaching.
1 Interesting Links. On the Self-Similar Nature of Ethernet Traffic Will E. Leland, Walter Willinger and Daniel V. Wilson BELLCORE Murad S. Taqqu BU Analysis.
Lecture 14 – Queuing Networks
Manuel Gomez Rodriguez
Manuel Gomez Rodriguez
Lecture 17: Kinetics and Markov State Models
Internet Traffic Modeling
Interesting Links.
Statistics in Applied Science and Technology
Notices of the AMS, September 1998
The Finite Element Method
Presented by Chun Zhang 2/14/2003
Deadline Scheduling and Heavy tailED distributions
Some Minimalist Dynamics
Lecture 14 – Queuing Networks
CPSC 641: Network Traffic Self-Similarity
Presentation transcript:

An Analytical Model for Network Flow Analysis Ernesto Gomez, Yasha Karant, Keith Schubert Institute for Applied Supercomputing Department of Computer Science CSU San Bernardino The authors gratefully acknowledge the support of the NSF under award CISE 98-10708

Outline Networks and Flows History Statistical Mechanics Self-similar traffic Traffic creation and destruction Master Equation and traffic flow

One View of Network

Network Flows

Outline Networks and Flows History Statistical Mechanics Self-similar traffic Traffic creation and destruction Master Equation and traffic flow

Brief History Shannon-Hartley (classical channel capacity) C=B log2(1+SNR) Leland, Taqqu, Willinger, Wilson, Paxon, … Self-similar traffic Cao, Cleveland, Lin, Sun, Ramanan Poisson in limit

Stochastic vs. Analytic Stochastic best tools currently Opnet, NS Problems limiting cases Improving estimates Analytic (closed form equations) Handles problems of stochastic Insight into structure Fluid models Statistical Mechanics

Outline Networks and Flows History Statistical Mechanics Self-similar traffic Traffic creation and destruction Master Equation and traffic flow

Overview Large number of entities Bulk properties Equilibrium or non-equilibrium properties Time-dependence Conservation over ensemble averages Can handle classical and quantum flows

Density Matrix Formalism Each component Label by state n = node source and destination f = flow index c = flow characteristics t = time step

Density Matrix II Probability of a flow Element in Density Matrix is Averaged Properties

Outline Networks and Flows History Statistical Mechanics Self-similar traffic Traffic creation and destruction Master Equation and traffic flow

Poisson Distribution  is mean Thin Tail

Problem with Poisson Burst Long-range dependence Extended period above the mean Variety of timescales Long-range dependence Poisson or Markovian arrivals Characteristic burst length Smoothed by averaging over time Real distribution is self-similar or multifractal Proven for Ethernet

Real versus Poisson

Pareto Distribution Shape parameter () Location parameter (k) Smaller means heavier tail Infinite varience when 2 ≥  Infinite mean when 1 ≥  Location parameter (k) t≥k

Pareto Distribution

Outline Networks and Flows History Statistical Mechanics Self-similar traffic Traffic creation and destruction Master Equation and traffic flow

Flow Origination Unicast Multicast One source One destination Many segments Multicast Many destinations

Multicast Possibilities

Outline Networks and Flows History Statistical Mechanics Self-similar traffic Traffic creation and destruction Master Equation and traffic flow

Probability in Density Matrix Tr = eHt (H is energy function) Tr= (1+t/tns)-1 Cauchy Boundary conditions hypersurface of flow space Ill behaved Gaussian quadrature, Monte Carlo, Pade Approximation

Unicast Flow Time

Future Directions More detailed network Bulk properties Online tool