QoS multicast routing algorithm based on QGA

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (27): 144-147.

• 网络、通信与安全 • Previous Articles Next Articles

QoS multicast routing algorithm based on QGA

DONG Wu-shi,KE Zong-wu,CHEN Nian-sheng

Department of Computer Science,Hubei Normal University,Huangshi,Hubei 435002,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-21 Published:2007-09-21
Contact: DONG Wu-shi

基于量子遗传算法的QoS多播路由算法

董武世,柯宗武,陈年生

湖北师范学院计算机科学系,湖北黄石 435002

通讯作者: 董武世

Abstract

Abstract: The key problem of QoS multicast routing optimization algorithm is to build QoS constrained multicast tree.This is the most noted problem in computer networks as constrained minimum Steiner tree problem,which has also been shown as NP-complete.Quantum genetic algorithm is a new genetic algorithm based on quantum theory.A multicast routing optimization algorithm with QoS constraints based on Quantum Genetic Algorithm（QoSMR-QGA） is proposed in this paper,and the process of routing based on QoSMR-QGA is provided.Simulation results show that the QoSMR-QGA is the satisfied astringency and dependable rate of successful routing.

Key words: multicast routing, QoS, Quantum Genetic Algorithm（QGA）

摘要： QoS多播路由算法的核心问题就是建立满足QoS约束的多播树,它是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题。量子遗传算法是基于量子计算理论的新型遗传算法,基于量子遗传算法的基本原理,提出了QoS约束的多播路由算法（QoSMR-QGA）,并详细介绍了QoSMR-QGA算法的实现过程。仿真实验表明,该算法具有较好的算法收敛性和多播路由成功率。

关键词: 多播路由, QoS, 量子遗传算法

DONG Wu-shi,KE Zong-wu,CHEN Nian-sheng. QoS multicast routing algorithm based on QGA[J]. Computer Engineering and Applications, 2007, 43(27): 144-147.

董武世,柯宗武,陈年生. 基于量子遗传算法的QoS多播路由算法[J]. 计算机工程与应用, 2007, 43(27): 144-147.

[1]	LIU Jinghua, TAI Xianqing, MA Zhijie, CHEN Dapeng. Study on User Requirement-Based Dynamic QoS Service Selection Method [J]. Computer Engineering and Applications, 2021, 57(17): 106-115.
[2]	SONG Fangzhen, XU Yanyan, TANG Xin, PAN Shaoming. Emergency Communication Network Routing Protocol Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(18): 90-96.
[3]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[4]	JIA Zhichun, LU Yuan, LI Xiang, XING Xing. Multi-Parameter Web Services Selection Method [J]. Computer Engineering and Applications, 2019, 55(21): 74-78.
[5]	TAN Zhaowen, ZONG Rong, XI Xianqiang, WU Hao. QoS prediction based on Bayesian tensor decomposition [J]. Computer Engineering and Applications, 2018, 54(20): 74-79.
[6]	QIN Qiuyu1, LIU Dandan2, ZHANG Jian2. Adaptive congestion control mechanism for delay tolerant networks [J]. Computer Engineering and Applications, 2018, 54(11): 109-115.
[7]	LI Sheng1, ZHANG Peilin1, LI Bing2, WU Dinghai1, HU Hao3. Quantum genetic algorithm based on universal quantum gates and its applications [J]. Computer Engineering and Applications, 2017, 53(7): 54-59.
[8]	ZHANG Yang1，3, XU Chuanyun2，3. Double-direction metrics model for QoS multilayer ontology [J]. Computer Engineering and Applications, 2017, 53(20): 14-19.
[9]	GAO Xiu’e1，2, LI Keqiu1. Joint call admission control algorithm based on Markov chain [J]. Computer Engineering and Applications, 2017, 53(2): 32-37.
[10]	CAO Jing1, WU Junsheng2. Cluster-based routing algorithm for video transmission over cognitive radio networks [J]. Computer Engineering and Applications, 2017, 53(18): 1-6.
[11]	JIA Yingying1，2, WANG Jun1，2, WANG Xiaoxuan1，2, ZHANG Xin1，2. Analysis of multicast routing protocols in wireless sensor networks [J]. Computer Engineering and Applications, 2017, 53(18): 32-38.
[12]	WANG Xiaosa1, FU Xiaodong1, LIU Li1, YUE Kun2, LIU Lijun1. Probabilistic analysis for stochastic QoS of Web service composition [J]. Computer Engineering and Applications, 2017, 53(14): 70-75.
[13]	SUN Tianhao, SHI Hongyuan, WAN Xuanmin. Study on cloud service selection algorithm based on ARIMA and QoS [J]. Computer Engineering and Applications, 2017, 53(13): 99-103.
[14]	TANG Ni1，2, XIONG Qingyu1，2, WANG Xibin1，2, GAO Min1，2, WEN Junhao1，2, ZENG Jun1，2. Web service recommendation based on location clustering and tensor decomposition [J]. Computer Engineering and Applications, 2016, 52(15): 65-72.
[15]	YUAN Liqiao, YANG Xiwang, YANG Mengru. Research on QoS routing algorithm based on PSO classified by BP neural network [J]. Computer Engineering and Applications, 2015, 51(9): 98-102.

QoS multicast routing algorithm based on QGA

基于量子遗传算法的QoS多播路由算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics