RWA algorithm based on cost of photoelectric conversion device

Daoyun HU; Zhentai YANG; Qianchun LU; Jin QI

doi:10.11959/j.issn.1000-0801.2020116

您当前的位置：

首页 >

文章列表页 >

RWA algorithm based on cost of photoelectric conversion device

Research and Development | 更新时间：2024-06-05

- RWA algorithm based on cost of photoelectric conversion device
- Telecommunications Science Vol. 36, Issue 4, Pages: 107-114(2020)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2020116
  CLC： TN913.7
- Published Online：2020-04，
  
  Published：20 April 2020
- 稿件说明：
移动端阅览
Daoyun HU, Zhentai YANG, Qianchun LU, et al. RWA algorithm based on cost of photoelectric conversion device[J]. Telecommunications science, 2020, 36(4): 107-114.
DOI：

Daoyun HU, Zhentai YANG, Qianchun LU, et al. RWA algorithm based on cost of photoelectric conversion device[J]. Telecommunications science, 2020, 36(4): 107-114. DOI： 10.11959/j.issn.1000-0801.2020116.

摘要

近年来，运营商通过在ROADM设备上部署光电转换装置实现了光传输网络中业务的细粒度调度，从而提升频谱资源的利用率。但是光电转换装置价格昂贵，导致了网络部署成本的增加。针对光传输网络中业务和光模块的部署问题进行了 ILP 建模，并证明其为 NP-hard 问题。提出了两种基于光电转换装置成本感知的路由和波长分配算法：OEO-RWA算法和SA-RWA算法，并通过仿真证明两种算法既能够保证业务的细粒度调度，又能够减少光电转换装置数量，降低网络部署成本。

Abstract

Over the past decade

carrier operator implement fine-grained traffic scheduling in optical transport network(OTN) by deploying optical-electric conversion(OEO) devices on ROADM

which can improve the spectrum utilization.However

OEO device is very expensive

which will increase the CAPEX and OPEX of carrier operator.A problem about traffic scheduling and the deployment of OEO devices in OTN was proposed.Then

the ILP model of this problem was built and it was proved NP-hard.Additionally

two novel algorithms named OEO-RWA and SA-RWA were proposed.At last

these algorithms were demonstrated can not only ensure flexibility of traffic scheduling

but also can reduce the number of OEO device through simulation.

关键词

Keywords

references

吕向东 , 梁雪瑞 , 喻千尘 , 等 . 光通信技术研究现状及发展趋势 [J ] . 电信科学 , 2019 , 35 ( 2 ): 70 - 78 .

LV X D , LIANG X R , YU Q C , et al . Research status and development trend of optical communication technology [J ] . Telecommunications Science , 2019 , 35 ( 2 ): 70 - 78 .

关志勇 . 光传送网迅速发展下的ROADM光电混合组网应用探讨 [J ] . 电子世界 , 2014 ( 18 ): 4 - 5 .

GUAN Z Y . Discussion on the application of ROADM photoelectric hybrid network under the rapid development of transport network [J ] . Electronics World , 2014 ( 18 ): 4 - 5 .

杨烈斌 . 不同网络因素对提升城域核心传送网络效率的影响 [J ] . 电信技术 , 2012 , 1 ( 8 ): 82 - 86 .

YANG L B . The influence of different network factors on improving the efficiency of metropolitan core transport network [J ] . Telecommunication Technology , 2012 , 1 ( 8 ): 82 - 86 .

KOZLOV V G . 可插拔光收发机:市场与技术 [J ] . 崔嘉斌,纪越峰,译.电信科学 , 2019 , 35 ( 3 ): 7 - 11 .

KOZLOV V G . Pluggable optical transceiver:market and technology [J ] . Translated by CUI J B,JI Y F.Telecommunications Science , 2019 , 35 ( 3 ): 7 - 11 .

PATEL A N , JI P N , JUE J P , et al . Routing,wavelength assignment,and spectrum allocation in transparent flexible optical WDM (FWDM) networks [J ] . Optical Switching ＆ Networking , 2012 , 9 ( 3 ): 191 - 204 .

WAN X , HUA N , ZHAENG X . Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks [J ] . Journal of Optical Communications and Networking , 2012 , 4 ( 8 ):603.

赵中楠 , 王健 , 郭红微 . 基于SDN的自适应路由与波长分配方法 [J ] . 通信学报 , 2019 , 40 ( 9 ): 95 - 105 .

ZHAO Z N , WANG J , GUO H W . Adaptive routing and wavelength assignment method based on SDN [J ] . Journal on Communications , 2019 , 40 ( 9 ): 95 - 105 .

徐展琦 , 王靖 , 徐博 , 等 . 弹性光网络中选路和频谱指派的建模和高效启发式算法 [J ] . 光子学报 , 2014 , 43 ( 7 ): 53 - 57 .

XU Z Q , WANG J , XU B , et al . Modelling and heuristic algorithms for routing and spectrum assignment in elastic optical networks [J ] . Acta Photonica Sinica , 2014 , 43 ( 7 ): 53 - 57 .

李艳春 , 刘方爱 . 一种稀疏波长转换光网络中的波长分配算法 [J ] . 计算机技术与发展 , 2006 , 16 ( 3 ): 66 - 68 .

LI Y C , LIU F A . A wavelength assignment algorithm for optical networks with sparse-limited wavelength conversion [J ] . Computer Technology and Development , 2006 , 16 ( 3 ): 66 - 68 .

何军 , 刘德明 , 李蔚 , 等 . 混合光波长转换在波分复用光网络中的应用 [J ] . 中国激光 , 2004 ( 8 ): 963 - 966 .

HE J , LIU D M , LI W , et al . Utilization of hybrid optical wavelength conversion in wavelength division multiplexing optical networks [J ] . Chinese Journal of Lasers , 2004 ( 8 ): 963 - 966 .

刘焕淋 , 徐一帆 , 陈勇 . 基于频谱感知的业务分割-合并的弹性光网络资源分配策略 [J ] . 电子与信息学报 , 2016 , 38 ( 4 ): 892 - 898 .

LIU H L , XU Y F , CHEN Y . Spectrum-aware traffic split-merge resource allocation strategy for elastic optical networks [J ] . Journal of Electronics ＆ Information Technology , 2016 , 38 ( 4 ): 892 - 898 .

AWERBUCH B , LEIGHTON T . Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks [J ] . 1994

Views

523

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Intelligent metro optical networks and key optical components

Technology development and evolution trend of all-optical switching networks

Survivability Protection in TWDM Optical Access Network with Dynamic Wavelength Scheduling

Configuration and Application of ROADM in Optical Layer Networking

An Empirical Study on Cost Benefit Comparison and Pricing Model of Cloud Computing Data Center and Traditional IDC

Related Author

Li XIAO

Zhilin YUAN

Chengpeng FU

Weidong MA

Min ZHOU

Jian ZHANG

Yin WANG

Xintian Hu

Related Institution

China Mobile Communications Corporation Research Institute

Beijing University of Posts and Telecommunications

Beijing Research Institute of China Telecom Co., Ltd.

China Telecom Corporation

⁰