-
题名Clos交换结构中采用贯序匹配的高效调度算法
被引量：1
- 1
-
-
作者
汪洋
罗婷
余少华
-
机构
华中科技大学电子与信息工程系湖北省智能互联网技术重点实验室
武汉邮电科学研究院光纤通信技术和网络国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2009年第9期1709-1714,共6页
-
基金
国家"八六三"高技术研究发展计划项目(2005AA121411)资助
-
文摘
使用Clos结构的多阶段互联是构建大规模分布式交换系统重要的解决方案,而如何在Clos拓扑上进行高效的调度成为业界和学术界一直感兴趣的问题.现有的调度算法CRRD存在两个不足而制约了其调度效率,首先是它采用接力式的匹配算法,导致匹配成功率以串行方式降低,其次是调度按照多对一的方式匹配,容易浪费调度机会.本文提出的贯序匹配算法SM-ACN在这两个方面进行了改进.SMACN采用直通式匹配,整个匹配过程一次完成,同时采取多对多的接受方式,最大程度利用了调度机会.数值模拟显示SMACN在各种流量场景下都比传统的CRRD有较高的吞吐率.
-
关键词
SMACN
Clos多阶段互联
crrd
吞吐率
调度
虚拟输出队列
-
Keywords
SMACN
Clos MIN
crrd
throughput
scheduling
VOQ
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种多级多平面分组交换结构中的带宽保证型调度算法
被引量：3
- 2
-
-
作者
马祥杰
李秀芹
兰巨龙
张百生
-
机构
解放军信息工程大学信息工程学院
华北水利水电学院信息工程学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2009年第6期1475-1478,共4页
-
基金
国家973重点基础研究发展计划(2007CB307102)资助课题
-
文摘
多级多平面分组交换结构MPMS以其优异的可扩展性正成为新一代交换路由设备的交换核心。但MPMS结构中的调度算法却往往比较复杂。该文提出了一种MPMS结构的带宽保证型调度算法BG-CRRD,该算法将分组流预留带宽信息引入判决机制,仿真实验表明,BG-CRRD在Bernoulli均匀流量条件下可以获得100%的吞吐率,在非均匀流量条件极坏情况下获得高达92%的吞吐率,在过载情况下根据预定带宽分配输出链路带宽。
-
关键词
调度算法
多级多平面交换结构
并行轮转匹配
iSLIP
带宽保证
-
Keywords
Scheduling scheme
Multiple-Plane and Multiple-Stage （MPMS）
Concurrent Round Robin Dispatching （crrd）
iSLIP
Bandwidth guarantee
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
