首页> 中文期刊> 《光通信研究》 >切换时延不为零的光交换调度算法

切换时延不为零的光交换调度算法

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号