基于Edmonds-Karp算法的输入排队调度

• 作者: 法拉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 匹配 调度 Edmonds-Karp算法
• 年，卷（期）: 2005,（18）
• 所属期刊栏目: 博士论文
• 页码范围: 13-15
• 页数: 3页
• 分类号: TP391.9
• 字数: 3337字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.18.005

摘要

输入排队Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配,从而得到高吞吐量为目的.因而在调度算法理论研究中把应用了二部图最大匹配的Maximum Size Matching和 Maximum Weight Matching算法作为目前各种调度算法性能评价标准.Edmonds-Karp算法是图论中求解网络最大流的经典算法之一.该文介绍了如何使用Edmonds-Karp算法求解二部图的最大匹配问题,并且应用算法于输入排队调度算法仿真中,得出经典MSM和MWM算法的性能仿真曲线,为进一步研究调度算法打下了理论基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	法拉	北京航空航天大学计算机科学与技术学院软件开发环境国家重点实验室	3	9	2.0	3.0