An Ant Colony Algorithm for Aggregated Multicast Based on Clustering

被引：2
|
作者：
Yi, Shanwen [1 ]
Wang, Hua [1 ]
Zhang, Rui [2 ]
机构：
[1] Shandong Univ, Dept Comp Sci & Technol, Jinan 250100, Shandong, Peoples R China
[2] Supervis & Inspect Inst, Shandong Prov Elect Prod, Jinan 250100, Shandong, Peoples R China
来源：
2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS) | 2012年
基金：
中国国家自然科学基金;
关键词：
aggregated multicast; constrained clustering; ant colony optimization; similar degree;
D O I：
10.1109/HPCC.2012.132
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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. In this paper, we propose a Ant Colony Optimization Algorithm for Aggregated Multicast on Clustering to solve the problem that the time complexity of traditional aggregated multicast algorithm increases exponentially. Simulation results show that our algorithm performs well in program execution time and aggregation degree.
引用
收藏
页码：920 / 924
页数：5
相关论文
共 50 条
  • [1] An ant colony optimisation algorithm for aggregated multicast based on minimum grouping model
    Zhu, Fangjin
    Wang, Hua
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2013, 26 (03) : 277 - 292
  • [2] AN ANT COLONY OPTIMIZATION ALGORITHM TO AGGREGATED MULTICAST USING THE IDEA OF BIN PACKING
    Zhu, Fangjin
    Meng, Xiangxu
    Wang, Hua
    Yi, Shanwen
    [J]. 2009 IEEE YOUTH CONFERENCE ON INFORMATION, COMPUTING AND TELECOMMUNICATION, PROCEEDINGS, 2009, : 194 - 197
  • [3] A QoS multicast routing algorithm based on ant colony algorithm
    Wang, ZQ
    Zhang, DX
    [J]. 2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 1007 - 1009
  • [4] QoS Multicast Routing Algorithm Based on Crowding Ant Colony Algorithm
    Li, Yongsheng
    [J]. JOURNAL OF COMPUTERS, 2013, 8 (10) : 2711 - 2718
  • [5] A QoS Mobile Multicast Routing Algorithm Based Ant Colony Algorithm
    Li, Kewen
    Tian, Jing
    [J]. PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 1059 - 1063
  • [6] An ant colony clustering algorithm
    Zao, Bao-Jiang
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3933 - 3938
  • [7] Algorithm for multimedia multicast routing based on ant colony optimization
    Wang, Ying
    Xie, Jian-Ying
    [J]. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2002, 36 (04): : 526 - 528
  • [8] An Improved Ant Colony Clustering Algorithm Based on LF Algorithm
    Jiang, Hao
    Zhang, Guilin
    Cai, Jie
    [J]. 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING (ICEBE), 2015, : 194 - 197
  • [9] Kernel Function Clustering Based on Ant Colony Algorithm
    Li, Jinjiang
    Fan, Hui
    Yuan, Da
    Zhang, Caiming
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, : 645 - +
  • [10] An ant colony clustering algorithm based on directional similarity
    Zhang Bin
    Su Yidan
    Li Zhujuan
    [J]. ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, PROCEEDINGS, 2007, : 303 - 306
12345