English

应用科学学报 ›› 2011, Vol. 29 ›› Issue (5): 459-466.doi: 10.3969/j.issn.0255-8297.2011.05.004

• 通信工程 • 上一篇    下一篇

多目标粒子群优化的复合型组播拥塞控制

麻海圆1;2， 孟相如1， 马志强1， 马森2   

  1. 1. 空军工程大学电讯工程学院，西安710077
    2. 中国人民解放军94303部队，山东潍坊261051
  • 收稿日期:2011-03-25 修回日期:2011-04-22 出版日期:2011-09-28 发布日期:2011-09-30
  • 作者简介:麻海圆，博士生，研究方向：组播通信、拥塞控制，E-mail: haiyuanma@live.cn；孟相如，教授，博导，研究方向：宽带通信网络、网络服务质量、网络故障诊断，E-mail: xrmeng@126.com
  • 基金资助:

    陕西省自然科学基础研究计划项目基金(No.SJ08F14, No.2009JQ8008)资助

Composite Multicast Congestion Control by Multi-objective Particle Swarm Optimization

MA Hai-yuan1;2, MENG Xiang-ru1, MA Zhi-qiang1, MA Sen2   

  1. 1. Telecommunication Engineering Institute, Air Force Engineering University, Xi’an 710077, China
    2. Troops 94303 of People’s Liberation Army, Weifang 261051, Shandong Province, China
  • Received:2011-03-25 Revised:2011-04-22 Online:2011-09-28 Published:2011-09-30

PDF

1893

摘要：

摘要： 为提高异构环境下大规模动态组播的吞吐量并减小速率抖动，提出一种复合型组播拥塞控制机制(composite multicast congestion control, CMCC). 该机制在基层和增强层使用不同的速率调节方案：基层使用单速率机制控制发送速率，防止接收能力较弱的接收端被“排挤”出组；增强层使用最优化的方法分配速率以提高组播吞吐量并平滑发送速率. CMCC以最大化全局满意度和最小化速率抖动为目标将增强层速率的分配归纳为多目标优化问题，并选用收敛速度快、参数少且计算量小的多目标粒子群优化算法搜索最优解. 仿真结果表明，CMCC能有效提高组播吞吐量，平滑发送速率，且计算量小，实时性高，适用于具有异质接收端的大规模组播.

关键词: 组播, 分层组播, 拥塞控制, 多目标优化, 粒子群优化

Abstract:

 To enhance throughput and smoothen the sending rate of large scale multicast in a heterogeneous environment, a composite multicast congestion control (CMCC) scheme is proposed. The rate in basic layer is controlled by the lowest receiver in a single-rate way, while the rates in enhanced layers are allocated by an optimizer. Aimed at maximizing global satisfaction and minimizing jitter of sending rates, rate allocation
of layers is formulated as a multi-objective optimization problem. The multi-objective particle swarm optimization (PSO) algorithm is used to solve the multi-objective problem. The algorithm has advantages of fast convergence, small number of parameters and low computation complexity. Simulation results show that CMCC can enhance throughput as compared with traditional hybrid multicast congestion control scheme. It also has a smooth sending rate in streaming applications.

Key words:  multicast, layered multicast, congestion control, multi-objective optimization, particle swarm optimization

中图分类号: