WDM网络中基于优先级的多任务波长路由分配算法

doi:10.3969/j.issn.1000-436x.2014.03.020

Abstract

Abstract:

An effective algorithm aiming at the multi-objective routing and wavelength assignment through priority in dynamic WDM optical network was proposed.The objective of the design is to maximize the number of accepted communication requests subjected to a limited number of wavelength channels.The relation between path type was adopted and the traffic volume was used to determine the priority of the connection requests,and the network state was incorporated into the routing decisions and wavelength assignment.The simulation results conclusively demonstrate that the proposed algorithm can greatly improve the blocking performance and utilization of the optical network resource.

Key words: multi-objective, priority, RWA

Xiang-xuan TIAN,Jun-gang YANG,Ya-liang CHE,Wen-zheng SUN,Gu-jing LIU. Priority-based routing and wavelength assignment algorithm of multi-objective in WDM network[J]. Journal on Communications, 2014, 35(3): 174-182.

Figures/Tables 16

References 15

[1]	WASON A , KALER R S . Wavelength assignment algorithms for WDM optical networks[J]. International Journal for Light and Electron Optics, 2011,122(10): 877-880.
[2]	WANG H T , JIN J . WDM optical networks with wavelength assignment algorithm[A]. Communication Software and Networks (ICCSN)[C]. Xi'an,China, 2011. 164-167.
[3]	RAJESH G , BABU S C . An efficient and reliable algorithm for the RWA problem in optical WDM networks[J]. International Journal of Engineering Research ＆ Technology, 2012,1(7): 1-3.
[4]	WANG Y , CHENG H T , MA M . Priority and maximum revenue based routing and wavelength assignment for all-optical WDM networks[A]. Research,Innovation and Vision for the Future[C]. Ha Noi,Vietnam, 2007. 135-139.
[5]	COIT D W , KONAK A . Multiple weighted objectives heuristic for the redundancy allocation problem[J]. IEEE Transactions on Reliability, 2006,55(3): 551-558.
[6]	EHRGOTT M . Multicriteria optimization[A]. Springer[C]. Berlin,Heidelberg,Germany, 2005. 23-26.
[7]	ZHU K , MUKHERJEE B . Traffic grooming in an optical WDM mesh network[J]. IEEE on Selected Areas in Communications, 2002,20(1): 122-133.
[8]	LEESUTTHIPORNCHAI P , WATTANAPONGSAKORN N , CHARNSRIPINYO C , et al. Multi-objective design for routing wavelength assignment in WDM networks[A]. 2009 International Conference on New Trends in Information and Service Science[C]. Beijing,China, 2009. 1315-1320.
[9]	LEESUTTHIPORNCHAI P , WATTANAPONGSAKORN N , CHARNSRIPINYO C . Multi-objective traffic grooming in WDM network using NGSA-Ⅱapproach[A]. Networked Computing (INC)[C]. Gyeongju,Korea, 2010. 1-6.
[10]	LEESUTTHIPORNCHAI P , WATTANAPONGSAKORN N , CHARNSRIPINYO C , et al. Multi-objective routing wavelength assignment in WDM network using SPEA2 approach[A]. Symposium on Communications and Information Technologies[C]. Incheon,Korea, 2009. 1057-1062.
[11]	SHAN D M , CHUA K C , MOHAN G , et al. Priority-based offline wavelength assignment in OBS network[J]. IEEE Translations on Communications, 2008,56(10): 1694-1704.
[12]	RAMESH T K , REDDY A N , KUMAR G V L P , et al. A centralized priority based RWA protocol for WDM networks[J]. Communications in Computer and Information Science, 2012,269: 300-307.
[13]	CHATTERJEE B C , SARMA N , SAHU P P . Priority based routing and wavelength assignment with traffic grooming for optical networks[J]. Journal of Optical Communications and Networking, 2012,4(6): 480-489.
[14]	TARDOS E . A strongly polynomial minimum cost circulation algorithm[J]. Combinatorica, 1985,5(3): 247-255.
[15]	CHLAMTAC I , GANZ A , KARMI G . Light path communications:an approach to high bandwidth optical WANs[J]. IEEE Translations on Communications, 1992,40(7): 1171-1182.

Metrics

Recommended 0

No Suggested Reading articles found!

A_hop	σ的优化值
6.0	0.576 8
7.2	0.753 1
7.9	0.853 3
8.3	0.872 2

A_hop	σ的优化值
1.5	0.216 8
2.2	0.291 2
4.3	0.448 9
4.8	0.487 2

梳理后的任务请求	容量/Gbit·s^?1
gr^1,4	4
gr^3,8	4
gr^11,7	4
gr^6,12	3
gr^2,14	2
gr^1,13	5
gr^6,9	3
gr^5,13	3
gr^10,2	4
gr^3,2	3

任务请求	优先级	波长	路由
gr^1,4	1st	λ₁	1→4
gr^5,13	2nd	λ₁	5→13
gr^3,2	3rd	λ₁	3→2
gr^1,13	4th	λ₂	1→5→13
gr^11,7	5th	λ₁	11→9→7
gr^3,8	6th	λ₁	3→9→7→8
gr^10,2	7th	λ₂	10→3→2
gr^6,9	8th	λ₁	6→5→10→9
gr^6,12	9th	λ₂	6→7→8→12
gr^2,14	10th	—	2→3→9→11→14(blocked)
(blocked)			2→6→7→8→14(blocked)
			2→1→5→10→9→11→14(blocked)

任务请求	优先级	波长	路由
gr^1,4	1st	λ₁	1→4
gr^5,13	2nd	λ₁	5→13
gr^3,2	3rd	λ₁	3→2
gr^3,8	4th	λ₁	3→9→7→8
gr^6,12	5th	λ₂	6→5→13→12
gr^2,14	6th	λ₁	2→3→9→11→14
gr^1,13	7th	λ₁	1→5→13(blocked)
			1→5→10→9→11→13
gr^11,7	8th	λ₂	11→9→7(blocked)
			11→12→8→7
gr^10,2	9th	λ₂	10→3→2(blocked)
			10→3→4→5→6→2
gr^6,9	10th	λ₂	6→7→9

Priority-based routing and wavelength assignment algorithm of multi-objective in WDM network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 16

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Hongrui NIE, Shaosheng LI, Yong LIU. Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking [J]. Journal on Communications, 2022, 43(9): 12-26.
[2]	Zongxuan SHA, Ru HUO, Chuang SUN, Shuo WANG, Tao HUANG. Forwarding efficiency aware traffic scheduling algorithm based on deep reinforcement learning [J]. Journal on Communications, 2022, 43(8): 30-40.
[3]	Lizhi XIONG, Rong ZHU, Zhangjie FU. Covert communication method of blockchain network based on transaction construction and forwarding mechanism [J]. Journal on Communications, 2022, 43(8): 176-187.
[4]	Changchuan YIN, Yanjue LI, Hailong ZHU, Xinxin HE, Wenxuan HAN. HSTC: hybrid traffic scheduling mechanism in time-sensitive networking [J]. Journal on Communications, 2022, 43(6): 119-132.
[5]	Sifeng ZHU, Jianghao CAI, Zhengyi CHAI, Enlin SUN. Multi-objective optimal offloading decision for cloud-edge collaborative computing scenario in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 223-234.
[6]	Ruizhong DU, Yuqing ZHANG, Mingyue LI. Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index [J]. Journal on Communications, 2022, 43(5): 123-132.
[7]	Chong LI, Xiujuan DU, Lijuan WANG, Xiaojing TIAN. Rule and perception based MAC protocol for UAN [J]. Journal on Communications, 2022, 43(2): 65-75.
[8]	Ru HUO, Xiangfeng CHENG, Chuang SUN, Shuo WANG, Tao HUANG, Yu F.Richard. Topology optimization and forwarding strategy design for blockchain network [J]. Journal on Communications, 2022, 43(12): 89-100.
[9]	Hang QIU, Hongbo TANG, Wei YOU, Yu ZHAO, Yi BAI. QGA-based network service extension algorithm in NFV [J]. Journal on Communications, 2022, 43(11): 44-52.
[10]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[11]	Jun’e LI, Qiuyu LU, Jian LIU, Kai YUAN, Wei TIAN, Bijun PENG. Communication service priority in smart substation and its queue scheduling method [J]. Journal on Communications, 2021, 42(7): 25-40.
[12]	Chaowen CHANG, Jianshu JIN, Peisheng HAN, Xianwei ZHU. Software-defined network packet forwarding verification scheme based on attribute-based signatures identification [J]. Journal on Communications, 2021, 42(6): 131-144.
[13]	Xiaohong HUANG, Yong ZHANG, Desheng SHAN, Yekui QIAN, Lu HAN, Dandan LI, Qun CONG. Distributed data trading algorithm based on multi-objective utility optimization [J]. Journal on Communications, 2021, 42(2): 52-63.
[14]	Tianyi ZHU,Fenghua LI,Wei JIN,Yunchuan GUO,Liang FANG,Lin CHENG. Cross-domain access control policy mapping mechanism for balancing interoperability and autonomy [J]. Journal on Communications, 2020, 41(9): 29-48.
[15]	Pei ZHANG,Shuaijun LIU,Zhiguo MA,Xiaohui WANG,Junde SONG. Improved satellite resource allocation algorithm based on DRL and MOP [J]. Journal on Communications, 2020, 41(6): 51-60.