Equivalence, reversibility and symmetry properties in fork/join queueing networks with blocking - Inria - Institut national de recherche en sciences et technologies du numérique
Reports (Research Report) Year : 1990

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

Abstract

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 establish conditions under which the reverse of a FJQN/B has the same throughput as the original network. Last, by combining the equivalence results for duals and the reversibility results, we establish a symmetry property for the throughput of a FJQN/B.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1267.pdf (1.45 Mo) Télécharger le fichier

Dates and versions

inria-00075292 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00075292 , version 1

Cite

Yves Dallery, Zhen Liu, Don Towsley. Equivalence, reversibility and symmetry properties in fork/join queueing networks with blocking. [Research Report] RR-1267, INRIA. 1990. ⟨inria-00075292⟩
312 View
65 Download

Share

More