Approximate analysis of multi-class synchronized closed queueing networks

Queueing networks with synchronization mechanisms are encountered in the modeling and analysis of parallel computer systems and computer/communication networks. Exact analytical solutions of such networks are not available. In particular, due to the synchronization 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 multi-class closed queueing networks with synchronization mechanisms. The method is based on the use of a product-form approximation technique. Numerical results that show that the accuracy of the method is fairly good are provided