Communications of the ACM · 1982 · 129 citations · 4 references
BusinessComputer ScienceComputer NetworksQueuing TheoryWorkforce PlanningNetworks Of QueuesQueue ManagementQueueing AnalysisQueueing NetworksQueueing SystemsQueueing TheoryAsymptotic Analysis Of QueuesPerformance Bounds In Queues
The rule we used to terminate the Core algorithm was max ] L~k --L~-~ 1 ]/Nk < cutoff (over all ra, k ) where I is the iteration number. Since Fmk = L,~k/Nk, this rule requires that all the Fmk fractions change very little. The cutoff should be a function that increases with increasing population, since at very large populations, removing one job has very little effect, and the algorithm would otherwise terminate prematurely. The cutoff we used was cutoff = 1/(4000 + 16IN I) which is smaller than 0.00025 even for very small populations and decreases with increasing population, as desired.
4
A Proof for the Queuing Formula: <i>L</i> = λ<i>W</i>
John D. C. Little · Operations Research · 1961 · 2.7K citations
Mean-Value Analysis of Closed Multichain Queuing Networks
M. Reiser, S. S. Lavenberg · Journal of the ACM · 1980 · 1.2K citations · Full text
Queueing Systems. Volume 1: Theory (Leonard Kleinrock)
Marlin U. Thomas · SIAM Review · 1976 · 305 citations