Technical Note—Conditional Response Times in M/M/1 Processor-Sharing Models

Published Online:https://doi.org/10.1287/opre.24.2.382

We study the round-robin system in the limiting case when the quantum of service shrinks to zero. For an exponential processing-time distribution, we find an expression for the mean response time of a job conditioned on the service it requires and the number of jobs in the system on its arrival. Comparison is made with other queue disciplines.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.