基于多服务类比例公平的分组调度算法

摘要

研究了同时满足多性能目标的资源管理模型和算法,基于服务质量模型实现比例公平性原则,考虑了包括延迟、丢失率在内的服务质量要求及对于综合的多服务类数据流非常重要的公平性问题,提出了一种分组网络中的比例公平调度模型,该调度模型综合描述了网络效率、用户QoS要求和系统公平性等多维目标。分析论证了能有效满足比例公平的调度策略PFS（proportional fairness scheduling）,同时在Linux上实现了该算法。最后在模拟和实验测量的基础上对PFS调度算法的性能和系统开销进行了分析讨论。