【摘 要】
:
提出了一种新颖的2-近似启发式算法,对具有切换时延的光交换机进行调度.算法主要包含两步操作:匹配选择和权重判决.匹配选择通过贪心算法实现,它决定了交换机内核的配置情况;
论文部分内容阅读
提出了一种新颖的2-近似启发式算法,对具有切换时延的光交换机进行调度.算法主要包含两步操作:匹配选择和权重判决.匹配选择通过贪心算法实现,它决定了交换机内核的配置情况;权重判决确定了交换内核配置的持续时间,其实现机理为:对于给定的匹配,所选择的权重要使得剩余业务矩阵的估计成本为最优.该算法的时间复杂度为O(N2loN).相对于最优调度算法来说,此算法理论上可保证2近似,即性能至多比最优调度恶化2倍.仿真结果表明:此文算法几乎可以逼近最优调度,比Adjust和Double算法更能自适应于各种变化的业务方式.
其他文献
引用密度泛函(B3LYP)和单双族耦合理论方法(CCSD)和配合3—21G(d),6-31G(d),6—31+G(d),6-311G(d,p)and cc—pVDZ基组计算二甲硝胺含能材料的(CH3)2N—NO2键的键离解能.将计算的键离解能与实验值
通过对反符号数值不对称细胞神经网络微分方程的分析,给出了正弦信号在传播时网络参数的条件,及正弦信号在无衰减传播时信号频率与网络参数应满足的关系,推导了传播速度的表
作者利用壳层模型分子动力学对锐钛矿在室温下的压缩行为进行了研究.基于常压下的状态方程作者得到了锐钛矿的晶格常数、弹性常量和体变模量.与此同时作者还研究了晶格常数a和c
利用壳层模型分子动力学方法,研究了高温高压条件下FeO的熔化温度,同时还计算了温度在300K及压强上升到140GPa时FeO的状态方程.作者在研究中,考虑了分子动力学模拟熔化存在的过热
人类基因组计划中的DNA序列图谱是生命科学和基因工程中的伟大成就.要解译隐藏在基因组中的生物信息还有一段很长的路要走.这是因为DNA序列的结构很难分析和识别.作者提出一
研究了时滞项具无界算子的时滞方程的小时滞鲁棒稳定性.作者首先引入基本算子族的概念,然后应用它得到了几个小时滞鲁棒稳定性的等价条件.
根据μC/OS-Ⅱ实时嵌入式系统内核的特殊性,在原有优先级调度算法的基础上,提出了两种通过增加优先级数目来增大内核可管理任务数的算法,其中,一种方法是直接扩展指向任务优
运用密度泛函方法B3LYP/6-311+G(2df,2p)//B3LYP/6-31G(d)对文献[1]提出的Titan大气中可能生成环氧乙烷的五个反应在不同的温度和压强条件下进行了热力学计算和分析,发现:a)所有反应的反应
作者以相对论多体微扰理论为基础,提出了一种相对论屏蔽理论计算等电子序列离子基组态能量的方法.用该方法和作者设计的FORTRAN程序,对B工(Z=5~60)等电子序列离子的基组态能量
讨论了具有无限时滞的中立型微分积分方程的稳定性,获得了判定该类方程零解稳定,渐近稳定,一致渐近稳定的实用判据.