Instability of the join-the-shortest-queue and FCFS policies in queuing systems and their stabilization
成果类型：
Article
署名作者：
Sharifnia, A
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.45.2.309
发表日期：
1997
页码：
309-314
关键词：
摘要：
We demonstrate the instability of the ''join-the-shortest-queue'' routing policy and the ''first-come-first-served'' dispatching policy for a multiclass single-station queuing system with multiple nonidentical servers. Although instability is demonstrated in a deterministic setting, we have found strong evidence that it is not limited to this setting. The phenomenon that leads to instability is different from the one reported recently in the literature for nonacyclic systems, namely, servers starvation. The systems considered here are acyclic, and instability is caused by the failure of the policies to assign jobs to servers in an efficient manner. A modification to the investigated policies is proposed to make them stable. The modified policies (called guided policies) provide an oversight control that ensure efficient utilization of the servers and hence stability.