A Solution For Multiserver And Multiclass Open Queueing Networks

Abstract

In this paper, an approximate solution for a complex queueing network is proposed. The queueing network is an open network with N G/G/m queueing stations with arbitrary? interconnections. Different classes of customers served with FIFO (First In First Out) service discipline are allowed. In a previous paper we have developed an approximate solution for a G/G/m station. We extend this result to several classes of customers and to a general network. Two examples of elementary networks are analysed with this new method. Numerical results are compared with simulation results to indicate the accuracy of the solution.

Résumé

Une solution approximative est proposée dans ce rapport pour des réseaux ouverts de files d’attente comportant des stations G/G/m intereonnectées entre elles de façon générale. Plusieurs classes de clients servis avec la discipline PAPS (Premier Arrivé-Premier Servi) sont autorisées. Deux types de réseaux sont analysés avec cette nouvelle méthode. Les résultats numériques sont comparés à ceux obtenus par une simulation, pour valider la méthode.

Additional information

Notes on contributors

Guy Pujolle

G. PUJOLLE is Professor at the University P. et M. Curie (Paris VI) and Chairman of the MASI Lab (Methodologie et Architecture des Systemes Informatiqoes). He received a French thesis in Computer Sciences in 1975 and 1978. He has been a member of INRIA (Institut National de Recherche en Informatique et Automatique) from 1974 to 1979; then was professor at the ENST (Ecole Nationale Supérieure des Télécommunications) and Professor at the University of Paris VI since 1981. His research interests include modelling, performance evaluation, and computer networks. He is the author of four books on queueing systems and computer networks. He is also the editor of three books and author or co-author of more than fifty technical papers.

Wu Ai

Wu AI is graduate in Computer Sciences from ENST 1982 (Ecole Nationale Supérieure des Télélcommunications). She obtained the first thesis in 1985. She works now on computer networks as an engineer at Gixi. Her research interests include performance evaluation and computer networks.