一种基于种族分类进化的QoS异构组播路由机制

计算机工程与科学

一种基于种族分类进化的QoS异构组播路由机制

卢鹏飞1，王兴伟2，李福亮1，马连博2

(1.东北大学计算机科学与工程学院，辽宁沈阳 110004;2.东北大学软件学院，辽宁沈阳 110169)

收稿日期:2016-04-11 修回日期:2016-06-05 出版日期:2016-08-25 发布日期:2016-08-25
基金资助:
国家杰出青年科学基金（61225012,71325002）；国家自然科学基金（61572123）；辽宁省百千万人才工程项目（2013921068）

A QoS heterogeneous multicast routing mechanism based on species evolutionary algorithm

LU Peng-fei 1，WANG Xing-wei2，LI Fu-liang1，MA Lian-bo2

(1.College of Computer Science and Engineering,Northeastern University，Shenyang 110004;
2.College of Software,Northeastern University,Shenyang 110169,China)

Received:2016-04-11 Revised:2016-06-05 Online:2016-08-25 Published:2016-08-25

摘要/Abstract

摘要：

随着新型网络应用的大量涌现，传统的网络技术已无法满足当前应用在带宽、延迟及出错率等方面的需求，IP over DWDM光互联网以其独特性能优势成为研究热点。基于种族分类进化算法，提出了一种IP over DWDM光互联网服务质量QoS异构组播路由机制。具体地，利用概率论方法处理网络状态参数信息的不确定性；引入模糊数学方法，确定用户对QoS的需求并提供柔性QoS支持；综合考虑网络提供方和用户方的利益，设计公平的带宽定价方法。仿真结果表明，该路由机制获得了良好的综合性能指标，可以有效地解决IP over DWDM光互联网中的柔性QoS异构组播路由选择问题。

关键词: IP over DWDM, 互联网, 组播路由, 异构, 种族分类进化算法

Abstract:

With the emergence of a large number of new network applications, traditional network technologies cannot meet the requirements of current applications on bandwidth, latency, error rate and etc. In this case, IP over DWDM optical Internet has become a research hotspot with unique characteristics and advantages. In this paper, we put forward a heterogeneous multicast routing mechanism for IP over DWDM optical Internet based on the species evolutionary algorithm. The scheme employs the theory of probability to solve the uncertainty problem of networks’state parameters information. We adopt the fuzzy method to support flexible QoS and design a bandwidth pricing method which considers the benefits of both users and network service providers. Simulation results show that the proposed mechanism can achieve good comprehensive performance indexes and effectively solve the QoS heterogeneous multicast routing problem in the IP over DWDM optical Internet.

Key words: IP over DWDM, Internet, multicast routing, heterogeneous, species evolutionary algorithm

卢鹏飞1，王兴伟2，李福亮1，马连博2. 一种基于种族分类进化的QoS异构组播路由机制[J]. 计算机工程与科学.

LU Peng-fei 1，WANG Xing-wei2，LI Fu-liang1，MA Lian-bo2. A QoS heterogeneous multicast routing mechanism based on species evolutionary algorithm [J]. Computer Engineering & Science.

参考文献

