Equivalence, reversibility and symmetry properties in fork/join queueing networks with blocking

@inproceedings{Dallery1990EquivalenceRA,
  title={Equivalence, reversibility and symmetry properties in fork/join queueing networks with blocking},
  author={Yves Dallery and Zhen Liu and Don Towsley},
  year={1990}
}
In this paper we study quantitative as well as qualitative properties of Fork/Join queueing networks with blocking (FJQN/B's). Specifically, we prove theorems regarding the equivalence of the behavior of a FJQN/B and that of its duals of a circuit-free FJQN/B, and a strongly connected marked graph. In addition, we obtain general conditions that must be satisfied by the service times to guarantee the existence of a long term throughput and its independence on the initial configuration. We also… CONTINUE READING