An approximation method for general closed queuing networks with Fork/Join mechanisms - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of the Operational Research Society Année : 2000

An approximation method for general closed queuing networks with Fork/Join mechanisms

Bruno Baynat
  • Fonction : Auteur
  • PersonId : 836435
Yves Dallery

Résumé

Queuing networks with Fork/Join mechanisms are encountered in modelling and analysis of parallel computer systems and computer/communication networks. Exact analytical solutions of such networks are not available. In particular, due to the Fork/Join mechanisms, these networks do not have a product-form solution. As a result, approximation methods that can provide accurate estimates of the performance parameters are of high interest. The purpose of this paper is to propose such an approximation method that applies to a fairly general class of closed queuing networks with Fork/Join mechanisms. The method is based on the use of a product-form approximation technique. Numerical results are provided that show that the accuracy of the method is fairly good.
Fichier non déposé

Dates et versions

hal-01151664 , version 1 (13-05-2015)

Identifiants

Citer

Bruno Baynat, Yves Dallery. An approximation method for general closed queuing networks with Fork/Join mechanisms. Journal of the Operational Research Society, 2000, 51 (2), pp.198-208. ⟨10.2307/254260⟩. ⟨hal-01151664⟩
39 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More