Asymptotic analysis of multiclass closed queueing networks: Common bottleneck

被引:16
|
作者
Balbo, G
Serazzi, G
机构
[1] POLITECN MILAN,DIPARTIMENTO ELETTRON & INFORMAT,MILAN,ITALY
[2] UNIV TURIN,DIPARTIMENTO INFORMAT,I-10149 TURIN,ITALY
关键词
performance; modelling; multiclass queueing networks; product form networks; asymptotic analysis; approximate solutions;
D O I
10.1016/0166-5316(95)00021-6
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:51 / 72
页数:22
相关论文
共 50 条