一种合理共享空闲带宽的分组调度算法

• 作者: 刘增基 杨帆
• 来源期刊: 南京大学学报(自然科学版)
• 学科: 工学
• 关键词: 分组调度算法 空闲带宽 公平性 时延 复杂度
• 年，卷（期）: 2003,（2）
• 页码范围: 246-264
• 页数: 19页
• 分类号: TN913.24
• 字数: 15401字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2003.02.014

摘要

随着计算机网络技术的发展,分组调度算法越来越受到广泛重视.提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法.该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象.它能够动态地寻找系统中存在的空闲带宽,并根据各个连接的实际需要公平合理地分配空闲带宽,从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能.在衡量调度算法的各项指标(包括时延、公平性、复杂度)中,该算法都接近或达到了目前已知的最佳性能,理论分析和仿真结果表明,该算法是一种综合性能较理想的分组调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘增基	西安电子科技大学综合业务网国家重点实验室	158	766	14.0	22.0
2	杨帆	西安电子科技大学综合业务网国家重点实验室	40	71	4.0	6.0