多性能目标分组调度策略.pdfVIP

1000-9825/2002/13(08)1515-06 ©2002 Journal of Software 软 件 学 报 Vol.13, No.8 多性能目标分组调度策略 江 勇, 吴建平 (清华大学 计算机科学与技术系,北京 100084) E-mail: yong98@ 摘要: 在高速分组交换网络中,分组调度策略和算法的设计是一个关键问题. 由于网络分组调度策略有着多方 面性能的要求,如何同时满足多个性能目标是当前的研究难点.基于比例公平性原则,提出了一种分组网络中的 比例公平调度策略(proportional fairness scheduling, 简称PFS),该调度策略综合考虑了网络效率、用户QoS 要求 和系统公平性等多维目标,对该策略进行了详细的分析和论证. 比例公平调度策略可以广泛应用于分组网络调 度策略的设计研究和改进. 关 键 词: 比例公平性原则;分组调度;QoS;公平性 中图法分类号: TP393 文献标识码: A 未来的高速分组交换网络需要支持多样的服务类型.这些服务类型之间在流特性和服务质量要求等方面 有很大的不同.各种新的网络应用对分组交换网络中调度策略的转发效率、带宽、延迟、丢失率以及系统公平 性等都提出了新的要求,如何同时满足这些要求是当前的研究难点.任何一种实际的分