An Intelligent Fault-Tolerant QoS Routing Mechanism Based on PSO and SA Hybrid Optimization

doi:10.12068/j.issn.1005-3026.2017.03.005

Journal of Northeastern University Natural Science ›› 2017, Vol. 38 ›› Issue (3): 325-330.DOI: 10.12068/j.issn.1005-3026.2017.03.005

• Information & Control • Previous Articles Next Articles

An Intelligent Fault-Tolerant QoS Routing Mechanism Based on PSO and SA Hybrid Optimization

ZHANG Qing-yi¹， WANG Xing-wei²， HUANG Min³

1. School of Computer Science & Engineering， Northeastern University， Shenyang 110169， China； 2.School of Software， Northeastern University， Shenyang 110169， China; 3. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.

Received:2015-10-28 Revised:2015-10-28 Online:2017-03-15 Published:2017-03-24
Contact: WANG Xing-wei
About author:-
Supported by:
-

Abstract

Abstract: Network is vulnerable when failures happen due to its heterogeneity， mobility and instability， at the same time reliability and user QoS(quality of service)cannot be guaranteed. Therefore fault tolerance needs to be improved to guarantee the reliability of QoS routing. For this purpose， an intelligent fault-tolerant QoS routing mechanism was proposed based on PSO(particle swarm optimization)and SA(simulated annealing). Considering the network dynamics， network model was quantitatively described by introducing knowledge of fuzzy mathematics and probability theory. The SRLG(shared risk link group)disjoint and preventive shared-path protective strategy were adopted to find backup path， which optimized end-to-end reliability， cost and QoS parameters. Simulation results indicate that the proposed mechanism has good performance on the percentage of route validity， fault-restoring ratio and resource utilization and thus is feasible and effective.

Key words: fault-tolerant routing, quality of service(QoS), shared risk link group, particle swarm optimization, simulated annealing

CLC Number:

TP393.01

ZHANG Qing-yi， WANG Xing-wei， HUANG Min. An Intelligent Fault-Tolerant QoS Routing Mechanism Based on PSO and SA Hybrid Optimization[J]. Journal of Northeastern University Natural Science, 2017, 38(3): 325-330.

References

[1]Wang X W，Cheng H，Huang M.Multi-robot navigation based QoS routing in self-organizing networks ［J］.Engineering Applications of Artificial Intelligence，2013，26(1):262-272.
[2]王兴伟，王军伟，黄敏.基于狩猎搜索的可信QoS路由算法［J］.东北大学学报(自然科学版)，2012，33(10):1385-1389.(Wang Xing-wei，Wang Jun-wei，Huang Min.Hunting search based trustworthy QoS routing algorithm ［J］.Journal of Northeastern University(Natural Science)，2012，33(10):1385-1389.)
[3]Kuperman G，Modiano E.Network protection with guaranteed recovery times using recovery domains ［C］//Proceedings of IEEE INFOCOM.Piscataway:IEEE，2013:692-700.
[4]Kodialam M，Lakshman T V，Orlin J B.End-to-end re-storable oblivious routing of hose model traffic ［J］.IEEE/ACM Transactions on Networking，2011，19(4):1223-1236.
[5]Tseng P K，Chung W H.Joint coverage and link utilization for fast IP local protection ［J］.Computer Networks，2012，56(15):3385-3400.
[6]Yallouz J，Rottenstreich O，Orda A.Tunable survivable spanning trees ［C］//Proceedings of ACM SIGMETRICS.New York:ACM，2014:315-327.
[7]Shan D M，Kee C C，Gurusamy M，et al.Partial spatial protection for provisioning differentiated reliability in FSTR-based Metro Ethernet networks ［J］.Computer Networks，2013，57(1):46-60.
[8]Kini S，Ramasubramanian S，Kvalbein A，et al.Fast recovery from dual-link or single-node failures in IP networks using tunneling ［J］.IEEE/ACM Transactions on Networking，2010，18(6):1988-1999.
[9]Zheng Q，Cao G H，Porta T L，et al.Cross-layer approach for minimizing routing disruption in IP networks ［J］.IEEE Transactions on Parallel and Distributed Systems，2014，25(7):1659-1669.
[10]Oliveira R R，Marcon D S，Bays L R，et al.Opportunistic resilience embedding (ORE):toward cost-efficient resilient virtual networks ［J］.Computer Networks，2015，89(C):59-77.
[11]谢小民，王兴伟，温占考，等.一种面向认知网络的QoS路由协议［J］.计算机学报，2013，36(9):1807-1815.(Xie Xiao-min，Wang Xing-wei，Wen Zhan-kao，et al.A QoS routing protocol for cognitive network ［J］.Chinese Journal of Computers，2013，36(9):1807-1815.)
[12]Kodialam M，Lakshman T V.Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information ［C］//Proceedings of IEEE INFOCOM.Piscataway:IEEE，2001:376-385.

