一些参数化的动态优先级策略对于2类M/G/1队列：完整性和应用
摘要：动态优先级调度方案的完整性对于队列的最优控制在计算机通信、通信网络、供应链和制造系统等领域具有基本重要性。我们的第一个主要贡献是通过证明它们在2类M/G/1队列中的完整性和等价性，确定均值等待时间的完整性作为四种不同动态优先级调度方案的一个统一方面。这些动态优先级方案包括最早截止日期优先、头部优先级跳跃、相对优先级和概率优先级。 在我们的第二个主要贡献中，我们通过利用上述动态优先级方案的完整性，对不同领域的案例研究进行了最优调度策略的表征。第二个主要贡献的主题是针对当代系统（如云计算、高性能计算等）中固有的拥塞问题的资源分配/最优控制在收益管理问题中。利用相对优先级策略的完整性和理论可行性，我们研究了在一个相当通用的数据网络效用框架中的近似影响。我们引入了多类队列中的最小最大公平性概念，并证明一个简单的全局先进先出（FCFS）策略是最小最大公平的。接下来，我们通过一种优雅的论证重新推导了著名的2类M/G/1队列的c/ho规则，并简化了一个更广泛的调度策略的复杂联合定价和调度问题。
作者：Manu K. Gupta, N. Hemachandra, J. Venkateswaran
论文ID：1804.03564
分类：Performance
分类简称：cs.PF
提交时间：2018-04-11