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

来源 :软件学报 | 被引量 : 0次 | 上传用户:muyi_wang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
调度策略是核心路由交换设备性能的重要保证.针对联合输入交叉节点排队(combined input and cross-point queuing,简称CICQ)交换结构现有调度策略在复杂度或性能方面存在的缺陷,深入探讨了CICQ交换结构调度策略设计的基本准则,并提出了CICQ下虚拟通道的概念.基于基本准则和虚拟通道概念,提出一种简单、高效和公平服务的动态轮询调度策略--FDR(fair service and dynamic round robin).其算法复杂度为O(1),具有良好的可扩展性;并依据虚拟通道的状态为其分配调度份额,具有良好的动态实时性能,能够适应流量负载非均衡的网络环境.SPES(switching performance evaluation system)仿真结果表明,该算法具有良好的时延、吞吐量和抗突发性能.
其他文献
护理工作者在履行神圣职责、服务患者健康的同时,也承受着来自不同层面的压力.对此,必须采取“预防为主、防治结合”的疏导方针,才能有效预防和科学释放心理压力,保持健康的
公共卫生应急能力的好坏是一个国家发展的重要标志,其不仅仅关系到国家的形象,更对维持社会秩序、保护群众安全有着重要的作用.近年来,我国的突发公共卫生事件频频发生,这给
研究通过对从外省区引入新疆的几个高丹草品种品质性状和鲜生物产量的相关分析表明:粗脂肪、粗纤维、中性洗涤纤维、酸性洗涤纤维与鲜生物产量呈一定的正相关,粗蛋白、粗脂肪
在获得禽流感病毒多克隆抗体及H5亚型特异性单克隆抗体的基础上,研究建立H5亚型特异性抗原捕捉ELISA检测方法,用于检测H5亚型禽流感病毒.优化反应条件,确定包被抗体、检测抗
铁路路基填筑质量关系到整个铁路工程的正常运营,对于铁路路基填筑施工技术与质量的控制,是保证铁路通车后能够平稳、安全的运营的基础。文章结合铁路工程建设实际情况,探讨分析
研究2,4-D首次处理时期对小麦×玉米诱导小麦单倍体效率的影响,将2个小麦基因型与1个玉米基因型进行远缘杂交,远缘杂交后,在2,4-D首次处理的时期上采用了4种不同的处理。结果
以干旱胁迫下斑茅(Saccharum arundinaceumRetz.)叶片组织的cDNA为Tester,正常生长条件下斑茅叶片组织cDNA为Driver,利用抑制性消减杂交技术(Suppression Subtractive Hybrid
目的通过比较64层3D-CTA与DSA在临床诊断颅内动脉瘤及其评估外科治疗的优缺点,评价64层3D-CTA在颅内动脉瘤诊断及治疗中的临床应用价值。方法回顾性分析2005年9月至2006年12
为了解决目前正弦激励线性预测声码器中各子带的清浊音硬判决使得语音帧间产生明显过渡感的问题,提出一种子带清浊音模糊判决算法,直接采用自相关函数对各子带的清浊音度进行
在对浙江省临安市森林资源分类经营管理的基础条件进行叙述的基础上,对临安的森林资源进行分类区划模拟,并对模拟结果与实际分类区划结果作比较分析,为理论研究和分类区划实