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

• 作者: 张治中 李季碧 毛期俭
• 来源期刊: 光通信研究
• 学科: 工学
• 关键词: 光交换 调度算法 切换时延
• 年，卷（期）: 2006,（2）
• 页码范围: 5-7
• 页数: 3页
• 分类号: TN915
• 字数: 3056字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-8788.2006.02.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张治中	重庆邮电学院通信工程学院	231	1085	14.0	24.0
2	李季碧	重庆邮电学院通信工程学院	28	79	5.0	7.0
3	毛期俭	重庆邮电学院通信工程学院	31	121	6.0	9.0