［1］Wang Xing-wei,Cheng Hui,Huang Min.QoS multicast routing protocol oriented to cognitive network using competitive coevolutionary algorithm［J］.Expert Systems with Applications,2014,41（10）: 4513-4528.
［2］Wang Xing-wei, Qu Da-peng, Huang Min, et al. Multiple many-to-many multicast routing scheme in green multi-granularity transport networks［J］.Computer Networks,2015,93(1):225-242.
［3］Xie Xiao-min, Wang Xing-wei, Wen Zhan-kao, et al. A QoS routing protocol based on cognitive network［J］.Chinese Journal of Computers,2013,36（9）: 1807-1815.（in Chinese）
［4］Yevsyeyeva O, Ilyashenko Y. Energy effective routing and wavelength assignment in IP over DWDM networks［C］∥Proc of 2014 First International Scientific-Practical Conference Problems on Info communications Science and Technology,2014:26-28.
［5］Chen X, Phillips C,Wang J,et al.Dynamic energy management employing renewable energy sources in IP over DWDM networks［C］∥ IEEE Online Conference on Green Communications （Green Com 2013）,2013:70-75.
［6］Wang An-mei. Routing and wavelength assignment algorithm for RWA application in optical communication network［J］.Laser Journal,2015,36(4):179-181.(in Chinese)
［7］Xing H,Ji Y,Bai L,et al.An adaptive-evolution-based quantum-inspired evolutionary algorithm for QoS multicasting in IP/DWDM networks［J］.Computer Communications,2009,32（6）: 1086-1094.
［8］Cai Ting, Huang Shan-guo, Li Xin, et al.Dynamic survivable mapping algorithm based on ant colony optimization in IP over WDM networks［J］.Acta Photonica Sinica, 2012,41（12）:1400-1404.(in Chinese)
［9］Wang Jiang-feng,Sheng Jing-zhu, Li You-run, et al.Species based evolutionary algorithm ［J］.Computers and Applied Chemistry,2003,20（1）:105-110.（in Chinese）
［10］Amarilli A,Amsterdamer Y,Milo T.Uncertainty in crowd data sourcing under structural constraints［M］∥Database Systems for Advanced Applications.Berlin:Springer Berlin, Heidelberg, 2014:351-359.
［11］Bacci G, Lasaulce S, Saad W, et al. Game theory for networks: A tutorial on game-theoretic tools for emerging signal processing application［J］. IEEE Signal Processing Magazine, 2016,33(1):94-119.
［12］Yadav A K,Tripathi S.QMRPRNS: Design of QoS multicast routing protocol using reliable node selection scheme for MANETs［J］.Peer-to-Peer Networking and Applications,2016,1:1-13.
附中文参考文献：
［3］谢小民,王兴伟,温占考,等.一种面向认知网络的QoS路由协议［J］.计算机学报,2013,36（9）: 1807-1815.
［6］王安梅. 路由与波长分配的RWA算法应用于光通信网络［J］. 激光，2015,36(4):179-181.
［8］蔡庭，黄善国，李新，等. 基于蚁群优化的IP over WDM光网络动态生存性映射算法［J］. 光子学报，2012,41(12):1400-1404.
［9］王江峰,沈静珠,李有润，等.基于种族分类的进化算法［J］.计算机与应用化学,2003,20（1）:105-110.

[1]	卓灵1，聂静1，肖静薇1，袁杨2，胡新1，陈柯1. 电力无线通信异构多网共存环境中的网络选择算法[J]. J4, 20160101, 38(01): 78-83.
[2]	康宇晗, 时洋, 陈照云, 文梅. 面向迈创+MatrixZone异构系统的深度学习编程框架[J]. 计算机工程与科学, 2023, 45(07): 1149-1158.
[3]	李众, 丁伟, 莫松源. 面向公共递归DNS服务系统的测量与分析[J]. 计算机工程与科学, 2023, 45(06): 1003-1010.
[4]	朱绪全, 江逸茗, 马海龙, 包婉宁, 张进. 拟态防御体系OSPF协议研究及分析[J]. 计算机工程与科学, 2023, 45(02): 204-214.
[5]	刘忠沛, 吕高锋, 王继昌, 杨翔瑞. 专用数据处理器综述[J]. 计算机工程与科学, 2023, 45(02): 215-227.
[6]	邹程辉, 李卫疆, . 融合知识图谱和评论文本的个性化推荐模型[J]. 计算机工程与科学, 2023, 45(01): 181-190.
[7]	杨坚伟, 孟敏, 黄家乐, 武继刚. 分布式训练异构任务调度算法研究[J]. 计算机工程与科学, 2021, 43(07): 1160-1167.
[8]	胡海霞, 贾向东, 叶佩文, 纪澎善, 敬乐天. 混合频谱分配的三层异构网络覆盖概率分析[J]. 计算机工程与科学, 2021, 43(07): 1226-1235.
[9]	俞茂学, 贾东宁, 魏志强, 许佳立, 马广浩. 一种基于国产异构众核处理器的C++智能源码转换框架[J]. 计算机工程与科学, 2021, 43(06): 997-1005.
[10]	丁哲昭, 储根深, 胡长军, 李扬. 基于申威众核处理器的圣维南求解程序的并行与优化[J]. 计算机工程与科学, 2021, 43(05): 820-829.
[11]	聂雷, 刘博, 李鹏, 何亨, . 基于多智能体Q学习的异构车载网络选择方法[J]. 计算机工程与科学, 2021, 43(05): 836-844.
[12]	孙兆鹏, 周宽久. 基于PCIe的高性能FPGA-GPU-CPU异构编程架构[J]. 计算机工程与科学, 2021, 43(04): 641-651.
[13]	王俊喜, 陈桂芬. 能耗均衡的多跳多路径认知分层路由算法[J]. 计算机工程与科学, 2021, 43(03): 442-448.
[14]	邢红星, 魏叶华, 乐懿. 硬件成本缩减的异构分布式嵌入式系统调度算法[J]. 计算机工程与科学, 2021, 43(02): 258-265.
[15]	高开, 郭振华, 陈永芳, 王丽, 赵雅倩, 赵坤. 面向混合异构架构的模型并行训练优化方法[J]. 计算机工程与科学, 2021, 43(01): 42-48.