| 一种基于输入排队的抗突发调度算法 |
| |
| 引用本文： | 李秋,戚宇林,杨强.一种基于输入排队的抗突发调度算法[J].通信技术,2008,41(6):23-25. |
| |
| 作者姓名： | 李秋 戚宇林 杨强 |
| |
| 作者单位： | 1. 华北电力大学电子与通信工程系,河北,保定,071003
2. 湖南师范大学,数学与计算机科学学院,湖南,长沙,410081 |
| |
| 摘 要： | 为了提高数据通信的传输速率和可靠性,高速路由器和交换机采用了基于crossbar的交换结构以及多种调度算法.首先对经典的集中式调度算法iSLIP算法进行分析,由于此算法在突发和不均匀业务时的性能有很大的下降.针对这一缺陷,提出了lp_iSLIP(Long Queues Priority iSLIP)算法,此算法在突发业务时表现出比iSLIP算法更好的性能,在均匀业务时的性能与iSLIP算法相当,而且没有增加硬件实现的复杂度.
|
| 关 键 词： | 调度 iSLIP算法 lp-iSLIP算法 输入排队 调度算法 Switch Queues Input Based Traffic 复杂度 硬件实现 表现 突发业务 Priority 缺陷 性能 均匀业务 分析 iSLIP 集中式 交换结构 crossbar |
| 文章编号： | 1002-0802(2008)06-0023-03 |
| 修稿时间： | 2008年1月5日 |
A Scheduling Algorithm for Bursty Traffic Based on Input Queue Switch |
| |
| LI Qiu,QI Yu-lin,YANG Qiang.A Scheduling Algorithm for Bursty Traffic Based on Input Queue Switch[J].Communications Technology,2008,41(6):23-25. |
| |
| Authors: | LI Qiu QI Yu-lin YANG Qiang |
| |
| Affiliation: | LI Qiu,QI Yu-lin,YANG Qiang(Department of Electronic , Communication Engineering,North China Electric Power University,Baoding Hebei 071003,College of Mathematics , Computer Science,Hunan Normal University,Changsha Hunan 410081) |
| |
| Abstract: | In order to improve the rate and reliability of communication,high speed routers and switches have adopted crossbar-based switch configurations and various scheduling algorithms.In this paper,the iSLIP algorithm for centralized scheduling,but its performence decline rapidly when the bursty or ununiform traffic comes,so we bring forward a new scheduling algorithm called lp_iSLIP(Long Queues Priority iSLIP).This algorithm bings a better performance than iSLIP when the bursty traffic comes,and similary perform... |
| |
| Keywords: | scheduling iSLIP algorithm lp_iSLIP algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
