We consider FIFO queueing networks with customers arriving according to rate-1 Poisson processes. The service times are assumed to be exponentially distributed, with total mean service time at each queue strictly less than 1. Unlike Kelly networks, such networks can be unstable. We examine here the evolution of two classes of such systems, and how this leads to their instability.

Back to Stochastic Networks Table of Contents

Back to the IMA Home Page