您的位置：网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 计算机网络 > 摘要
一种交叉点小缓存CICQ交换机高性能调度算法
李勇 罗军舟 吴俊 东南大学计算机科学与工程学院 南京210096 扬州大学信息工程学院 扬州225009
|
摘要：CICQ（combined input crosspoint queued/queuing）结构具有内部无需提速及输入和输出的分组调度可以分布并行执行的优点,使用RR（round robin）算法在高性能交换机设计中具有独特优势.然而,CICQ交换机使用RR算法在非均匀流量下不能达到100%的吞吐率. RR-RR算法在非均匀流量下性能有两个关键因素组成：中央缓存容量大小和输入端长队列未能及时服务导致的服务损失.基于理论分析,提出了一种小缓存高性能调度算法,仿真结果表明,即使在1个信元缓存的情况下新算法在均匀与非均匀流量下均能达到100%吞吐率.新算法仅具有O（1）的复杂度,保持了RR-RR算法简单有效特性,同时克服了RR-RR算法在非均匀流量下的不稳定性. | |
|---|---|---|
| 格式：PDF 页数：8 页 页码范围：2033-2040页 | ||
学科分类：
|
||
| 关 键 词：CICQ交换机 调度算法 round robin 性能分析 | ||
| 来源期刊：《计算机研究与发展》2006年 第12期 | ||
| 收录数据库：中文科技期刊数据库 | ||
|
||
