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

李季碧; 毛期俭; 张治中

doi:10.13756/j.gtxyj.2006.02.002

您当前的位置：

首页 >

文章列表页 >

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

- 切换时延不为零的光交换调度算法
- Scheduling algorithm of optical switches with switching delay
- 光通信研究 2006年第2期页码：5-7
- 作者机构：
  
  1. 重庆邮电学院通信工程学院
  2. 重庆邮电学院通信工程学院重庆400065
- 作者简介：
- 基金信息：
  
  重庆市教委基金资助项目（040502040504KJ050504）;重庆市科委基金资助项目（2005BB2066）
- DOI：10.13756/j.gtxyj.2006.02.002
  中图分类号： TN929.1
- 纸质出版日期：2006，
扫描看全文
[1]李季碧,毛期俭,张治中.切换时延不为零的光交换调度算法[J].光通信研究,2006(02):5-7.

LI Ji-bi, MAO Qi-jian, ZHANG Zhi-zhong. Scheduling algorithm of optical switches with switching delay[J]. 2006,(2):5-7.
[1]李季碧,毛期俭,张治中.切换时延不为零的光交换调度算法[J].光通信研究,2006(02):5-7. DOI： 10.13756/j.gtxyj.2006.02.002.

LI Ji-bi, MAO Qi-jian, ZHANG Zhi-zhong. Scheduling algorithm of optical switches with switching delay[J]. 2006,(2):5-7. DOI： 10.13756/j.gtxyj.2006.02.002.

摘要

文章针对切换时延不为零的光交换调度提出了一种新算法———2近似启发算法。算法由两部分组成:选择匹配和决策权重。其中

选择匹配是确定光交叉阵列的切换次数

由贪心算法完成;决策权重是决定各个配置的持续时长

它是通过选择一个值以使剩下的业务矩阵的开销估计最优。2近似启发算法的近似因子为2

时间复杂度为O（N2logN）。仿真表明这种调度算法更接近最优调度

比DOUBLE[1]和AD JUST[2]算法更能自适应传送来的不同业务模式。

Abstract

A new algorithm-2 approximation heuristic algorithm is presented for the scheduling of optical switches with configuration delay

which works by combining two main operations: matching selection and weight decision.Matching selection is achieved by greedy algorithm

which determines the times of the switch

while weight decision decides the holding time of the configuration selected

which is achieved by choosing a value such that the remaining traffic matrix has the best possible cost estimate.The algorithm has an approximation factor of 2 with a time complexity of O（N

logN）.The simulation results demonstrate that this algorithm is close to optimal scheduling and more self-adjustable to various traffic arrival patterns than DOUBLE

and ADJUST

algorithms.

关键词

光交换调度算法切换时延

Keywords

optical switchscheduling algorithmconfiguration delay

references

更多指标>

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种光交换核心节点调度算法研究

时隙光突发交换网络调度问题研究

带VOQ和交叉点缓冲的交叉矩阵

环网中光波长时隙交换方法的研究