Stability of Queueing Networks II: Instability of the Random Lu–Kumar NetworkTextbook
A network can have enough nominal capacity at each station and still accumulate jobs because its service discipline coordinates the stations poorly. This matters when evaluating scheduling rules for systems in which a job revisits resources: station loads alone do not describe the effect of priorities. Bramson's random Lu–Kumar example isolates this issue…