Asymptotic expressions for the values of throughputs, utilizations, mean cycle times, and mean queue lengths are derived for certain types of multiclass queueing networks with load independent stations. The relation between these results and their counterparts for single class queueing networks are analysed. The behaviours of the performance figures derived for each individual class are discussed with an emphasis on the presence of correction factors in the limit expressions for the response times. Extrapolations of the limit results to finite population values are proposed as approximations of the actual behaviour of the network for intermediate load conditions. Numerical values are presented to substantiate the practical relevance of these results.

Asymptotic analysis of multiclass closed queueing networks: Common bottleneck

BALBO, Gianfranco;
1996-01-01

Abstract

Asymptotic expressions for the values of throughputs, utilizations, mean cycle times, and mean queue lengths are derived for certain types of multiclass queueing networks with load independent stations. The relation between these results and their counterparts for single class queueing networks are analysed. The behaviours of the performance figures derived for each individual class are discussed with an emphasis on the presence of correction factors in the limit expressions for the response times. Extrapolations of the limit results to finite population values are proposed as approximations of the actual behaviour of the network for intermediate load conditions. Numerical values are presented to substantiate the practical relevance of these results.
1996
26 (1)
51
72
Queueuing Networks; Multi-class models; Product form solution; Asymptotic analysis; Performance evaluation; Approximate solutions
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/25255
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact