Abstract:As an effective multicast application mechanism, the application layer multicast (ALM) determines the path of data transmission through a routing tree. In practical applications, multiple multicast sessions often occur simultaneously; however, few studies have considered this situation. A feasible solution is to sequentially optimize each co-existing ALM routing tree. However, this approach can lead to node congestion, and, even if the node out-degree reservation strategy is adopted, an optimal solution may not be obtained. In this study, to solve the problem of routing tree construction for multiple co-existing application layer multicast sessions, an optimization model that minimizes the overall delay and instability is constructed, and a one-off optimization method based on the discrete artificial fish swarm algorithm (DAFSA) is proposed. First, Steiner node sets corresponding to the multicast sessions are selected. Then, the routing trees for each multicast session are obtained through the improved spanning tree algorithm based on the complete graph composed of Steiner node sets. The experimental results show that the proposed method can simultaneously obtain multiple co-existing ALM routing trees with a low total delay and low instability. Even if the input is a single multicast session, it can lead to ALM routing trees with a lower delay and less instability than other algorithms, and the introduction of a penalty function can effectively avoid the problem of excessive replication and forwarding loads on some end-hosts. In addition, the proposed algorithm is insensitive to parameter changes and exhibits good stability and convergence properties for networks of different sizes.

The Distributed Multicast Routing Scheme with Delay Constraint Using Ant Colony Optimization

A novel distributed multicast routing algorithm based on ant colony algorithm

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

A novel distributed algorithm to solve self-organizing network of multicast routing

Constructing minimum cost dynamic multicast trees under delay constraint

Delay-constrained Localized Multicast Routing

Mapping Multicast Service-Oriented Virtual Networks with Delay and Delay Variation Constraints.

A Fast Adaptive Routing Algorithm Based on Delay

Delay-Constrained Multicast Routing Algorithm Based on Average Distance Heuristic

Multicast Routing Approach with Delay-Constrained Minimum-Cost

A delay-bounded low-cost multicast routing algorithm for mobile ad hoc networks

A Distributed Algorithm for Degree-Constrained Multicast Routing

Discrete Artificial Fish Swarm Algorithm-Based One-Off Optimization Method for Multiple Co-Existing Application Layer Multicast Routing Trees

An Algorithm Based on Mobile Agent for Delay Constrained Least Cost Unicast Routing

A heuristic routing algorithm for degree-constrained minimum overall latency application layer multicast

Distributed Approximation Algorithms for Longest-Lived Multicast in WANETs with Directional Antennas

A mitigating stagnation-based ant colony optimization routing algorithm

Dual Decomposition Method for Optimal and Fair Congestion Control in Ad Hoc Networks: Algorithm, Implementation and Evaluation

A Degree-Constrained QoS-aware Routing Algorithm for Application Layer Multicast.

A Hop to Hop Controlled Hierarchical Multicast Congestion Control Mechanism

An Improved Genetic Algorithm for Cost-Delay-Jitter QoS Multicast Routing.