PERFORMANCE EVALUATION OF CLOSED TANDEM QUEUING-NETWORKS WITH FINITE BUFFERS

Citation
A. Bouhchouch et al., PERFORMANCE EVALUATION OF CLOSED TANDEM QUEUING-NETWORKS WITH FINITE BUFFERS, Performance evaluation, 26(2), 1996, pp. 115-132
Citations number
25
Categorie Soggetti
Computer Sciences","Computer Science Hardware & Architecture","Computer Science Theory & Methods
Journal title
ISSN journal
01665316
Volume
26
Issue
2
Year of publication
1996
Pages
115 - 132
Database
ISI
SICI code
0166-5316(1996)26:2<115:PEOCTQ>2.0.ZU;2-W
Abstract
In this paper we propose a new approximation method for the analysis o f closed tandem queueing networks with general service times and block ing-after-service. The principle of the method is to decompose the ori ginal network consisting of M servers into a set of M subsystems, each subsystem consisting of two servers separated by a finite buffer. In order to determine the distributions of the service times of the two s ervers of each subsystem, we express relationships among distributions pertaining to the different subsystems. We then propose to use a two- moment approximation. The population constraint of the closed network is taken into account by prescribing that the sum of the average buffe r sizes of the subsystems is equal to the number of the customers of t he network. We end up with a set of equations that characterize the un known parameters of the service time distributions of the servers of t he subsystems. An iterative procedure is then used to determine these unknown parameters. Numerical results show that the new method is quit e accurate.