我一直在研究排队理论，并且一直在寻找应用于客户队列的众所周知的技术/算法，以寻找可以提供与同一队列相关联的多种服务的系统。换句话说，队列规则不是纯 FIFO 规则的算法。
例如，系统提供服务A、B和C，每个服务可能有服务时间的优先级：A（50%）、B（30%）和C（20%）。我想找到关注这些场景的文章或书籍，以及如何对队列进行公平管理，以便为现实世界场景中的客户提供服务。
我主要对 M/M/s 队列感兴趣。
更新：我一直在搜索这个主题，并且一直在阅读有关加权公平排队和开始时间公平排队的信息。有谁知道描述这些算法的实现或过程？我不使用路由器或任何网络相关设备。我正在做一个客户考勤软件。我不需要处理突发的数据包之类的事情。
最好的问候， 曼努埃尔·费利西奥。
【问题讨论】：
标签： algorithm queue theory priority-queue
您可能需要考虑WF2Q: worst-case fair weighted fair queueing。但是，如果您打算将其作为快速算法实施，那么您可能需要考虑 WF2Q+。
编辑 另外一些书resource
【讨论】：
一般来说，您应该搜索queueing systems with admission policies。我将从谷歌学者搜索开始。接下来，您可以根据您想要学习的内容进行更深入的研究。例如，在排队系统中有大量关于achieveable performance 的文献。例如，参见Characterization and Optimization of Achievable Performance in General Queueing Systems。在此类问题中，研究了一种准入方案，该方案将导致不同客户类别（或您的情况下具有优先级的类别）的某些外部指定的逗留/等待时间。尽管排队论已经研究了很长时间，但分析上易于处理的模型通常仅限于M/M/s 模型。其他模型（尤其是M/G/s 系统）的研究通常需要模拟/近似。
【讨论】：