一种公平服务的动态轮询调度算法

作     者：扈红超 伊鹏 郭云飞 李玉峰 HU Hong-Chao;YI Peng;GUO Yun-Fei;LI Yu-Feng

作者机构：国家数字交换系统工程技术研究中心河南郑州450002 

基　　金：the National Natural Science Foundation of China under Grant No.60572042(国家自然科学基金) the National High-Tech Research and Development Plan of China under Grant No.2005AA121210(国家高技术研究发展计划(863)) the National Basic Research Program of China under Grant No.2007CB307102(国家重点基础研究发展计划(973)) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2008年第19卷第7期

页      码：1856-1864页

摘      要：调度策略是核心路由交换设备性能的重要保证.针对联合输入交叉节点排队(combined input and cross-point queuing,简称CICQ)交换结构现有调度策略在复杂度或性能方面存在的缺陷,深入探讨了CICQ交换结构调度策略设计的基本准则,并提出了CICQ下虚拟通道的概念.基于基本准则和虚拟通道概念,提出一种简单、高效和公平服务的动态轮询调度策略——FDR(fair service and dynamic round robin).其算法复杂度为O(1),具有良好的可扩展性;并依据虚拟通道的状态为其分配调度份额,具有良好的动态实时性能,能够适应流量负载非均衡的网络环境.SPES(switching performance evaluation systcm)仿真结果表明,该算法具有良好的时延、吞吐量和抗突发性能.

主 题 词：交换结构 调度策略 带缓存交叉开关 动态轮询 交换系统性能仿真评价系统 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3724/sp.j.1001.2008.01856

馆 藏 号：203163333...