切换时延不为零的光交换调度算法
文章针对切换时延不为零的光交换调度提出了一种新算法———2近似启发算法。算法由两部分组成:选择匹配和决策权重。其中,选择匹配是确定光交叉阵列的切换次数,由贪心算法完成;决策权重是决定各个配置的持续时长,它是通过选择一个值以使剩下的业务矩阵的开销估计最优。2近似启发算法的近似因子为2,时间复杂度为O（N2logN）。仿真表明这种调度算法更接近最优调度,比DOUBLE[1]和AD JUST[2]算法更能自适应传送来的不同业务模式。...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
《光通信研究》编辑部
2006-01-01
|
| Series: | Guangtongxin yanjiu |
| Subjects: | |
| Online Access: | http://www.gtxyj.com.cn/thesisDetails#10.13756/j.gtxyj.2006.02.002 |
| Summary: | 文章针对切换时延不为零的光交换调度提出了一种新算法———2近似启发算法。算法由两部分组成:选择匹配和决策权重。其中,选择匹配是确定光交叉阵列的切换次数,由贪心算法完成;决策权重是决定各个配置的持续时长,它是通过选择一个值以使剩下的业务矩阵的开销估计最优。2近似启发算法的近似因子为2,时间复杂度为O（N2logN）。仿真表明这种调度算法更接近最优调度,比DOUBLE[1]和AD JUST[2]算法更能自适应传送来的不同业务模式。 |
|---|---|
| ISSN: | 1005-8788 |