Abstract:Multicast is an efficient way for group communication over the Internet. The performance of multicast relies greatly on the multicast tree constructed among the group members. Constructing a multicast tree spanning a set of group members with minimum cost is called Steiner tree problem which is a well-known NP-hard problem. Existing heuristic algorithms can build such a Steiner tree statically when the group members are known in advance. However, in many multicast tree dynamically. In addition, QoS is becoming a more important issue in multicast applications, and many applications, pose a tight bound on end-to-end delay. In this paper, we design a heuristic algorithm which can construct a delay constrained minimum cost multicast tree dynamically. Our algorithm can add or remove a group number without rerouting the path between the source and other group members. The algorithm not only avoids packet loss but also saves network bandwidth. Our algorithm guarantees that the end-to-end delay between the source and any group member is bounded with a threshold. Simulation results show that the algorithm achieves a good balance between the cost of a multicast tree and the time of the construction.

On the stability of application-layer multicast tree

The Stability Problem Of Multicast Trees In Layered Multicast

Stability of a multicast tree in cumulative layered multicast congestion control

Statistical Analysis of Stability of Multicast Trees in Cumulative Layered Multicast

A Simulation Study to Investigate the Impact of Mobility on Stability of IP Multicast Tree

Impact of Congestion on the Stability of a Multicast Tree in Cumulative Layered Multicast

Improving the stability of spanning trees for application-layer multicast

Instability Problem of ALM Tree with Stable Members

Priority Based Overlay Multicast With Filtering Mechanism For Distributed Interactive Applications

Constructing minimum cost dynamic multicast trees under delay constraint

A Balanced and Robust Spanning Tree Algorithm for Overlay Multicast

Truthful Application-Layer Multicast in Mesh-Based Selfish Overlays.

Dynamically Optimize Multicast Tree Structure

Application-Layer Multicast with Inter-Level Redundant Links and Performance Analysis

Research on P2P-based Application Layer Multicast Structure

Study on Profermance Measurement of Application Layer Multicast Trees

A novel distributed multicast routing algorithm based on ant colony algorithm

Stability of ALM Tree with Selfish Receivers: A Simulation Study

Improving multicast stability in mobile multicast scheme using motion prediction

SmartTree:Application layer multicast protocol for heterogenious network enviroments

Impact of receiver cheating on the stability of ALM tree