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 条

[11]

Saaty T.L., Element of Queueing Theory, (1961)

[12]

Cohen J.W., The Single Server Queue, (1969)

[13]

Kobayashi H., Application of the diffusion approximation to queueing networks: Part I, J. Ass. Comput. Mach., 21, 2, pp. 316-328, (1974)

[14]

Gelenbe E., On approximate computer system models, J. Ass. Comput. Mach., 22, 2, pp. 261-269, (1975)

[15]

Bhat U.N., Richard E.N., Busy period analysis of a time-sharing system modeled as a semi-Markov process, J. Ass. Comput. Mach., 18, pp. 221-238, (1971)

[16]

Schweitzer P.J., Gavish B., The M/M/1 queue with bounded virtual waiting time, IBM Res. Rep, (1975)

[17]

Pujolle G., Potier D., Réseaux de files d)attente a capacité limitée avec des applications aux systèmes informatiques, RAIRO, 13, pp. 175-197, (1979)

[18]

Takacs L., Introduction to the Theory of Queues, (1962)

[19]

Buzen J., Queueing network models of multiprogramming, (1971)

[20]

Brandwajn A., Buzen J., Gelenbe E., Potier D., A model of performance for virtual memory systems, Proc. ACM-SIGMETRICS SIGMETRICS Symp., (1974)

← 1 2 3 →