Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/38024
Title: Constructing delay-bounded multicast tree with optimal delay variation
Authors: Cheng, H
Cao, J 
Wang, X
Keywords: Core based tree
DVBMT
Delay and delay variation
Multicast tree
Shortest path
Issue Date: 2006
Source: 41st Annual IEEE International Conference on Communications (ICC’06), Istanbul, Turkey, June 11 - 15, 2005, p. 800-805 (CD-ROM) How to cite?
Abstract: Strict QoS requirements on delay and delay variation are required for many time-sensitive applications. For real-time multicast communications, a multicast tree satisfying both end-to-end delay and delay variation constraints often needs to be determined. Such a problem is called the DVBMT problem, and proved to be NP-complete [1]. Several algorithms have been developed to solve the problem based on a simple heuristic, the `CBT+SP' heuristic, which uses the CBT (Core Based Tree) with the SP (Shortest Path). But this heuristic has several drawbacks, which can bring serious problems to algorithms based on it. Although attempt [2] has been made to overcome the problems, it actually has fatal drawbacks. In this paper, we first analyze the drawbacks of the heuristic, and explain why the improvement attempt does not work. Then we propose an efficient algorithm, also based on the `CBT+SP' heuristic but with drawbacks completely removed. Experimental results show that, with the same time complexity, our algorithm outperforms the most efficient existing algorithm for the DVBMT problem in terms of multicast delay variation under multicast end-to-end delay constraint.
URI: http://hdl.handle.net/10397/38024
ISBN: 1-4244-0355-3
1-4244-0355-3 (E-ISBN)
DOI: 10.1109/ICC.2006.254806
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

52
Last Week
2
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.