期刊文献+

一种基于遗传算法的QoS组播路由算法 被引量:2

A Genetic Algorithm-based QoS Multicast Routing Algorithm
下载PDF
导出
摘要 通过考虑组播通信服务质量需求与网络资源约束 ,研究了基于服务质量的组播路由选择算法问题 ,提出了一个基于遗传算法来构造满足QoS需求的组播路由树算法。通过仿真研究 ,证实了该算法的可行性、有效性及健壮性。同时 。 This paper designs and implements a QoS- based multicast routing algorithm.Considering QoS requirements and network resource constraints,genetic algorithm- based algorithm,which can construct a multicast routing tree that meets the QoS requirements is presented.Simulation has shown the feasibility,effectiveness and robustness of the proposed algorithm.The relationship between the performance of the proposed algorithm and the parameters of genetic algorithm is also analyzed.
出处 《计算机应用研究》 CSCD 北大核心 2004年第7期200-202,255,共4页 Application Research of Computers
基金 国家自然科学基金项目 (6 0 0 0 30 0 6 70 10 10 0 6 ) 国家高技术研究发展计划资助项目 (2 0 0 1AA12 10 6 4 ) 国家教育部现代远程教育关键技术与支持服务系统资助项目 辽宁省科技基金项目 (2 0 0 32 0 18 2 0 0 32 0 19) 沈阳市科委基金资助项目
关键词 多媒体组通信 QOS 组播路由树 遗传算法 Multimedia Group Communication QoS Multicast Genetic Algorithm
  • 相关文献

参考文献8

  • 1[1]Chockler G V,et al.Group Communication Specifications:A Comprehensive Study[J].ACM Computing Surveys,2001,33(4):1-43.
  • 2[2]Wang B,Hou C J.A Survey on Multicast Routing and Its QoS Extensions:Problems,Algorithms and Protocols[J].IEEE Network Magazine,2000,14(1):22-36.
  • 3[3]Xiao X P,Ni L M.Internet QoS:the Big Picture[J].IEEE Network Magazine,1999,13(2):1-13.
  • 4[4]Du D Z,Smith J M,Rubinstein J H.Advances in Steiner Trees[M].Dordrecht:Kluwer Academic,2000.
  • 5[5]Gen M, Cheng R W. Genetic Algorithms and Engineering Design[M].New York:John Wiley & Sons,1996.
  • 6[6]Xin Y.Heuristic Algorithms for Multi-constrained Quality-of-Service Routing[J].IEEE Trans.on Networking,2002,10(2):244-256.
  • 7[7]Wang X W,Cai G Q,Liu J R.A Quality-of-Service-based Routing Algorithm for Point-to-Point Multimedia Communication[C]. Procee-dings of World Computer Congress,2000.1613.
  • 8王兴伟,黄敏,刘积仁.基于服务质量的多媒体组通信目的节点加入与退出算法的研究[J].计算机学报,2001,24(8):838-844. 被引量:1

二级参考文献3

  • 1王兴伟.分布式多媒体系统服务质量管理与组通信机制的研究:博士学位论文[M].沈阳:东北大学,1998..
  • 2Jia Xiaohua,Computer Networks,1999年,31卷,1/2期,101页
  • 3王兴伟,博士学位论文,1998年

同被引文献9

  • 1张洁,黄德才.基于遗传算法的受限时延最小代价组播路由问题求解[J].计算机应用,2003,23(z2):11-13. 被引量:1
  • 2张晓文,杨煜普,许晓鸣.基于两次赌轮选择的神经网络遗传优化[J].控制与决策,2005,20(2):210-213. 被引量:4
  • 3[2]Penmatsa S,Chronopoulos A T.Job allocation schemes in computational grids based on cost optimization[C]∥Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium.Washington:IEEE Computer Society,2005:180-183.
  • 4[4]Rajkumar Buyya.Economic-based distributed resource management and scheduling for grid computing[D].Melbourne:School of Computer Science and Software Engineering,Monash University,2002.
  • 5[5]Rajkumar Buyya,David Abramson,Srikumar Venugopal.The grid economy[J].Proceedings of the IEEE,2005,93(3):698-715.
  • 6[6]Ghosh P,Roy N,Das S K,et al.A game theory based pricing strategy for job allocation in mobile grids[C]∥Proceedings of the 18th IEEE International Parallel and Distributed Processing Symposium.Santa Fe:IEEE Computer Society,2004:82-87.
  • 7[8]Rajkumar Buyya,Manzur Murshed.GridSim:a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing[J].Concurrency and Computation:Practice and Experirence,2002,14(3):1 175-1 220.
  • 8[日]玄光男,[日]程润伟著,于歆杰,周根贵.遗传算法与工程优化[M]清华大学出版社,2004.
  • 9郑彦兴,田菁,窦文华.基于遗传算法的有矢量约束的多播路由计算[J].计算机学报,2003,26(6):746-752. 被引量:7

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部