一种公平服务的动态轮询调度算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:dong33261
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
调度策略是核心路由交换设备性能的重要保证.针对联合输入交叉节点排队(combined input and cross-point queuing,简称CICQ)交换结构现有调度策略在复杂度或性能方面存在的缺陷,深入探讨了CICQ交换结构调度策略设计的基本准则,并提出了CICQ下虚拟通道的概念.基于基本准则和虚拟通道概念,提出一种简单、高效和公平服务的动态轮询调度策略——FDR(fair service and dynamic round robin).其算法复杂度为O(1),具有良好的可扩展性;并依据虚拟通道的状态为其分配调度份额,具有良好的动态实时性能,能够适应流量负载非均衡的网络环境.SPES(switching performance evaluation systcm)仿真结果表明,该算法具有良好的时延、吞吐量和抗突发性能.
其他文献
随着社会经济和体育产业的不断发展,以及人们对精神生活愈加积极的追求,体育赛事举办的数量和频率越来越多,好的营销策略对赛事具有举足轻重的影响。为了更好地了解体育赛事
2018年9月,中文核心期刊2017年版(第8版)评选揭晓,《南方金融》入选经济与管理科学类核心期刊,这是《南方金融》第8次入编《中文核心期刊要目总览》。中文核心期刊由北京大学
研究了一种新型光纤悬臂梁式振动传感器,这种传感器的光纤悬臂梁带有光纤微准直透镜,提高了光路的光耦合效率,而且,传感器的接收探头采用了“双光路差分结构”,从而大大提高了传感
导读:低效用地是否低效,取决于采取何种标准。仅从建设容量高低和土地产出率的角度界定低效用地是不完整的。低效用地再开发具有历史阶段性,对于中西部地区的城市来讲,集约节约利
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
煤是一种十分重要的能源,对于经济的快速发展和国家的进步具有十分重要的作用。当前在一些偏远的山区有一些小煤矿,这些小煤矿在整个煤矿行业占据着很重要的地位,我们必须提高小
通过研究桥梁墩台结构特点和载荷,分析了桥梁墩台的受力情况,并进行了计算。研究表明:在桥墩所受横向载荷中风载荷的影响相对与水流的侧压力比较小,可以忽略。所以在进行分析
2009年8月31日,伯南克(BenBernanke)给美国民众带来了一条好消息:美联储救市不仅未造成负担,还盈利140亿美元。  估算方法准是“先计算美联储2007年8月以来收到的贷款费用和利息,然后假设这些钱都买入3月期美国国债”。  果真如此的话,美联储算是英雄救美又赚钱,一举两得。  一举两得的还有美国政府,依同样标准,至2009年9月初,美国政府从诸多救助资金支出中获得回报约为300亿美
为了推进人力资源精益化管理工作,最大限度地减少人力资源浪费,提高人力资源使用效率,本文结合实际,现对KM卷烟厂主要岗位开展价值分析评价工作,分析评价岗位的相对价值,确定
本文采用放射免疫法测定了117名正常人及各期煤矽肺患者的血清铜兰蛋白含量。结果表明:各期煤矽肺患者的血清铜兰蛋白均值皆高于正常人,且随着煤矽肺病情的进展,铜兰蛋白含量