一种公平输入排队调度算法

来源 :电子与信息学报 | 被引量 : 7次 | 上传用户:tgw2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
输入排队交换结构以其良好的可扩展性被越来越多的高速交换机和路由器所采用。当前的调度算法大都以牺牲公平性来换取最大的吞吐量。但随着对QoS支持的要求增强,适用于输入排队交换结构的高效、公平的调度算法成为迫切需要解决的问题。该文提出了一种具有公平性保证的基于虚服务量的公平调度算法。理论分析和计算机仿真都表明算法在信元时延和公平性方面都能提供较好的保证。算法还具有与iSLIP相同的较低通信开销,以及和iLQF相同的算法复杂度。因此,算法具有较好的实用性。
其他文献
1问题的提出集团公司现共有井下斜巷绞车139部,大多数井下斜巷绞车已运行5年左右。这些绞车自安装运行以来均未配备行程及速度综合控制装置,操作人员在下放物料时无法知道该绞车下放的行程、速度及限速报警,只能人为预测。近年来,煤矿井下斜巷各类绞车事故居高不下,安全事故屡屡发生,有一部分事故是因绞车在运行过程中没有深度及速度显示,使绞车司机不能随时掌握绞车运行情况,从而造成过卷、超速运行等事故。小绞车出现
煤炭资源整合后,矿井装备配备技术及自动化水平快速提高,对用电的可靠性要求也越来越高。为确保煤矿供电系统的安全运行,变电站设置远程红外在线检测系统,具有非接触测试越限
开展职业技能鉴定工作,推行职业资格证书制度是我国人力资源开发的一项战略决策性工程,对劳动力有序流动、促进就业和重视技能方面有重要作用。本文在分析我国目前测绘职业技能鉴定中存在的一些亟待解决的问题的基础上,根据实际情况,具体分析,提出完善测绘职业技能鉴定工作的一些对策和建议。
工程项目的施工期、运营期均需要进行变形监测观测,以便全方位掌握构筑物的稳定性,但其中数据分析的实现方式、方法各有不同。本文采用C#与MATLAB混合编程,结合两种编程语言的优势,详细叙述了混合编程的实现方法,并以灰色模型为例,验证了可行性,证实了该模式可以快速开发满足项目需求的程序,实现对监测数据的分析、预测。
该文提出了一种新的基于多尺度边缘检测的小波图像融合方法,是一种利用图像边缘特征的小波图像融合方法,融合过程利用了图像的多尺度边缘信息。为了更好地保持图像的边缘,该文在图像融合过程中将图像去噪与边缘检测相结合。提出了一种物理意义明确的小波最佳分解层数的确定方法。利用统计分析的评判准则,如熵、标准偏差等,评价二维多聚焦图像不同小波分解层的融合效果,表明该方法提高了图像的熵和标准偏差的值,算法效果良好。
根据矿井配电网采用逐步分支且多级的供电方式易引起越级跳闸的问题,提出了对其采用解列运行的供电运行方式(减小短路电流)。经对某矿的供电系统进行仿真计算及分析表明,该方案能
针对国内市场对大规格高强度矿用C级圆环链的需求,采用国产设备和原材料,分别对Φ6mm×92mm、Φ30mm×108mm和Φ34mm×126mm三种大规格C级矿用圆环链进行了焊接工
基于GIS技术的国土资源政务信息系统是当前国土资源信息化建设的重要技术手段之一。以国产Map-GIS为基础开发平台,针对通化市国土资源局电子政务系统设计中的需求调查与分析、体系结构设计和系统功能设计、系统安全设计等方面进行了较全面地分析,详细介绍了通化市国土资源局电子政务系统的实现与应用。
介绍了胜利一号露天煤矿露天运煤的带式输送机在布置倾角、模拟摩擦因数、驱动方式、拉紧装置和制动器、滚筒、托辊、清扫器、输送带、钢结构材料选择等方面为适应严寒环境而
<正> 龙水地区是我国南方的贵金属重要产区。该地区的贵金属热液矿床的形成,是随地体基底的&#39;成熟度&#39;趋高而形成的。形成贵金属热液矿床的矿化流体,是由被加热的大气