分组交换中基于权值动态补偿的公平调度算法

• 作者: 余雪岗 刘衍珩 张伟 谢阿涟
• 来源期刊: 吉林大学学报(信息科学版)
• 学科: 工学
• 关键词: 集成服务 分组调度算法 加权公平排队 补偿
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 信息与通信工程
• 页码范围: 147-151
• 页数: 5页
• 分类号: TN915.05
• 字数: 3342字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2005.02.008

摘要

针对WFQ(Weighted Fair Queueing)和WF2Q(Worst-case Fair Weighted Fair Queueing)对某些会话欠公平的问题,通过GPS(Generalized Procesor Sharing)公平性的定义,在保证长期公平性的前提下引入了补偿模型,以优化短期公平性,提出一种新的基于权值动态补偿的分组公平调度算法CWFQ(Compensation-basedWeighted Fair Qair Queueing).该算法在考虑虚拟时间标签的选择条件下加入了最小化公平度量因子约束,记录已经服务的服务量,按会话权值有比例地对参照GPS系统的权值进行微调,使CWFQ的短期公平性得到优化.而且通过模拟调度和定理证明发现,新算法能够对会话的延迟和吞吐量提供与GPS近似的性能保证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张伟	吉林大学计算机科学与技术学院	154	710	13.0	19.0
2	刘衍珩	吉林大学计算机科学与技术学院	99	816	14.0	25.0
3	余雪岗	吉林大学计算机科学与技术学院	15	154	5.0	12.0
4	谢阿涟	吉林大学计算机科学与技术学院	5	0	0.0	0.0