[1]	WEI Lin-yang， GUO Xin， WANG Cun-hai， LI Guo-jun. Inversion of Optical Parameters of Semitransparent Media Based on Quantum Particle Swarm Optimization Algorithm [J]. Journal of Northeastern University(Natural Science), 2023, 44(1): 63-69.
[2]	LIU Shi-qi， SONG Jin-chun， YANG Bin. Comparison of Three Stage-Wise Superstructures of Water Network Based on Particle Swarm Optimization [J]. Journal of Northeastern University(Natural Science), 2021, 42(6): 829-834.
[3]	LUO Zhong， XU Di， LI Lei， MA Hui. Bearing Fault Detection Based on Improved CYCBD Method [J]. Journal of Northeastern University(Natural Science), 2021, 42(5): 673-678.
[4]	ZHANG Lu-kai， FENG Xue-song. Error Control of Delay Prediction in Railway Sections Under State Space [J]. Journal of Northeastern University(Natural Science), 2021, 42(4): 494-501.
[5]	YANG Dan， LU Tian， GUO Wen-xin， WANG Xu. MIT Image Reconstruction Method Based on Simulated Annealing Particle Swarm Algorithm [J]. Journal of Northeastern University(Natural Science), 2021, 42(4): 531-537.
[6]	LI Yuan-hui ，CHEN Zhi-yang， XU Shi-da. Influence of Wave Velocity Range on Accuracy of PSO Location Algorithm [J]. Journal of Northeastern University(Natural Science), 2021, 42(4): 561-566.
[7]	WANG Xin-gang， WANG Chao， HAN Kai-zhong. Early Fault Diagnosis Method of Rolling Bearings Based on Optimization of VMD and MCKD [J]. Journal of Northeastern University(Natural Science), 2021, 42(3): 373-381.
[8]	TANG Chuan-yin， ZHAO Yi-feng， ZHAO Ya-feng， ZHOU Shu-wen. Research on the Trajectory Tracking Control Method of Intelligent Vehicles [J]. Journal of Northeastern University Natural Science, 2020, 41(9): 1297-1303.
[9]	WANG Shu-hong， ZHU Bao-qiang， WANG Peng-yu. Application of Simulated Annealing Clustering Algorithm in Grouping of Discontinuity Orientation [J]. Journal of Northeastern University Natural Science, 2020, 41(9): 1328-1333.
[10]	GONG Ya-dong， ZHANG Wei-jian， CAI Ming， ZHOU Xian-xin. Experimental Study on the Grinding Metamorphic Layer of Nickel-based Single Crystal Superalloy [J]. Journal of Northeastern University Natural Science, 2020, 41(6): 846-851.
[11]	KONG Zhi， LI Shi-cheng， ZHAO Jie. Improved Coral Reef Algorithm [J]. Journal of Northeastern University Natural Science, 2020, 41(2): 163-169.
[12]	ZHANG Li-jie ， LIU Jian-chang ， TAN Shu-bin. Multi-exit Evacuation Strategy Based on Particle Swarm Optimization with Background Field [J]. Journal of Northeastern University Natural Science, 2019, 40(9): 1222-1227.
[13]	LI Bai-chun， WANG Zhen-yu， ZHANG Bin， WANG Wan-shan. Identification of Cutting Force Coefficients in Different Cutting Edges of Ball-End Milling Cutter [J]. Journal of Northeastern University Natural Science, 2019, 40(9): 1316-1322.
[14]	LI Kui-ning， ZHANG Hong-ji， XIE Yi， FU Chun-yun. Study on Self-Adaptive Multistage Constant Current Charging Based on Electro-Thermal-Aging Coupling Model [J]. Journal of Northeastern University Natural Science, 2019, 40(9): 1323-1329.
[15]	ZHOU Wen-tao， HAN Yue-xin， LI Yan-jun， YANG Jin-lin. Grinding Technical Efficiency Prediction Model Based on Matlab and Particle Swarm Optimization [J]. Journal of Northeastern University Natural Science, 2019, 40(4): 548-552.

An Intelligent Fault-Tolerant QoS Routing Mechanism Based on PSO and SA Hybrid Optimization

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments