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

来源 :计算机工程 | 被引量 : 0次 | 上传用户：kingworsebest

【摘要】

：

输入排队Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配,从而得到高吞吐量为目的.因而在调度算法理论研究中把应用了二部图最大匹配的Maximum Size Matching

【作者】

：

法拉

【机构】

：

北京航空航天大学计算机科学与技术学院

【出处】

：

计算机工程

【发表日期】

：

2005年18期

【关键词】

：

匹配调度 Edmonds-Karp算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

阴道侧穹窿封闭联合盆腔炎治疗仪治疗慢性盆腔炎临床观察

目的：探讨阴道侧穹窿封闭联合盆腔炎治疗仪治疗慢性盆腔炎的临床疗效。方法：将78例慢性盆腔炎患者随机分成两组，观察组40例，行阴道侧穹窿封闭联合盆腔炎治疗仪治疗，阴道侧穹窿封闭

期刊

慢性盆腔炎阴道侧穹窿封闭盆腔炎治疗仪

反礼教，重感情，淡苦乐——“道侠”杨过之形象解读

儒道佛三家思想对金庸武侠小说的创作具有深刻影响,而道家思想的最集中体现则非"西狂"杨过这一形象莫属。杨过是金庸"射雕三部曲"系列中第二部——《神雕侠侣》的主人公,他具

期刊

反传统重感情淡苦乐道家

美国水产品质量安全体系概况

对美国的水产品质量安全体系进行了系统的分析,指出我国在水产品质量安全方面存在的不足,对我国如何建立完善的水产品质量安全体系提出了一些具有指导性的建议,如健全我国有

期刊

美国水产品质量安全体系

政府信息公开平台与政务服务平台融合发展初探

政府信息公开平台与政务服务平台(以下简称"两个平台")的融合发展研究是一个全新的课题,既是国家有关文件提出的要求,又是满足社会公众对网上政务服务便民化的深层次需求。本

期刊

政府信息公开平台政务服务平台互联网+融合发展

蛋鸡脑脊髓炎的临床变化、鉴别诊断及防控措施

蛋鸡脑脊髓炎是一种传染病,是由于感染禽脑脊髓炎病毒而导致,雏鸡主要是经由种蛋垂直感染和水平传播感染,而成年蛋鸡主要通过消化道传播感染。患病雏鸡主要特征是头部发生震

期刊

蛋鸡脑脊髓炎流行特点临床症状病理变化鉴别诊断免疫预防应急处理

无土栽培越冬番茄品种筛选试验

为了筛选出适合新疆兵团第九师地区无土栽培的越冬番茄品种, 对从辽宁谷雨种业和铁岭依侬种苗引进的 4种番茄开展了品种比较试验, 综合比较了各品种的生长指标、果实性状和

期刊

无土栽培越冬茬番茄

微泡造影剂与共聚物P85联合超声辐照对HepG2细胞基因转染的影响

目的探讨共聚物P85与黏附增强型绿色荧光蛋白质粒(plasmid enhanced green fluoresent protein, pEGFP)的微泡造影剂(microbubble ,MB)结合后联合一定强度的超声(ultrasound,

学位

共聚物超声造影剂基因转染

保留Retzius间隙的机器人辅助腹腔镜前列腺癌根治术治疗局限性前列腺癌安全性及近期疗效的Meta分析

目的:评价保留Retzius间隙与传统机器人辅助腹腔镜前列腺癌根治术治疗局限性前列腺癌的安全性及近期疗效。方法:检索PubMed、EMBASE、Cochrane library、Web of Science、中

期刊

Retzius间隙机器人辅助腹腔镜前列腺癌根治术前列腺癌Meta分析

“星星之火可以燎原”的哲学启示及当代价值

《星星之火,可以燎原》这篇文章,是针对当时部分同志对时局的估量存在消极思想、信心不足而写的。虽然此文是以书信形式针对当时党内部分同志存在的思想观念问题而写,但此文

期刊

毛泽东星火燎原辩证思维

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

与本文相关的学术论文