loading...
A Heuristic Multicast Algorithm to Support QoS Group Communications in Heterogeneous Network
Orlando, Florida August 22-August 24
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/QSHINE.2005.2Second International Conference on Qu ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hui Cheng, Hong Kong Polytechnic University
Jiannong Cao, Hong Kong Polytechnic University
Srinivasan Mullai, Hong Kong Polytechnic University
Xingwei Wang, Northeastern University, China

In this paper, we study the problem of QoS group communication in a heterogeneous network, which consists of multiple MANETs attached to the backbone Internet. We propose a heuristic multicast algorithm called DDVMA (Delay and Delay Variation Multicast Algorithm). DDVMA is designed for solving the DVBMT (Delay- and delay Variation-Bounded Multicast Tree) problem [8], which has been proved to be NP-complete. It can find a multicast tree satisfying the multicast end-to-end delay constraint and minimizing the multicast delay variation. Two concepts- the proprietary second shortest path and partially proprietary second shortest path are introduced, which can help DDVMA achieve better performance in terms of the multicast delay variation than DDVCA (Delay and Delay Variation Constraint Algorithm) [7] that is known to be the most efficient so far. Theoretical analysis is given to show the correctness of DDVMA and simulations are performed to demonstrate the performance of DDVMA in terms of the multicast delay variation.

Citation:
Hui Cheng, Jiannong Cao, Srinivasan Mullai, Xingwei Wang, "A Heuristic Multicast Algorithm to Support QoS Group Communications in Heterogeneous Network," qshine, pp.30, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.