| 基于输入队列的调度算法及其稳定性证明 |
| |
| 引用本文： | 王景存,谢馨艾,王沁,樊勇,刘兰军.基于输入队列的调度算法及其稳定性证明[J].计算机工程,2007,33(22):130-133. |
| |
| 作者姓名： | 王景存 谢馨艾 王沁 樊勇 刘兰军 |
| |
| 作者单位： | 北京科技大学信息工程学院,北京,100083 |
| |
| 基金项目： | 中国科学院计算所知识创新工程HPC-OG模拟系统及相关技术研究基金 |
| |
| 摘 要： | 当前高速交换机和路由器广泛采用iSLIP算法作为其输入队列的调度算法，但是该算法在处理非均匀和突发业务时性能严重恶化。该文在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP。该算法根据队列长度智能判断当前流量情况，采取不同的发送策略，充分利用已经匹配的资源，使系统的匹配开销尽可能减小。仿真结果表明，TA-iSLIP在各种流量下都达到了较好的性能。文章给出了TA-iSLIP的算法描述和性能评价，并与iSLIP算法、FIRM算法以及EDDR算法进行了比较，证明了该算法在可接受的流量时的稳定性。
|
| 关 键 词： | iSLIP TA-iSLIP 调度算法 时隙间迭代 |
| 文章编号： | 1000-3428（2007）22-0130-04 |
| 修稿时间： | 2006-11-27 |
Input-queued Schedule Algorithm and Its Stability Proof |
| |
| WANG Jing-cun,XIE Xi-nai,WANG Qin,FAN Yong,LIU Lan-jun.Input-queued Schedule Algorithm and Its Stability Proof[J].Computer Engineering,2007,33(22):130-133. |
| |
| Authors: | WANG Jing-cun XIE Xi-nai WANG Qin FAN Yong LIU Lan-jun |
| |
| Affiliation: | Information Engineering School, University of Science and Technology Beijing, Beijing 100083 |
| |
| Abstract: | |
| |
| Keywords: | iterative round robin matching with slip(iSLIP) TA-iSLIP schedule algorithm iterating between slots |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
