THROUGHPUT CAPACITY OF A SEQUENCE OF QUEUES WITH BLOCKING DUE TO FINITE WAITING ROOM

被引：38

作者：

CASEAU, P

PUJOLLE, G

机构：

[1] Service Informatique et Mathématiques Appliquées, Direction des Etudes et Recherches, Electricite de France, Clamart, France

[2] IRIA-LABORIA, Le Chesnay, France

来源：

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING | 1979年 / 5卷 / 06期

关键词：

Index Terms-Computer communication; operating systems; queueing systems; virtual memories;

D O I：

10.1109/TSE.1979.230199

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A tandem queueing system with blocking due to finite waiting room is considered. Maximum throughput is studied by an approximation for several cases. The service time can depend on the number of customers; intermediate arrivals can also be allowed. Some special models with two stations in sequence and blocking are examined. These models are used for the performance evaluation of computer systems. In particular, the maximum throughput for a virtual memory operating system and for a node-to-node protocol in a computer network are obtained. Copyright © 1979 by The Institute of Electrical and Electronics Engineers, Inc.

引用

页码：631 / 642

页数：12

共 27 条

[1]

Hunt G.C., Sequential arrays of waiting lines, Oper. Res., 4, (1956)

[2]

Avi-Itzhak B., Yadin M., A sequence of two servers with no intermediate queue, Management Sci., 11, pp. 553-563, (1965)

[3]

Neuts M.F., Two queues in series with a finite intermediate waiting room, J. Appl. Prob., 5, (1968)

[4]

Konheim A.G., Reiser M., A queueing model with finite waiting room and blocking, J. Ass. Comput. Mach., 23, 2, (1976)

[5]

Hildebrand D.K., On the capacity of tandem server finite queue, service system, Oper. Res., 12, pp. 73-82, (1968)

[6]

Caseau P., Simulation de processeurs en série au moyen de modèles Markovien, Rapport E.D.F., (1977)

[7]

Lavenberg S.S., Stability and maximum departure rate of certain open queueing networks having finite capacity constraints, straints, IBM Res. Rep, (1975)

[8]

Gelenbe E., Muntz R.R., Probabilistic models of computer systems, Acta Inform., 7, pp. 35-60, (1976)

[9]

Schweitzer P.J., Konheim A.G., Buffer overflow calculations using an infinite capacity model, IBMRes. Rep, (1975)

[10]

Reiser M., Kobayashi H., The effects of service time distributions on system performance, Proc. IFIP, pp. 74-234, (1974)

← 1 2 3 →