基于光电转换装置成本感知的RWA算法

doi:10.11959/j.issn.1000-0801.2020116

Abstract

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.

Key words: OTN, ROADM, optical-electric conversion, RWA, cost

CLC Number:

TN913.7

Daoyun HU,Zhentai YANG,Qianchun LU,Jin QI. RWA algorithm based on cost of photoelectric conversion device[J]. Telecommunications Science, 2020, 36(4): 107-114.

Figures/Tables 9

References 12

[1]	吕向东, 梁雪瑞, 喻千尘 ,等. 光通信技术研究现状及发展趋势[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.
[2]	关志勇 . 光传送网迅速发展下的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.
[3]	杨烈斌 . 不同网络因素对提升城域核心传送网络效率的影响[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.
[4]	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.
[5]	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.
[6]	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.
[7]	赵中楠, 王健, 郭红微 . 基于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.
[8]	徐展琦, 王靖, 徐博 ,等. 弹性光网络中选路和频谱指派的建模和高效启发式算法[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.
[9]	李艳春, 刘方爱 . 一种稀疏波长转换光网络中的波长分配算法[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.
[10]	何军, 刘德明, 李蔚 ,等. 混合光波长转换在波分复用光网络中的应用[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.
[11]	刘焕淋, 徐一帆, 陈勇 . 基于频谱感知的业务分割-合并的弹性光网络资源分配策略[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.
[12]	AWERBUCH B , LEIGHTON T . Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks[J]. 1994

Metrics

Recommended 0

No Suggested Reading articles found!

模型			请求数量
模型	3	4	5	6	7
ILP	4	6	6	6	8
OEO-RWA	6	6	6	6	8
SA-RWA	4	6	6	6	8s

模型			请求数量
模型	3个	4个	5个	6个	7个
ILP	4.10	11.30	48.00	136.70	652.40
OEO-RWA	0.229	0.23	0.225	0.265	0.241
SA-RWA	0.245	0.283	0.372	0.394	0.422

[1]	Aihua LIU, Hanguang LUO, Jianzhong WEN, Zhiguo ZHAN. Research on isolated-forwarding technology oriented polymorphic network [J]. Telecommunications Science, 2023, 39(6): 52-60.
[2]	Ruiquan JING, Leiyang SHEN, Zhiwei JIN, Jing ZHANG, Yuan YAO, Lei CHENG, Heng ZHOU. OSU based M-OTN networking modes and field trial [J]. Telecommunications Science, 2023, 39(6): 139-148.
[3]	Haoyu ZHANG, Li YAO, Chaoxu CHEN, Jianyang SHI, Chao SHEN, Nan CHI. Application of BO-BiGRU based post equalizer in high-speed underwater visible light communication system [J]. Telecommunications Science, 2023, 39(5): 11-19.
[4]	Xiaoqian LIU, Xinke TANG, Yuhan DONG. Spatial channel modeling for MIMO underwater wireless optical links [J]. Telecommunications Science, 2023, 39(5): 48-56.
[5]	Shuchong NAN, Cheng CHEN, Xunbiao LIAN, Han WANG. A method of planning and designing transmission networks for government and enterprises based on a rectangle-like distribution model combined with heat maps [J]. Telecommunications Science, 2022, 38(9): 144-150.
[6]	Shizong LI, Zhihai CHEN, Yongming YAN. Application of step area algorithm in IDC traffic billing [J]. Telecommunications Science, 2022, 38(7): 126-137.
[7]	Kai LV, Bin QI, Shengqian ZHONG, Anxu ZHANG, Lipeng FENG. Key technologies development and application prospect of ROADM all-optical switching network [J]. Telecommunications Science, 2022, 38(7): 37-42.
[8]	Xinnan CHEN, Weihua LIAN, Yining MA. Discussion on the issues of applying OTN in power grid communications [J]. Telecommunications Science, 2022, 38(6): 181-189.
[9]	Yadong GONG, Ruiquan JING, Heng ZHOU, Junjie LI, Xiaoli HUO. Research on OSU based M-OTN technology innovation and application [J]. Telecommunications Science, 2022, 38(11): 96-105.
[10]	Yanxia TAN, Yanlei ZHENG, Guangquan WANG, He ZHANG. Research and practice of OTN controller northbound unified interface model [J]. Telecommunications Science, 2022, 38(10): 163-172.
[11]	Dan YANG, Jing ZHANG, Peijin LV, Yun LU, Zhanchun YANG. 4G/5G low-cost wireless coverage scheme based on tapping the potential of existing networks [J]. Telecommunications Science, 2021, 37(9): 168-174.
[12]	Ying CHENG, Guangqiu LI, Jingjie SHEN, Liang WEI. Physical layer security performance of MF relay selection systems [J]. Telecommunications Science, 2021, 37(9): 95-104.
[13]	Yue WANG, Aijun WANG, Honglei XU. PCEP application in cloud-network convergence and end to end traffic assurance scheme [J]. Telecommunications Science, 2021, 37(8): 122-127.
[14]	Zhenhua FU, Jie LI, Fei JI, Hua YU. Architecture of a heterogeneous marine internet of things for intelligent offshore engineering [J]. Telecommunications Science, 2021, 37(7): 34-39.
[15]	Ruiquan JING, Xiaoli HUO, Junjie LI, Yi DING. OSU based M-OTN technology innovation and verification [J]. Telecommunications Science, 2021, 37(4): 116-124.

RWA algorithm based on cost of photoelectric conversion device

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 12

Related Articles 15

Metrics

Recommended 0