| 顺序分布式变长分组调度算法:SDMCRR |
| |
| 引用本文： | 刘勤让,邬江兴,兰巨龙.顺序分布式变长分组调度算法:SDMCRR[J].计算机工程,2006,32(7):103-105. |
| |
| 作者姓名： | 刘勤让 邬江兴 兰巨龙 |
| |
| 作者单位： | 国家数字交换系统工程技术研究中心,郑州,450002;解放军信息工程大学信息工程学院,郑州,450002 |
| |
| 摘 要： | 通过引入分布式思想对CRR调度算法进行改进，提出了一种基于输入排队VOQ结构的输入端口轮转和输出端口轮询的顺序分布式改进补偿轮询调度算法SDMCRR。并通过分析以及和其它轮询算法的比较，得出该算法具有单个报文调度O（1）的复杂度、较好的隔离恶意流的公平性和时延特性。
|
| 关 键 词： | 变长分组 补偿轮询调度算法 分布式 顺序分布式改进补偿调度算法 |
| 文章编号： | 1000-3428（2006）07-0103-03 |
| 收稿时间： | 05 9 2005 12:00AM |
| 修稿时间： | 2005-05-09 |
Sequential Distributed Variable-length Packet Scheduling Algorithm: SDMCRR |
| |
| LIU Qinrang,WU Jiangxing,LAN Julong.Sequential Distributed Variable-length Packet Scheduling Algorithm: SDMCRR[J].Computer Engineering,2006,32(7):103-105. |
| |
| Authors: | LIU Qinrang WU Jiangxing LAN Julong |
| |
| Abstract: | In order to deal with the Terabit router high speed scheduling,the distributed idea is introduced to CRR scheduling algorithm.A novel scheduling algorithm,named sequential distributed modified compensating round robin(SDMCRR),is proposed,which cycles the input port pointer in sequential and rotates the output pointer in round robin manner.The O(1) complexity for per-packet scheduling,good fairness and delay property of SDMCRR are verified with analysis and computer simulation. |
| |
| Keywords: | Variable-length packet Compensation round robin(CRR) Distributed SDMCRR |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
