Issue No.12 - December (1979 vol.28)
M. Schwartz , Department of Electrical Engineering and Computer Science, Columbia University
The time delay-throughput characteristic of a two-processor system serving two Poisson-arriving job classes through a common queue configuration is investigated and compared to that of a two-processor system, with each processor dedicated to one of the job classes. To carry out the queueing analysis of the common queue scheme an approximate yet accurate expression for the waiting time is introduced. Considerable throughput improvement is found using the common queue model, as would be expected, at the expense of increased waiting time for the shorter job class.
M/G/2 analysis, Common queue analysis, multiple job processing, multiprocessor analysis
M. Schwartz, "Throughput and Time Delay Analysis for a Common Queue Configuration in a Multiprocessor Enviromnent", IEEE Transactions on Computers, vol.28, no. 12, pp. 939-941, December 1979, doi:10.1109/TC.1979.1675285