Scheduling algorithm of optical switches with switching delay

LI Ji-bi; MAO Qi-jian; ZHANG Zhi-zhong

doi:10.13756/j.gtxyj.2006.02.002

您当前的位置：

首页 >

文章列表页 >

Scheduling algorithm of optical switches with switching delay

- Scheduling algorithm of optical switches with switching delay
- Study on Optical communication Issue 2, Pages: 5-7(2006)
- 作者机构：
  
  1. 重庆邮电学院通信工程学院
  2. 重庆邮电学院通信工程学院重庆400065
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2006.02.002
  CLC： TN929.1
- Published：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]. (2):5-7(2006)
[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]. (2):5-7(2006) 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

更多指标>

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on a scheduling algorithm for optical switching core nodes

The analysis of scheduling problem in time-slot optical burst switching networks

Development of crossbar switches with virtual output queuing and buffered cross points

Research on TDM-based wavelength-routed netework in the ring

Related Author

No data

Related Institution

Electric Power Research Institute,State Grid Sichuan Electric Power Compamy

Dept.of Electronics and Information Engineering,HUST

华中科技大学电子与信息工程系湖北武汉430074

Fiberhomenetworks Co., Ltd., Wuhan Research Institute of Posts and Telecommunications

武汉邮电科学研究院烽火网络有限责任公司湖北武汉430074

Postal code：430205
Technical support is provided by Beijing Founder electronics co., LTD 鄂ICP备2022010197 鄂公网安备 42011202002092号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：75841 Visits Today：29

⁰