Stability of Multiclass FIFO Networks

• Simulations suggest the Dai-Wang example is unstable.

• Bramson, Seidman ‘94: examples of FIFO networks that are unstable even though for each station j.

• Dai ‘95: stability of fluid limits implies stability of queueing networks.

• Bramson ‘95: stability of FIFO Kelly-type networks with for all j. (Kelly type=service rates are station dependent)

j

r

<

1

Previous slide

Next slide

Back to first slide

View graphic version