Sciweavers

NETWORKING
2007

Construction of a Proxy-Based Overlay Skeleton Tree for Large-Scale Real-Time Group Communications

13 years 5 months ago
Construction of a Proxy-Based Overlay Skeleton Tree for Large-Scale Real-Time Group Communications
Abstract. We consider the problem of constructing a proxy-based overlay skeleton tree (POST) in the backbone service domain of a two-tier overlay multicast infrastructure. Spanning all multicast proxies deployed in the overlay backbone, POST acts as an efficient resource sharing platform for supporting large numbers of concurrent multicast sessions, without the need of tree computation for each individual session. The problem is concerned with deciding an appropriate deployment of multicast proxies in the overlay backbone, upon which we wish to find an optimal POST solution so that the maximum end-to-end latency is minimized subject to degree balancing constraints. This problem is shown to be NP-hard. We present a simple heuristic method for deploying multicast proxies, and devise a low complexity greedy algorithm for optimizing the end-toend latency and degree distribution of POST. Simulation experiments confirm that our proposed approach yields good quality approximate solutions th...
Jun Guo, Sanjay Jha
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2007
Where NETWORKING
Authors Jun Guo, Sanjay Jha
Comments (0)