输入排队中抢占式的短包优先调度算法

• 作者: 刘斌 李文杰
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 输入排队 包方式 抢占式 短包优先
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 577-583
• 页数: 7页
• 分类号: TP393.05
• 字数: 8947字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2005.04.001

摘要

调度算法决定了输入排队交换结构的性能.本文根据Internet业务特征提出调度算法应保证短包的高优先级和低延迟.已有包方式调度中,长包信元的连续传输将造成短包长时间等待.为解决该问题,本文设计了一种低复杂度抢占式交换结构,并提出了相应的抢占式短包优先调度算法(P-SPF).短包优先可减小TCP流的RTT,并由此提高TCP之性能.通过排队论分析和实际业务源模型下仿真可知:P-SPF取得短包近似为零的平均包等待时间,同时达到94%的系统吞吐量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘斌	清华大学计算机科学与技术系	75	737	13.0	25.0
2	李文杰	清华大学计算机科学与技术系	13	59	4.0	7.0