MINIMIZATION OF THE TOTAL LOSS RATE FOR 2 FINITE QUEUES IN SERIES

被引:6
作者
COURTOIS, PJ
SCHEYS, G
机构
[1] PHILIPS RES LABS,B-1348 LOUVAIN,BELGIUM
[2] CATHOLIC UNIV LOUVAIN,B-1200 BRUSSELS,BELGIUM
关键词
D O I
10.1109/26.111446
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We consider two finite capacity loss queues in series with Poisson arrival at the first queue, and with Erlang service time distribution at both queues. We assume that the service rate at the second queue is held fixed and that a maximum buffer space is globally available. For this model, we address the problem of optimally choosing the service rate at the first queue and the buffer space distribution over the two queues in order to minimize the steady-state total network loss rate. It is shown that a decrease of the service rate at the first queue can reduce the total network loss rate only if this lower service rate decreases the variability of the process feeding the second queue. Numerical results show that, when optimal values are assigned to the parameters of the model, a significant reduction of the network loss rate can be achieved, especially when the network load is moderate and when the service time distributions have a small variance. broad-band communication networks using asynchronous transfer mode (ATM) techniques is a potential field of application of these results.
引用
收藏
页码:1651 / 1661
页数:11
相关论文
共 11 条
[1]   EXACT PRODUCT FORM SOLUTION FOR QUEUING-NETWORKS WITH BLOCKING [J].
AKYILDIZ, IF .
IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (01) :122-125
[2]   ON THE CYCLE TIME DISTRIBUTION IN A 2-STAGE CYCLIC NETWORK WITH BLOCKING [J].
BALSAMO, S ;
DONATIELLO, L .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (10) :1206-1216
[3]  
BOCHAROV A, 1988, 1ST P INT WORKSH QUE
[4]  
BOXMA OJ, 1981, ACTA INFORM, V15, P19, DOI 10.1007/BF00269808
[5]  
COURTOIS PJ, 1988, R529 PHIL RES REP
[6]  
Disney R. L., 1973, Management Science, V19, P1222, DOI 10.1287/mnsc.19.11.1222
[7]  
EKLUNDH B, 1988, 12TH INT TEL C TOR
[8]   QUEUING IN HIGH-PERFORMANCE PACKET SWITCHING [J].
HLUCHYJ, MG ;
KAROL, MJ .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1988, 6 (09) :1587-1597
[9]  
MARTIN WA, 1971, 2ND P S SYMB ALG MAN, P59
[10]   APPROXIMATE ANALYSIS OF OPEN NETWORKS OF QUEUES WITH BLOCKING - TANDEM CONFIGURATIONS [J].
PERROS, HG ;
ALTIOK, T .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (03) :450-461