J4 ›› 2011, Vol. 46 ›› Issue (11): 28-32.

• Articles • Previous Articles     Next Articles

A load distribution algorithm based on an ant colony for multi-source multicast networks

WANG Ling-xiu, CAO Ye-wen*   

  1. School of Information Science and Engineering, Shandong University, Jinan 250100,  Shandong, China
  • Received:2010-12-31 Online:2011-11-20 Published:2011-11-30


Due to the problem that IP multicast protocols tended to construct a single minimum spanning tree for a multicast source (i.e., group), which can not balance the resource allocation of multicast networks, an ant colony-based load balancing algorithm for multicast networks called the load distribution algorithm (LDA) was proposed. The proposed LDA mainly consisted of two parts: the Selecting Candidate Path and Multicast Scheduling. PIM-SSM (Protocol-Independent Multicast Single-Source Multicast) with the LDA can balance network traffic distribution and meanwhile maintain less packet loss and average delay in the case of co-existing multiple multicast sources. Simulation comparisons between PIM-SSM with the LDA and the original PIMSSM, showed that higher network utilization was achieved in PIM-SSM with the proposed LDA, while maintaining less average end to end delay where there were bottleneck effects.

Key words: multicast; ant colony algorithm; load distribution algorithm (LDA)

No related articles found!
Full text



No Suggested Reading articles found!