Issue No. 03 - March (1996 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.491583
<p><b>Abstract</b>—This paper presents an accurate analytical model for evaluating the performance of the Join the Shortest Queue (JSQ) policy. The system considered consists of <it>N</it> identical queues each of which may have single or multiple servers. A birth-death Markov process is used to model the evolution of the number of jobs in the system. Our results show that this method provides very accurate estimates of the average job response times.</p>
Analytical approximation, join the shortest queue, load balancing, multiprocessor systems, parallel queues, performance evaluation.
C. Raghavendra and H. Lin, "An Approximate Analysis of the Join the Shortest Queue (JSQ) Policy," in IEEE Transactions on Parallel & Distributed Systems, vol. 7, no. , pp. 301-307, 1996.