2 Nov 2004
CS 5244: New Media for the DL
22
bursts
0
1
2
3
Burstiness in Streams
q
0
q
1
q
2
q
3
q
n
…
Transition cost 0
Transition cost
γ
in n per state
Emissions at
rate (n/T)*s
n
Emissions at
uniform rate (n/T)
time