| 输入排队iSLIP算法的改进与比较 |
| |
| 引用本文： | 李秋,戚宇林,杨凯.输入排队iSLIP算法的改进与比较[J].华北电力大学学报,2009,36(2). |
| |
| 作者姓名： | 李秋 戚宇林 杨凯 |
| |
| 作者单位： | 1. 华北电力大学电气与电子工程学院,河北保定,071003
2. 河北工程技术高等专科学校,河北沧州,061001 |
| |
| 摘 要： | 高速路由器交换网络中,输入排队调度算法有良好的性能。为了进一步提高经典算法iSLIP的性能,根据虚拟输出队列(VOQ)中包的个数和队首包的等待时间不同,对iSLIP算法进行改进,提出了lp-iSLIP(Long Queues Prioriy iSLIP)算法和op-iSLIP(Old Queues Priority iSLIP)算法。通过仿真可以看到改进后两种算法包的延时较iSLIP算法有一定降低,即算法性能有了提高。最后对iSLIP算法和对信元加入优先级的pri-iSLIP算法进行比较,仿真结果显示pri-iSLIP算法的性能较好。
|
| 关 键 词： | 调度算法 iSLIP算法 lp-iSLIP算法 op-iSLIP算法 pri-iSLIP算法 |
Improvement and comparison of input queue iSLIP algorithm |
| |
| LI Qiu,QI Yu-lin,YANG Kai.Improvement and comparison of input queue iSLIP algorithm[J].Journal of North China Electric Power University,2009,36(2). |
| |
| Authors: | LI Qiu QI Yu-lin YANG Kai |
| |
| Affiliation: | 1.School of Electrical and Electronic Engineering;North China Electric Power University;Baoding 071003;China;2.Hebei Engineering and Technical College;Cangzhou 061001;China |
| |
| Abstract: | In high speed routers switching fabric,input-queued scheduling algorithms have favorable performances.In order to improve the performances of the well-known algorithm iSLIP,iSLIP algorithm is improved basing on the differences of the length of virtual output queues(VOQ) or the waiting time of the queue first cells,putting forward the new algorithms called lp-iSLIP and op-iSLIP.The mean cell latency in the two improved algorithms is shortter compared with iSLIP algorithm,so their performances are better.Last... |
| |
| Keywords: | scheduling algorithm iSLIP algorithm lp-iSLIP algorithm op-iSLIP algorithm pri-iSLIP algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
