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.

Stability of a multicast tree in cumulative layered multicast congestion control

Statistical Analysis of Stability of Multicast Trees in Cumulative Layered Multicast

The Stability Problem Of Multicast Trees In Layered Multicast

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

On the stability of application-layer multicast tree

TRAC-based Explicit Rate Multicast Congestion Control Protocol

Tree-based Multicast Key Management in Ubiquitous Computing Environment

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

Improving the stability of spanning trees for application-layer multicast

Network calculus based performance analysis of forces sctp tml in congestion avoidance stage

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

Priority Based Overlay Multicast With Filtering Mechanism For Distributed Interactive Applications

Constructing minimum cost dynamic multicast trees under delay constraint

Statistical Analysis of Spanning Trees in Peer-to-peer Networks

Instability Problem of ALM Tree with Stable Members

Study on Profermance Measurement of Application Layer Multicast Trees

Degree Pre-Reserved Hierarchical Tree for Multimedia Multicast

Research on P2P-based Application Layer Multicast Structure

A Balanced and Robust Spanning Tree Algorithm for Overlay Multicast

Improving multicast stability in mobile multicast scheme using motion prediction

Dynamically Optimize Multicast Tree Structure