算法和数据结构-队列

时间:2018-09-10 09:06:28

标签: queue

2种排队策略如下: 1.一个队列。一旦服务器可用,每台服务器将接下一位客户。 2.每个服务器的队列。客户将选择到达时队列最短且此后不允许跳转队列的服务器。

有人可以解释第二个队列吗?这意味着与第一个队列相同,只是客户将选择最短的队列(这意味着将更快地处理客户)进行排队。在哪里可以获得有关此队列的更多信息,或者是否有任何示例代码?

1 个答案:

答案 0 :(得分:1)

Image representing the two queuing strategies

已经发现,单队列多服务器方法比多队列方法更有效。通过这种方法,即使每个客户的处理时间不同,等待时间也几乎平均分配给所有客户。

此处是详细分析及其数学证明的链接。

Comparison Between Single and Multiple Queues