The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1996 vol.7)
pp: 301-307
ABSTRACT
<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>
INDEX TERMS
Analytical approximation, join the shortest queue, load balancing, multiprocessor systems, parallel queues, performance evaluation.
CITATION
Hwa-Chun Lin, C.s. Raghavendra, "An Approximate Analysis of the Join the Shortest Queue (JSQ) Policy", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 3, pp. 301-307, March 1996, doi:10.1109/71.491583
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool