queue - 算法和数据结构 - 队列
问题描述
2 种排队策略如下: 1. 单队列。一旦服务器可用,每台服务器都会接受下一个客户。2. 每个服务器一个队列。客户将选择到达时排队最短的服务器,此后不允许插队。
有人可以解释第二个队列吗?这与第一个队列的含义相同,只是客户将选择最短的一个(这意味着将更快地处理客户)排队。我在哪里可以获得有关此队列的更多信息,或者是否有任何示例代码?
解决方案
已经发现单队列-多服务器方法比多队列方法更有效。在这种方法中,等待时间几乎平均分配给所有客户,即使每个客户的处理时间不同。
这是一个详细分析和数学证明的链接。
推荐阅读
- nexus3 - 使用非管理员用户登录到 nexus 的问题
- java - java 8将分隔字符串转换为Map
- reactjs - 我正在尝试获取添加的文本的长度并将错误作为 Uncaught TypeError
- ios - Swift 5 默认可解码实现,只有一个例外
- c# - 使用条件将行绑定到gridview中的下拉列表
- javascript - 将 URL 中的 base64 信息作为查询字符串传递的正确方法?
- angular - 如何在保存按钮上的单选下拉自动完成上添加所需的验证
- syntax - 本机属性可以用作参数中的绑定目标吗?
- java - 通过 JDBC 连接到 PostgreSQL 数据库时出现连接问题
- ruby-on-rails - 范围返回除 X 条最近记录之外的所有记录