Operations Research · 1974 · 39 citations · 4 references
BusinessComputer ScienceComputer SystemsQueuing TheoryFinite Capacity QueuesQueueing AnalysisQueueing NetworksQueueing ProcessesQueueing SystemsQueueing TheoryAverage Response Time AnalysisM/g/1 QueuesMarkovian Queueing NetworksProcessor Sharing DisciplineProcessor Sharing Queues
This paper considers three well known queuing models of time-shared computer systems and the limiting case of processor sharing where the quantum of service shrinks to zero. It shows that the average response times in these models are easily evaluated as the solutions of certain differential equations.
4
A Proof for the Queuing Formula: <i>L</i> = λ<i>W</i>
John D. C. Little · Operations Research · 1961 · 2.7K citations
Leonard Kleinrock · Journal of the ACM · 1967 · 368 citations · Full text
The Queue <i>M/G</i>/1 With Feedback to Lower Priority Queues
Linus Schrage · Management Science · 1967 · 111 citations