5 problems
MJSQ–JSQ efficiency conjecture. Based on preliminary calculations, MJSQ and JSQ should deliver comparable efficiency at the level of the shortest queues for any fixed .
JSQ steady-state scaling conjecture. It has been conjectured that both the minimum and the average steady-state queuelengths scale like
Consider a system with servers operating under the Join-the-Shortest-Queue policy in the super-Halfin–Whitt regime, where … for some , and let…
Let , let , and let . The event that, at some time , some servers have queues of length while the remaining servers have queues of length…
Let , let , and let . The event that some servers have queues of length while the remaining servers are idle is … This corresponds to queues of le…