The paper presents a new approach for estimating the throughput of a closed queueing network with exponential servers, finite buffer capacity and a blocking after service discipline. The problem is tackled by decomposing the network. The population constraint is enforced by requiring that the sum of the expected number of customers in the various subsystems is equal to the population size. Each subsystem is analyzed as an M/M/1/Ci+1 queue with state-dependent arrival and service rates. The rationale behind this last assumption is that the behavior of the system at a given time is affected by the history of blockings and starvations. The results obtained by applying the proposed algorithm to a set of test problems show a good agreement with those obtained with simulation, the difference on the maximum throughput of the network being of the order of 3%. The obtained results also compare favorably with those described in the literature.

Throughput estimation in cyclic queueing networks with blocking

TOLIO, TULLIO ANTONIO MARIA;
1998

Abstract

The paper presents a new approach for estimating the throughput of a closed queueing network with exponential servers, finite buffer capacity and a blocking after service discipline. The problem is tackled by decomposing the network. The population constraint is enforced by requiring that the sum of the expected number of customers in the various subsystems is equal to the population size. Each subsystem is analyzed as an M/M/1/Ci+1 queue with state-dependent arrival and service rates. The rationale behind this last assumption is that the behavior of the system at a given time is affected by the history of blockings and starvations. The results obtained by applying the proposed algorithm to a set of test problems show a good agreement with those obtained with simulation, the difference on the maximum throughput of the network being of the order of 3%. The obtained results also compare favorably with those described in the literature.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11311/512523
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 30
  • ???jsp.display-item.citation.isi??? 28
social impact