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

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

多性能目标分组调度策略

在高速分组交换网络中,分组调度策略和算法的设计是一个关键问题.由于网络分组调度策略有着多方面性能的要求,如何同时满足多个性能目标是当前的研究难点.基于比例公平性原则,提出了一种分组网络中的比例公平调度策略(proportional fairness scheduling,简称PFS),该调度策略综合考虑了网络效率、用户QoS要求和系统公平性等多维目标,对该策略进行了详细的分析和论证.比例公平调度策略可以广泛应用于分组网络调度策略的设计研究和改进.

基于比例区分服务的端到端传输控制

随着网络技术的不断发展,许多新的网络应用需要端到端的服务质量保证。为了解决端到端的服务质量保证和系统公平性等问题,该文提出了一种基于比例区分服务的网络比例公平调度策略——nPFS策略。该调度策略综合考虑了网络效率、用户服务质量要求和系统公平性等多个性能目标,使用比例公平性原则,有效地实现了多性能目标的端到端传输控制,同时保证系统的公平性。实验结果表明:该文提出的网络比例公平调度策略,可以有效保证多服务类间的比例公平,特别是端到端的服务质量比例公平性。