school of information technologies poisson-1 the poisson process poisson process, rate parameter...

7
Poisson-1 School of Information Technologies The Poisson Process Poisson process, rate parameter e.g. packets/second • Three equivalent viewpoints of the Poisson process are illustrated in the next 3 slides....

Upload: evelyn-barrett

Post on 18-Jan-2016

221 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: School of Information Technologies Poisson-1 The Poisson Process Poisson process, rate parameter e.g. packets/second Three equivalent viewpoints of the

Poisson-1School of Information Technologies

The Poisson Process

Poisson process, rate parameter e.g. packets/second

• Three equivalent viewpoints of the Poisson process are illustrated in the next 3 slides....

Page 2: School of Information Technologies Poisson-1 The Poisson Process Poisson process, rate parameter e.g. packets/second Three equivalent viewpoints of the

Poisson-2School of Information Technologies

First Viewpoint

• Behaviour in small time interval– Bernoulli distribution– 1 event with probability t– 0 events with probability 1-t

time t

Page 3: School of Information Technologies Poisson-1 The Poisson Process Poisson process, rate parameter e.g. packets/second Three equivalent viewpoints of the

Poisson-3School of Information Technologies

Second Viewpoint

• Behaviour over a long time interval– Poisson distribution

time t

Page 4: School of Information Technologies Poisson-1 The Poisson Process Poisson process, rate parameter e.g. packets/second Three equivalent viewpoints of the

Poisson-4School of Information Technologies

Third Viewpoint

• Behaviour between events– Negative exponential distribution

time t

Page 5: School of Information Technologies Poisson-1 The Poisson Process Poisson process, rate parameter e.g. packets/second Three equivalent viewpoints of the

Poisson-5School of Information Technologies

Pr{an arrival in time (t, t t)}t O(t)

3 Equivalent Viewpoints1)

and arrivals are memoryless, i.e. independent of what has happened before.

!

} in time arrivals Pr{k

tetk

kt

2) i.e. a Poisson distribution, with parameter t.

3)The probability density function of the times between events (the interarrival times) is negative exponential, with parameter , i.e. t

T etp

Page 6: School of Information Technologies Poisson-1 The Poisson Process Poisson process, rate parameter e.g. packets/second Three equivalent viewpoints of the

Poisson-6School of Information Technologies

Sums of Poisson Processes

• Consider superposition of several Poisson processes– m independent Poisson Processes, rates

i, i=1,2,...,m

• Sum is also a Poisson process, rate i

Page 7: School of Information Technologies Poisson-1 The Poisson Process Poisson process, rate parameter e.g. packets/second Three equivalent viewpoints of the

Poisson-7School of Information Technologies

Sums of Poisson Processestime t

Stream 1

Stream 2

Stream 3

Stream m