Impact of time-scales on the modeling and characterization of network traffic

2/20/02


Click here to start


Table of Contents

Impact of time-scales on the modeling and characterization of network traffic

Collaborators

Road map

Introduction: traffic patterns

Introduction: simulations

Requirements for data transmission

Quality of Service parameters

Traffic patterns: “Star Wars” trace

Video traces

Self-similar traffic patterns

Influence of time-scales

Influence of time-scales

Heavy-tailed distribution of packet loss

LRD and Hurst parameter

Road map

Packet loss

Packet loss episodes: definition

Example: packet loss and loss episodes

Contribution of loss episodes and lost packets

Contribution of loss episodes and lost packets

Collection of packet loss data

Road map

ns-2 network simulator

Road map

Simple simulation scenario

Complex simulation scenario

Visualization: textured dot strip plots

Contribution of packet loss

Packet loss rates: mixed UDP and TCP sources

MPEG traces

MPEG traces

MPEG traces

Simulation results (1)

Simulation results (2)

Comparison of queuing mechanisms

FIFO/DropTail queuing scheme

Aggregate packet loss: buffer size

Aggregate packet loss: traffic load

Aggregate packet loss: traffic load

Aggregate packet loss: traffic load

Per-flow packet loss: buffer size

Simulation results: other schemes

Random Early Drop (RED)

RED simulation results

Per-flow packet loss: buffer size

Per-flow load, throughput, and loss

Per-flow load, throughput, and loss

Simulation details

FQ, SFQ, DRR structure

FQ, SFQ, DRR structure

FQ, SFQ, DRR structure

FQ, SFQ, DRR structure

FQ, SFQ, DRR structure

Simulation scenario

Per-flow packet loss: queuing scheme

Per-flow packet loss: queuing scheme

Per-flow load, throughput, and loss

Per-flow load, throughput, and loss

Per-flow load, throughput, and loss

Simulation results

Road map

Wavelet analysis

Filter-bank pyramidal algorithm

Wavelets

Daubechies wavelet (rank 2)

Daubechies wavelet (rank 9)

Monofractal estimator

Wavelet-based Hurst parameter estimator

Abry-Veitch estimator

PPT Slide

PPT Slide

PPT Slide

PPT Slide

PPT Slide

Characteristics of the “Star Wars” traffic trace

Wavelet analysis of packet loss

PPT Slide

Analysis of packet loss on multiple time-scales

Packet loss and time-scales

Hurst parameter estimation

Fractal estimators: multifractal

Fractal estimators: multifractal

Fractal estimators: performance

Video traces: sources

Video traces: coders

Video coders: examples (1)

Wavelet analysis: Futurama (MPEG4)

Wavelet analysis: Futurama (H263)

Wavelet estimators

Monofractal wavelet analysis: MTV

Multifractal wavelet analysis: MTV

Comparison of estimators: MTV

Monofractal wavelet analysis: Mr. Bean

Multifractal wavelet analysis: Mr. Bean

Comparison of estimators: Mr. Bean

Monofractal wavelet analysis: Jurrasic Park

Multifractal wavelet analysis: Jurassic Park

Comparison of estimators: Jurasic Park

Wavelet estimators: observations

Analysis of loss traces

Loss trace, 46 packets, monofractal

Loss trace, 46 packets, multifractal

Wavelet analysis: loss trace

Loss trace, 100 packets, monofractal

Loss trace, 100 packets, multifractal

Wavelet analysis: loss trace

Loss trace, 200 packets, monofractal

Loss trace, 200 packets, multifractal

Wavelet analysis: loss trace

Observations

Concluding remarks

Current work

Collaborators

References: on traffic (1)

References: on traffic (2)

References: on packet loss

References: on queuing schemes

References: on fractal estimators

Author: Ljiljana Trajkovic