| 一种流量自适应的iSLIP算法 |
| |
| 引用本文： | 王景存, 张晓彤, 谢馨艾, 刘兰军. 一种流量自适应的iSLIP算法[J]. 北京工业大学学报, 2007, 33(2): 219-224. |
| |
| 作者姓名： | 王景存 张晓彤 谢馨艾 刘兰军 |
| |
| 作者单位： | 北京科技大学,信息工程学院,北京,100083;武汉科技大学,信息科学与工程学院,武汉,430081;北京科技大学,信息工程学院,北京,100083 |
| |
| 基金项目： | 中国科学院计算所知识创新工程基金资助项目(20036040) |
| |
| 摘 要： | 针对iSLIP (iterative round robin matching with slip)算法在处理突发业务时性能严重恶化的问题,在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP (traffic adaptive iSLIP).该算法根据队列长度智能判断当前流量情况,采取不同的调度策略,充分利用已经匹配的资源,使系统的匹配开销尽可能减小.并给出了TA-iSLIP的算法描述和性能评价,与iSLIP算法、FIRM (fcfs in round-robin matching)算法进行了比较.仿真结果表明,TA-iSLIP在均匀和非均匀流量下都达到了较好的性能,在非均匀流量下的吞吐率达到97%以上.
|
| 关 键 词： | iSLIP 交换结构 调度算法 虚拟输出队列 时隙间迭代 |
| 文章编号： | 0254-0037(2007)02-0219-06 |
| 收稿时间： | 2006-06-05 |
| 修稿时间： | 2006-06-05 |
A Traffic Adaptive iSLIP Scheduling Algorithm |
| |
| WANG Jing-cun, ZHANG Xiao-tong, XIE Xin-ai, LIU Lan-jun. A Traffic Adaptive iSLIP Scheduling Algorithm[J]. Journal of Beijing University of Technology, 2007, 33(2): 219-224. |
| |
| Authors: | WANG Jing-cun ZHANG Xiao-tong XIE Xin-ai LIU Lan-jun |
| |
| Affiliation: | 1. Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China; 2.College of Information science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, China |
| |
| Abstract: | To resolve the performance decrease of iSLIP under burst traffic, a traffic adaptive algorithm named TA-iSLIP, which iterates the scheduling decision between slots, is proposed. This algorithm intellectually estimates the traffic type by using queue length, and then adopts different processing methods according to the different traffic types to make good use of the matched resource and decrease the system matching overhead. TA-iSLIP is described and its performance is compared with those of iSLIP and FIRM. Simulation results show that TA-iSLIP achieves high performance under both of the uniform and non-uniform traffic, |
| |
| Keywords: | iterative round robin matching with slip(iSLIP) switching fabric scheduling algorithm virtual output queue(VOQ) iterating between slots |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京工业大学学报》浏览原始摘要信息 |
|
点击此处可从《北京工业大学学报》下载全文 |
|
