Asymptotic expressions for the values of throughputs, utilizations, mean queue lengths, and mean cycle times are derived for multiclass product-form queueing networks with load independent servers, where different (sets of) stations may behave as bottlenecks when different population mixes load the network. The space of possible population mixes is shown to be partitioned into sectors within which several stations may saturate together. Analytic expressions for the computation of the edges of these sectors are provided. A synthesis of a large set of experiments is presented to numerically support a conjecture that is used to perform the asymptotic analysis of this class of networks.

Asymptotic analysis of multiclass closed queueing networks: Multiple bottlenecks

BALBO, Gianfranco;
1997-01-01

Abstract

Asymptotic expressions for the values of throughputs, utilizations, mean queue lengths, and mean cycle times are derived for multiclass product-form queueing networks with load independent servers, where different (sets of) stations may behave as bottlenecks when different population mixes load the network. The space of possible population mixes is shown to be partitioned into sectors within which several stations may saturate together. Analytic expressions for the computation of the edges of these sectors are provided. A synthesis of a large set of experiments is presented to numerically support a conjecture that is used to perform the asymptotic analysis of this class of networks.
1997
30 (3)
115
152
Queueuing Networks; Multi-class models; Product form solution; Asymptotic analysis; Performance evaluation; Bottleneck migration
G. BALBO; G. SERAZZI
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: https://hdl.handle.net/2318/25256
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact