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.
Type de document :
Rapport
[Research Report] RR-1267, INRIA. 1990
Liste complète des métadonnées

https://hal.inria.fr/inria-00075292
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 17:53:19
Dernière modification le : mercredi 21 mars 2018 - 18:57:28
Document(s) archivé(s) le : mardi 12 avril 2011 - 22:22:12

Fichiers

Identifiants

  • HAL Id : inria-00075292, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

413

Téléchargements de fichiers

73