Throughput Capacity of a Sequence of Queues with Blocking Due to Finite Waiting Room

作者: P. Caseau , G. Pujolle

DOI: 10.1109/TSE.1979.230199

关键词: Computer scienceProtocol (object-oriented programming)QueueThroughputBlocking (statistics)Virtual memoryLayered queueing networkSequenceComputer networkThroughput (business)

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

参考文章(17)
Hisashi Kobayashi, Martin Reiser, The Effects of Service Time Distributions on System Performance. ifip congress. pp. 230- 234 ,(1974)
Erol Gelenbe, On Approximate Computer System Models Journal of the ACM. ,vol. 22, pp. 261- 269 ,(1975) , 10.1145/321879.321888
U. Narayan Bhat, Richard E. Nance, Busy Period Analysis of a Time-Sharing System Modeled as a Semi-Markov Process Journal of the ACM. ,vol. 18, pp. 221- 238 ,(1971) , 10.1145/321637.321643
M. Irland, G. Pujolle, Comparison of two packet-retransmission techniques (Corresp.) IEEE Transactions on Information Theory. ,vol. 26, pp. 92- 97 ,(1980) , 10.1109/TIT.1980.1056133
Marcel F. Neuts, Two queues in series with a finite, intermediate waitingroom Journal of Applied Probability. ,vol. 5, pp. 123- 142 ,(1968) , 10.2307/3212081
A. Brandwain, J. Buzen, E. Gelenbe, D. Potier, A model of performance for virtual memory systems ACM SIGMETRICS Performance Evaluation Review. ,vol. 3, pp. 9- ,(1974) , 10.1145/1007773.809368
P. J. Courtois, Decomposability, instabilities, and saturation in multiprogramming systems Communications of the ACM. ,vol. 18, pp. 371- 377 ,(1975) , 10.1145/360881.360887
E. Gelenbe, R. R. Muntz, Probabilistic models of computer systems--Part I (exact results) Acta Informatica. ,vol. 7, pp. 35- 60 ,(1976) , 10.1007/BF00265220
B. Avi-Itzhak, D. P. Heyman, Approximate Queuing Models for Multiprogramming Computer Systems Operations Research. ,vol. 21, pp. 1212- 1230 ,(1973) , 10.1287/OPRE.21.6.1212