Throughput and Time Delay Analysis for a Common Queue Configuration in a Multiprocessor Enviromnent

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.