State Space Collapse
Definition: Multiplicative state space
collapse (MSSC) holds if there is a
KxJ matrix s.t. for each :
in probability as .
Theorem (Bramson ‘98) MSSC
holds for FIFO Kelly type ( )
and HLPPS ( )
networks.
$
$
r
r
×

×
D


(
)
(
)

max(

$
(
)

,
)
Z
W
W
T
r
T
×
®
1
0
Previous slide
Next slide
Back to first slide
View graphic version