期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

聚合组播优化中的蚁群算法研究 被引量：1

Research on Ant Colony Algorithm for Aggregated Multicast Optimization
在线阅读 下载PDF
导出
摘要 当大量组播组并存于网络中时,IP组播将遭遇严重的组播状态扩展性问题.聚合组播是针对该问题的一种新颖的解决方案,它的主要思想是使多个组共享同一棵聚合树,从而减少组播转发状态.树选择问题作为聚合组播的核心问题已经被证明是一个NP完全问题.本文提出一种改进的蚁群算法(ACAM算法)对聚合树进行选择.仿真结果表明该算法在聚合度、转发状态降低率等性能指标上都优于传统聚合组播算法. IP multicast faces a serious state scalability problem when there are large numbers of groups in the network. Aggregated Multicast has been proposed as a novel solution to solve this problem, in which multiple groups shared one aggregated tree, so as to reduce the multicast forwarding states. The key idea in Aggregated Multicast is tree selection, which has been proved NP-complete. In this paper, an algorithm ACAM （Ant Colony for Aggregated Multicast） is proposed to select aggregated trees. Simulations have shown that this algorithm has much better performance than tradition algorithms both in aggregation degree and the state reduction ratio.
作者 伊善文 王华 于超英
机构地区 山东大学计算机科学与技术学院
出处 《小型微型计算机系统》 CSCD 北大核心 2010年第10期2043-2048,共6页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60773101)资助
关键词 聚合组播 最小集合覆盖 树选择 蚁群算法 aggregated multicast minimal set cover tree selection ant colony algorithm
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献15

  • 1Deering S E. Multicast muting in a datagram intemetwork [ D ]. Stanford University, 1991.
  • 2Diot C, Nell B, Bryan L, et al. Deployment issues tor the IP multicast service and architecture [ J ]. Network, IEEE, 2000, 14 ( 1 ) : 78-88.
  • 3Fei Ai, Cui Hong, Geria M, et al. Aggregated multicast: an approach to reduce multicast state [ C ]. Proceedings of IEEE Global Telecommunications Conference ( GLOBECOM ' 01 ), San Antonio, Texas, USA,2001,1595-1599.
  • 4Cui Hong, Lao L, Faloutsos Michalis, et al. AQOSM: sealable QoS multicast provisioning in Diff-Serv networks [ J]. Computer Networks, 2006, 50( 1 ) :80-105.
  • 5Lao L, Cui J H, Mario Gerla. Tackling group- to-tree matching in large scale group communications[ J]. Computer Networks, 2007, 51 ( 11 ) :3069-3089.
  • 6Cui Jun-hong, Kim Jinkyu, Maggiorhni Dario, et al. Aggregated multicast - a comparative study[ J]. Journal of Cluster Computing, 2005, 8(1 ) :15-26.
  • 7Cui 3 H, Lao L, Maggiorini Dario, ct al. BEAM: a distributed aggregated multicast protocol using bi- directional trees[ C]. Proceeding of IEEE International Conference on Communications (ICC' 03), Anchorage, Alaska, USA,2003,689-695.
  • 8Moulierac J, Guitton A. Multicast tree aggregation in large domains [J]. IFIP Networking, 2006, 691-702.
  • 9Ben Ali N, Belghith B, Moulierae J, et al. QoS multicast aggregation under multiple additive constraints [ J ]. Computer Communications, 2008, 31 (15) :3564-3578.
  • 10Wang Hua, Ge Zu-quan, Ma Jun. Self-adaptive lagrange relaxation algorithm for aggregated multieast [ M ]. Sofsem, Theory and Practice of Computer Science,2007.

同被引文献14

  • 1王珩,孙亚民.聚合组播及组-树映射算法的研究[J].小型微型计算机系统,2004,25(7):1375-1377. 被引量：4
  • 2Quinn B, Almeroth K. IP multicast applications:challenges and solutions[R]. IETF RFC 3170, 2001.
  • 3Sylvia Ratnasamy, Andrey Errnolinskiy, Scott Shenker. Revisiting IP multicast[ C]. Proceeding of the ACM SIGCOMM 2006 Conf. ACM, 2006 : 15-26.
  • 4Aggarwal R, Papadimitriou D, Yasukawa S. Extensions to re- source reservation protocol-traffic engineering (RSVP-TE) for point-to-multipoint TE label switched paths ( LSPs ) [ R ], IETF RFC 4875, 2007.
  • 5Boudani A, Cousin B. A new approach to construct multicast trees in MPLS networks [ C ]. Proc. of Seventh International Symposium on Computers and Communications, ISCC 2002, July, 2002 : 913-919.
  • 6Lie Q, Yiyang T, Yuke W, et al. A new scalable multicast solu- tion in MPLS networks [ C ]. Proceeding of the IEEE GLOBE- COM, IEEE, 2006 : 1-5.
  • 7Cui J-H, Kim J, Fei A,et al. Scalable Qos multicast provisioning in Diff-Serv-Supported MPLS networks [ C ]. In: Proceeding of Global Telecommunications Conference 2002 (GLOBECOM'02), 2002 : 1450-1454.
  • 8Davide Adami, Christian Callegari, Stefano Giordano, et al. NS2 extensions for the simulation of RDM and G-RDM in DS-TE networks[ C]. Proceeding of 2010 IEEE International Conference on Communications ( ICC), May,2010:1-5.
  • 9Mapnet of CAIDA Project [ EB/OL ]. http : // www. caida. org/ tools/visualization/mapnet/Backbonesd, July, 2009.
  • 10Wang Hua, Ge Zu-quan, Yu Shan-wen, et al. A modified genetic algorithm for the optimization of aggregated multicast [ C ]. Proceedings of 11th International Conference on Advanced Communication Technology ( ICACT 2009 ), Feb, 2009,1:83-88.

引证文献1

小型微型计算机系统
2010年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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