排队理论算法确定下一个要服务的客户

Question

我一直在研究排队论，我一直在寻找应用于客户队列的众所周知的技术/算法，这些系统可以提供与同一队列相关的多个服务。换句话说，队列规则不是纯FIFO规则的算法。

例如，系统提供服务A，B和C，并且每个服务可以具有服务时间的优先级：A（50％），B（30％）和C（20％）。我想找到专注于这些场景的文章或书籍，以及如何对队列进行公平管理，以便为真实场景的客户提供服务。

我主要对M / M / s队列感兴趣。

更新：我一直在搜索这个主题，我一直在阅读加权公平排队和开始时间公平排队。有没有人知道描述这些算法的实现或程序？我不使用路由器或任何网络相关设备。我正在为客户出勤做一个软件。我不需要处理数据包爆炸等事情。

祝你好运， 曼努埃尔费利西奥。

Answer 1

您可能需要考虑WF2Q: worst-case fair weighted fair queueing。但是，如果您计划以快速算法实施，那么您可能需要考虑WF2Q +。

EDIT 另外还有一些书resource

Answer 2

一般情况下，您应该搜索queueing systems with admission policies。我会从谷歌学者搜索开始。接下来，根据您想要学习的内容，您可以更深入。例如，在排队系统中有大量关于achieveable performance的文献。例如，请参阅Characterization and Optimization of Achievable Performance in General Queueing Systems。在这些问题中，研究了一种准入计划，该计划将导致针对不同客户类别（或具有优先级的类别）的某些外部指定的逗留/等待时间。虽然排队理论已经研究了很长时间，但分析上易处理的模型一般仅限于M/M/s模型。研究其他模型（尤其是M/G/s系统）通常需要模拟/近似。