WN - 3.05 Flashcards

1
Q

Describe the poisson process

A

Stochastic process in which events occur continuosly and independently of one another

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Explain burstiness

A

A bursty source generates traffic in random clusters

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Is deterministic traffic bursty or not bursty?

A

bursty

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is the poisson process in discrete time

A

Bernoulli process

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

When is the burstiness of poisson and bernoulli processes removed

A

Removed for aggregated traffic sources

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is self-similar traffic?

A

Maintains its burstiness at any time scale

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Why is burstiness important?

A
  1. Peak traffic demands on bugger resources can lead to overflow and lost traffic
  2. Peak demands may create QoS problems in a network
  3. Need to characterise burstiness for traffic sources in a QoS environment
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What are the properties of the self-similar phenomena?

A
  1. Have structure at arbitrarily small scales
  2. A self-similar structure contains smaller replicas of itself at all scales
  • For real phenomena, properties do not hold indefinitely; however, they hold over a large range of scales
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is the Hurst parameter

A

A key measure of self-similarity

When H=0.5 -> indicates the absence of self-similarity

H closer to 1 indicates a higher degree of persistence of long-range dependance

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is data traffic well-modelled as?

A

A self-similar process in many practical networking situations

  1. Ethernet traffic
  2. WWW traffic
  3. TCP, FTP traffic
    VBR video

Straightforward queuing analysis using poisson traffic assumptions inadequate to model this type of traffic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

In regards to ethernet traffic, what happens when the load increase

A

The Hurst parameter increases as well

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What does aggregating several streams do?

A

It does not remove self-similarity

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Poisson is not a good model in this case. What is?

A

Superposition of many Pareto-like ON/OFF sources

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Elaborate on the performance implications

A
  1. If actual data is more bursty than originally modeled, then the original models underestimate average delay and blocking
  2. Self-similarity leads to higher delays and higher blocking probabilities
  3. Therefore, self-similarity leads to a poor fit with traditional queuing theory results
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly