一种交叉点小缓存CICQ交换机高性能调度算法

作     者：李勇 罗军舟 吴俊 Lee Yong;Luo Junzhou;Wu Jun

作者机构：东南大学计算机科学与工程学院南京210096 扬州大学信息工程学院扬州225009 

基　　金：国家自然科学基金重大研究计划基金项目(90412014 90604004) 高等学校博士学科点专项科研基金项目(20030286014) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2006年第43卷第12期

页      码：2033-2040页

摘      要：CICQ(combinedinput crosspoint queued/queuing)结构具有内部无需提速及输入和输出的分组调度可以分布并行执行的优点,使用RR(round robin)算法在高性能交换机设计中具有独特优势·然而,CICQ交换机使用RR算法在非均匀流量下不能达到100%的吞吐率·RR-RR算法在非均匀流量下性能有两个关键因素组成:中央缓存容量大小和输入端长队列未能及时服务导致的服务损失·基于理论分析,提出了一种小缓存高性能调度算法,仿真结果表明,即使在1个信元缓存的情况下新算法在均匀与非均匀流量下均能达到100%吞吐率·新算法仅具有O(1)的复杂度,保持了RR-RR算法简单有效特性,同时克服了RR-RR算法在非均匀流量下的不稳定性·

主 题 词：CICQ交换机 调度算法 round robin 性能分析 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.1360/crad20061201

馆 藏 号：203248495...