Operations Research · 1976 · 10 citations · 4 references
BusinessComputer ScienceComputer SystemsMarkov Decision ProcessesQueuing TheoryStochastic ProcessesQueueing AnalysisQueueing ProcessesQueueing SystemsQueueing TheoryQueuing AnalysisStochastic Service SystemsMean Response TimeProcessor Sharing DisciplineProcessor Sharing QueuesQueueing ModelsSingle-server Queue AsymptoticsSteady-state Queueing AnalysisSteady-state Waiting Time Analysis
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.
4