计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于QoS效用函数的比例公平调度算法

叶 进1,刘建涛2,林 婧2,李陶深1   

  1. (1. 广西大学计算机与电子信息学院,南宁 530004;2. 桂林电子科技大学信息与通信学院,广西 桂林 541004)
  • 收稿日期:2013-01-21 出版日期:2014-03-15 发布日期:2014-03-13
  • 作者简介:叶 进(1970-),女,教授,主研方向:网络协议优化;刘建涛、林 婧,硕士;李陶深,教授。
  • 基金项目:
    国家自然科学基金资助项目(61163060, 61103204);广西自然科学基金资助重点项目(2011GXSFD01802)。

Proportional Fair Scheduling Algorithm Based on QoS Utility Function

YE Jin 1, LIU Jian-tao 2, LIN Jing 2, LI Tao-shen 1   

  1. (1. School of Computer and Electronic Information, Guangxi University, Naning 530004, China; 2. School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China)
  • Received:2013-01-21 Online:2014-03-15 Published:2014-03-13

摘要: 比例公平调度算法应用于多媒体业务调度时,不能满足其多方面的服务质量(QoS)需求,尤其是当有业务的瞬时QoS参数值接近业务可忍受的QoS阈值时,该业务的调度优先级变化趋势不明显,使该业务不能被及时调度,降低了多媒体业务的通信质量。为此,在PF算法调度优先级判断表达式中引入QoS因子参数项,加强服务质量需求参数项对调度的影响,提出基于QoS效用函数的比例公平调度算法。实验结果证明,该算法可以迅速增加接近QoS阈值多媒体业务的调度机会,使VoIP业务的平均延时降低44%、公平性提高3%。

关键词: 服务质量, 调度算法, 效用函数, 比例公平, 时延, 吞吐量

Abstract: The proportional fair scheduling algorithm in multimedia service schedule does not meet the various Quality of Service(QoS) needs. Especially, when the business instantaneous QoS parameter values are close to the business accepted maximum QoS thresholds, the variation tendency of the scheduling priority of the business is not obvious, and the business can not be timely scheduled and the quality of multimedia business communication is reduced. According to this instance, this paper draws the QoS factor parameters into the algorithm of PF scheduling priority judgments expression. It enhances the impact of scheduling with the demand for QoS parameters. It proposes a proportional fair scheduling algorithm based on the QoS utility function. Experimental results show that the scheduling algorithm can quickly increase scheduling opportunities closed to the multimedia business of the service quality thresholds. Therefore, the delay of the VoIP business is reduced by 44% and the justice of the VoIP business is raised by 3%.

Key words: Quality of Service(QoS), scheduling algorithm, utility function, proportional fair, delay, throughput

中图分类号: