Recovery method for multi-link failures based on arc-disjiont colored trees

doi:10.3778/j.issn.1002-8331.1602-0126

Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (14): 87-92.DOI: 10.3778/j.issn.1002-8331.1602-0126

Previous Articles Next Articles

Recovery method for multi-link failures based on arc-disjiont colored trees

ZHANG Yakun, MENG Xiangru, CUI Wenyan, ZHAO Zhiyuan

Institute of Information and Navigation, Air Force Engineering University, Xi’an 710077, China

Online:2017-07-15 Published:2017-08-01

基于弧不相交着色树的多链路故障恢复方法

张亚坤，孟相如，崔文岩，赵志远

空军工程大学信息与导航学院，西安 710077

Abstract

Abstract: To achieve fast recovery of multi-link failures, a reroute method is proposed based on arc-disjiont colored trees. By improving mechanism, the model is established and an improved Cuckoo search algorithm is proposed in order to optimize generating procedure. At the same time, the probability of converging to local optima is reduced by employing adaptive step operator. The experimental results show that the approach can not only achieve full coverage of multi-link failures but also relatively short recovery path stretch.

Key words: multi-link failures, fast recovery, colored trees, Cuckoo search algorithm

摘要： 为实现网络多链路故障快速恢复，提出一种基于弧不相交着色树重路由的恢复方法。通过改进着色树机制，建立弧不相交着色树生成模型，提出一种改进的布谷鸟算法，引入动态调整步长操作降低陷入局部极值的概率，优化着色树求解。仿真实验表明，该方法不仅能够实现网络多链路故障的完全覆盖，还可获得较短的恢复路径。

关键词: 多链路故障, 快速恢复, 着色树, 布谷鸟算法

ZHANG Yakun, MENG Xiangru, CUI Wenyan, ZHAO Zhiyuan. Recovery method for multi-link failures based on arc-disjiont colored trees[J]. Computer Engineering and Applications, 2017, 53(14): 87-92.

张亚坤，孟相如，崔文岩，赵志远. 基于弧不相交着色树的多链路故障恢复方法[J]. 计算机工程与应用, 2017, 53(14): 87-92.

[1]	ZHANG Hainan, YOU Xiaoming, LIU Sheng, LIU Zhongqiang. Interactive Learning Cuckoo Search Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 147-154.
[2]	SONG Yu, SHI Libao. Dynamic Parameter Adjustment Mechanism Based Self-Adaptive Cuckoo Search Algorithm [J]. Computer Engineering and Applications, 2020, 56(23): 61-67.
[3]	CHEN Lei, ZHANG Hongmei, ZHANG Xiangli. Adaptive dynamic neighborhood hybrid cuckoo search algorithm for solving traveling salesman problems [J]. Computer Engineering and Applications, 2018, 54(23): 42-50.
[4]	JIA Han, LIAN Xiaofeng. Improved cuckoo algorithm for adaptive adjustment of discovery probability parameter [J]. Computer Engineering and Applications, 2018, 54(22): 16-22.
[5]	ZHANG Xiaofeng, WANG Xiuying. Survey of cuckoo search algorithm [J]. Computer Engineering and Applications, 2018, 54(18): 8-16.
[6]	YU Fangping, LIU Jian, MA Can. Research of mixed-model automobile assembly sequencing based on hybrid cuckoo search algorithm [J]. Computer Engineering and Applications, 2017, 53(8): 240-245.
[7]	XIAO Xiaoli1, LI Danjiang1, TAN Liubin2. Node localization of wireless sensor networks based on cuckoo search algorithm [J]. Computer Engineering and Applications, 2017, 53(2): 141-145.
[8]	CHENG Shuai1，2, LI Shouyi1, MING Bo1, YU Rong3, SI Zheng1. Research on simulation optimization of train energy-saving operation strategies [J]. Computer Engineering and Applications, 2017, 53(12): 214-221.
[9]	ZHANG Zicheng, HAN Wei. Adaptive discrete cuckoo algorithm for solving TSP problem [J]. Computer Engineering and Applications, 2017, 53(10): 48-54.
[10]	YAO Yuanyuan, YE Chunming. Solving job-shop scheduling problem by cuckoo search algorithm [J]. Computer Engineering and Applications, 2015, 51(5): 255-260.
[11]	ZHENG Yunshui, MU Ran, LIN Junting, CHENG Ligang. Research of dynamic multi-stage scheduling decision model and algorithm for railway emergency resources [J]. Computer Engineering and Applications, 2015, 51(20): 213-219.
[12]	SONG Yujian1, YE Chunming1, HUANG Zuoxing1，2. Multi-agent cuckoo search algorithm for resource leveling problem of network planning [J]. Computer Engineering and Applications, 2015, 51(15): 56-61.
[13]	LI Rong. Network flow forecasting based on hybrid kernels RVM and cuckoo search algorithm [J]. Computer Engineering and Applications, 2014, 50(17): 90-94.
[14]	LAI Jinhui1, LIANG Song2. Short-time traffic flow forecasting method based on BP neural network optimized by ACS [J]. Computer Engineering and Applications, 2014, 50(10): 244-248.
[15]	GAO Shutao. Short time traffic flow prediction model based on neural network and cuckoo search algorithm [J]. Computer Engineering and Applications, 2013, 49(9): 106-109.

Recovery method for multi-link failures based on arc-disjiont colored trees

基于弧不相交着色树的多链路故障恢复方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics