Clos交换网络中随机化的加权匹配调度算法

• 作者: 张茂森 邱智亮 高雅 黎军
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: Clos网络 吞吐率 最大权重匹配 随机调度算法
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 研究报告
• 页码范围: 90-94
• 分类号: TN915.05
• 语种: 中文
• DOI: 10.13190/jbupt.201304.91.gaoy

摘要

为达到100％的吞吐率,传统MSM型Clos网络调度算法通常是以高算法复杂度为代价,为避免这一现象,提出了一种低复杂度的分布式调度算法,即随机加权匹配调度,可利用缓存的信息和到达过程的随机性来寻找匹配.该算法中,输入级模块将请求信息均匀分布到中间级模块,由各中间级模块独立分布式地执行匹配算法.由于不需要迭代,且级间传递信息少,算法降低了调度过程中的通信开销.仿真结果表明,新算法在多种业务下都能达到100％吞吐率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱智亮	西安电子科技大学综合业务网理论与关键技术国家重点实验室	74	274	9.0	12.0
2	黎军	中国空间技术研究院空间微波技术国家重点实验室	17	19	2.0	3.0
3	高雅	西安电子科技大学综合业务网理论与关键技术国家重点实验室	8	24	3.0	4.0
4	张茂森	西安电子科技大学综合业务网理论与关键技术国家重点实验室	7	22	3.0	4.0