CICQ结构中逼近work-conserving的分组调度算法

来源 :北京航空航天大学学报 | 被引量 : 0次 | 上传用户:zhongxuw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
联合输入交叉点排队(CICQ)结构的分组调度算法是一个得到了充分研究的领域,但已有算法在吞吐率和分组平均时延方面与输出排队(OQ)的结果相比,依然不够令人满意,其关键在于OQ交换机可以工作于work-conserving状态.不同于已有的研究,本文提出了以使得交换机最大程度工作于work-conserving状态为目标的新的研究思路,给出并证明了CICQ交换机实现work-conserving状态的充分且必要条件.以此为基础,提出了一种新的CICQ输入调度的算法即交叉缓存队列均衡(CQB)算法,并将经典的最大队长优先(LQF)算法用于输出调度,结合得到CQB-LQF算法.仿真结果显示,与经典的及最新的CICQ分组调度算法相比,CQB-LQF算法显著提高了吞吐率及分组平均时延性能.
其他文献
中国海洋石油总公司(简称中国海油)自2013年开始,在所属企业推动工作场所职业病危害控制优先级的分析与研究工作,并通过将研究结果与企业自身建立的职业健康管理计算机信息系
本文以某薄膜太阳能电池玻璃背板生产工艺中玻璃切割到分片生产过程的调度作为研究背景.分析了薄膜太阳能电池玻璃背板切割到分片生产过程中调度问题的特点.应用禁忌搜索算法
新的思维、新的建议、新的意见……促使我们不断的更新,不断的严格要求自己在变革中求生存,在改革中前进。本期新版块栏目艺术风景线的开辟,以油画作品作为开端无疑给中国《
《马可波罗游记》是西方历史上的第一部真正意义上的堪称“探索东方”的巨著,书中记载了马可波罗跟随其父亲和叔叔从1275年至1291年长达接近17年的详细经历,本文针对十三世纪
从研究再生型壳中几种典型金属离子对铸件表面的污染影响规律入手,通过在型壳材料中添加Al、Nb和Mn等金属元素实际浇铸ZTC4合金(Ti-6Al-4V),探讨不同残留金属在铸造过程中对
期刊
期刊
科技的发展和人们生活水平的提升在日常生活中的方方面面都有体现,人们的衣食住行和以往相比都发生了显著的变化,在出行方面的变化尤为显著.当今时代私家车、小轿车走入了千
一、整治目标rn通过综合治理,进一步强化铁路货车超偏载检测装置(简称超偏载检测装置,下同)和动态轨道衡(简称轨道衡,下同)运用质量,实现设备达标、管理到位,提高设备运用安