Stationary and stability of fork-join networks
Panagiotis A. Konstantopoulos, Jean C. Walrand · Journal of Applied Probability · 1989
We consider a fork-join network with arrival and service times forming a stationary and ergodic process. The usual stability condition, namely that the input rate is strictly less than all the service rates, is proved to be valid in this general case. Finally we extend the result to the case where there is random routing.