论文部分内容阅读
文章针对切换时延不为零的光交换调度提出了一种新算法——2近似启发算法。算法由两部分组成：选择匹配和决策权重。其中，选择匹配是确定光交叉阵列的切换次数，由贪心算法完成；决策权重是决定各个配置的持续时长。它是通过选择一个值以使剩下的业务矩阵的开销估计最优。2近似启发算法的近似因子为2。时间复杂度为O（N^2 logN）。仿真表明这种调度算法更接近最优调度，比DOUBLE和ADJUST算法更能自适应传送来的不同业务模式。