8481 articles  [english version]

inria-00075292, version 1

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

Yves Dallery a, 1, Zhen Liu 2, Don Towsley b, 3

N° RR-1267 (1990)

Résumé : 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.

  • a –  Université Pierre et Marie Curie - Paris VI
  • b –  University of Massachusetts at Amherst
  • 1 :  Laboratoire Méthodologie et Architecture des Systèmes Informatiques (MASI)
  • Université Pierre et Marie Curie [UPMC] - Paris VI
  • 2 :  MEVAL (INRIA Sophia Antipolis)
  • INRIA
  • 3 :  Department of Computer Science
  • University of Massachusetts Amherst
  • Domaine : Informatique/Autre
  • Référence interne : RR-1267
 
  • inria-00075292, version 1
  • http://hal.inria.fr/inria-00075292
  • oai:hal.inria.fr:inria-00075292
  • Contributeur : Rapport De Recherche Inria <>
  • Soumis le : Mercredi 24 Mai 2006, 17:53:19
  • Dernière modification le : Mardi 4 Mai 2010, 16:12:06