Research on multicast QoS routing under uncertain information

doi:10.3778/j.issn.1002-8331.2009.26.031

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (26): 104-106.DOI: 10.3778/j.issn.1002-8331.2009.26.031

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

Research on multicast QoS routing under uncertain information

LI Fei¹，LIU Cheng¹，ZHAO Hui²

1.Engineering Practice Center，Shenyang Institute of Aeronautic Engineering，Shenyang 110136，China
2.School of Economic and Management，Civil Aviation University of China，Tianjin 300300，China

Received:2008-05-20 Revised:2008-08-21 Online:2009-09-11 Published:2009-09-11
Contact: LI Fei

不确定信息下QoS多播路由问题研究

李飞¹，刘成¹，赵辉²

1.沈阳航空工业学院工程训练中心，沈阳 110136
2.中国民航大学经济管理学院，天津 300300

通讯作者: 李飞

Abstract

Abstract: QoS multicast routing is one of the important components in order to guarantee network QoS.But the network state information is uncertain inherently，so it is necessary to research the influence of the uncertainty on QoS multicast routing.The distribution of bandwidth and delay is assumed randomly variable，and the chance constrained programming model is proposed.Parallel Genetic Algorithm（PGA） is used to solve the model，and the simulation results show that the proposed algorithm is able to find a better solution，fast convergence speed and high reliability.It can meet the real-time requirement in multimedia communication networks.

Key words: Quality of Service（QoS） routing, Parallel Genetic Algorithm（PGA）, uncertain, probability

摘要： QoS（Quality of Service）多播路由是保证网络服务质量的重要组件。但是网络状态信息具有固有的不确定性，因此有必要研究不确定信息对QoS多播路由的影响。假设网络带宽和延时为符合某种分布的随机变量，建立了问题的机会约束规划模型，并采用并行遗传算法对模型进行了求解，仿真结果证明该算法收敛速度快，可靠性高，能够满足多媒体网络对实时性的要求。

关键词: QoS路由, 并行遗传算法, 非确定, 概率

CLC Number:

TP391

LI Fei¹，LIU Cheng¹，ZHAO Hui². Research on multicast QoS routing under uncertain information[J]. Computer Engineering and Applications, 2009, 45(26): 104-106.

李飞¹，刘成¹，赵辉². 不确定信息下QoS多播路由问题研究[J]. 计算机工程与应用, 2009, 45(26): 104-106.

[1]	XU Xiaoyuan, LI Haibo, HUANG Li. Convex Optimization Analysis of Joint Delay Tail Probability of Multi-heterogeneous Files in Cloud Storage [J]. Computer Engineering and Applications, 2021, 57(5): 88-94.
[2]	WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing. Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning [J]. Computer Engineering and Applications, 2021, 57(5): 251-257.
[3]	HUI Hui, GOU Bo, WANG Ying. Secure Transmission Scheme for Successive Relaying Networks Under Eavesdropping Environment [J]. Computer Engineering and Applications, 2021, 57(4): 77-82.
[4]	JIANG Bin, LIANG Xiao’an, ZHANG Liang, GAO Yangjun. Evidence Combination Method Based on Improved Modified Weight [J]. Computer Engineering and Applications, 2021, 57(24): 100-106.
[5]	MEI Jie, WEI Yuanyuan, XU Taosheng. Fusion Clustering Algorithm Based on Multi-Prototypes Using Density Peaks [J]. Computer Engineering and Applications, 2021, 57(22): 78-85.
[6]	XIE Xiong, YANG Jinpeng. YOLO-wLU：Object Detection Algorithm Considering Localization Uncertainty [J]. Computer Engineering and Applications, 2021, 57(22): 223-231.
[7]	WANG Yingbo, SUN Yongdi. GNN-Based Matrix Factorization Recommendation Algorithm [J]. Computer Engineering and Applications, 2021, 57(19): 129-134.
[8]	ZHU Yongming, QIU Wenjing. Correlation Coefficient of Probability Multi-valued Neutrosophic Set and Its Application [J]. Computer Engineering and Applications, 2021, 57(15): 186-192.
[9]	SUN Lianshan, CHEN Xiuting, MA Shengtian. Provenance Sanitization for Indirect Dependencies Based on Uncertain Usage Edges [J]. Computer Engineering and Applications, 2021, 57(1): 126-133.
[10]	DAN Yufang, TAO Jianwen, XU Haote. Semi-Supervised Classification Method of Possibilistic Clustering Assumption [J]. Computer Engineering and Applications, 2020, 56(9): 65-74.
[11]	PENG Jiayin. Controlled Bidirectional Remote Quantum Control [J]. Computer Engineering and Applications, 2020, 56(9): 117-124.
[12]	LU Junjie, HUANG Jinquan, LU Feng. Likelihood K-means Clustering for Gas Path Failure Diagnostics of Turbofan Engine [J]. Computer Engineering and Applications, 2020, 56(9): 136-141.
[13]	WANG Wenhui, LI Peng, HU Yundi. Measurement Set Partitioning Algorithm for Extended Target Based on Target Prediction [J]. Computer Engineering and Applications, 2020, 56(8): 143-148.
[14]	WANG Qi, XUE Hong, CHEN Maomao. Simulation of Ruin Probability for Risk Model Perturbed by Fractional Brown Motion [J]. Computer Engineering and Applications, 2020, 56(8): 215-219.
[15]	XU Xinjian, QIU Runhe. Physical Layer Security of Cognitive Relay Network [J]. Computer Engineering and Applications, 2020, 56(6): 79-85.

Research on multicast QoS routing under uncertain information

不确定信息下QoS多播路由问题研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics