A solution for the MX/G/1-PS process response time

This paper describes an exact analysis of the M^X/G/1-PS process response time assuming multiple process classes. In the analysis an egalitarian processor-sharing discipline is assumed, with each process class m composed of m tasks. The task service time distributions are assumed to be general. Finally, the results given are significant since they represent a novel method for the analysis of parallel programs on processor-sharing systems.