一种简单的平滑公平轮转调度算法

• 作者: 曾华燊 窦军 郭子荣
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 平滑公平轮转调度 QoS保证 端到端时延 时隙分配
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 网络与通信
• 页码范围: 122-127
• 页数: 6页
• 分类号: TN91
• 字数: 7292字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.2.028

摘要

根据通用处理器共享的公平排队思想,针对数据包或信元交换,提出了一种将数据流的预订速率作为时隙分配的权值来构建动态调度树的公平轮转调度算法.其主要思路是:当有新数据流到达时,将各数据流按其权值均匀分布到完全二叉树的叶子节点上,在每个时隙开始时轮转调度算法负责从叶子节点中依次取出数据流号,发送该数据流的信元,调度复杂度为O(1).与其他经典的公平调度算法引比,所提出的公平轮转调度算法实现简单.理论分析和仿真结果都表明,这种简单的平滑公平轮转调度算法(SSFRR)具有良好的公平性,对源端为漏桶控制的数据流能够提供端到端的有界时延,且能够提供基于数据流的QoS保证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾华燊	西南交通大学信息科学与技术学院	43	503	10.0	21.0
2	窦军	西南交通大学信息科学与技术学院	18	147	6.0	12.0
3	郭子荣	西南交通大学信息科学与技术学院	4	62	4.0	4.0