Professional Documents
Culture Documents
6.the Bernoulli and Poisson Processes
6.the Bernoulli and Poisson Processes
Outline
Introduction
Introduction
A stochastic process is simply a (finite
Emphasis
Dependencies
For example, how do future prices of a
stock depend on past values?
Long-term averages
For example, what is the fraction of time
that a machine is idle?
Boundary events
For example, what is the frequency with
which some buffer in a computer network
overflows with data?
Memorylessness
n: given time
10
11
1
p
,var(T )
.
2
1 p
(1 p )
1
1 p
pI (k ) (1 p ) k 1 p,k 1, 2,....,E[ I ] ,var( I ) 2
p
p
E[T ]
12
P(XN+1 = XN+2 = 0) = ?
Sol:
13
Interarrival Times
Yk: the time of the kth success (or
arrival)
Tk: kth interarrival time
T1 = Y1, Tk = Yk Yk1, k = 2, 3, .
Yk = T1 + T2 + + Tk.
14
15
16
Ti ~ i.i.d. geometric(p).
E[Yk] = E[T1] + + E[Tk] = k/p.
var(Yk) = var(T1) + + var(Tk)
= k(1-p)/p2.
The PMF of Yk is
and is known as the Pascal PMF of order
k.
Broadband Communication, NCTU, Taiwan
17
Example 6.5
single foul with probability p
18
19
Bernoulli(p)
Bernoulli(p(1-q))
20
21
binomial probability
22
23
noisy channel.
Symbol error rate p = 10-4.
Errors of symbols are independent.
How small should n be in order for P(at
least one symbol in error) < 10-3?
Sol:
24
process.
Any real time t is a possible arrival time.
Define P(k, ) = P(there are exactly k
arrivals during an interval of length ).
Positive parameter : arrival rate or
intensity of the process.
25
26
27
28
29
exponential().
30
BERNOULLI
Times of
Arrival
Continuous
Discrete
PMF of # of
Arrivals
Poisson
Binomial
Interarrival
Time CDF
Exponential
Geometric
Arrival Rate
/ unit time
p / per trial
31
messages/hour.
You check email every hour.
P(0 new message) = ?
P(1 new message) = ?
If you have not checked email for a
whole day, P(no new message) = ?
Sol:
32
Example 6.9
The Sum of Independent Poisson
33
34
35
Example 6.10
You and your partner go to a tennis
36
customers.
No other customers in queue.
Service time ~ i.i.d. exp. RV.
P(You will be the last to leave.) = ?
Sol:
37
38
Ti ~ i.i.d. exp().
E[Yk] = E[T1] + + E[Tk] = k/.
var(Yk) = var(T1) + + var(Tk)
= k/2.
The PDF of Yk is
and is known as the Erlang PDF of order
k.
Broadband Communication, NCTU, Taiwan
39
Example 6.12
You call the IRS hotline and you are
40
Split
p):
With probability
41
42
43
44
FZ z Pmin Ta , Tb z 1 Pmin Ta , Tb z
1 PTa z , Tb z 1 PTa z PTb z
1 e a z e b z 1 e a b z
Broadband Communication, NCTU, Taiwan
45
Sol:
46
47
48
12
55
12
50.83,
49