Stability of Queueing Networks IV: Stability of FIFO Networks of Kelly TypeTextbook
In a queueing network, spare average capacity at every station does not by itself guarantee that queues remain stable. Jobs move between stations, and the service discipline affects how congestion propagates. Bramson gives examples of subcritical networks that are unstable, including examples with first-in, first-out service. The distinction matters when…