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