A Delay and Delay Variation Constraint Multicast Algorithm in Heterogeneous Network
Mohamed Aissa, Adel Ben Mnaouer, Abdelfettah Belghith
Journal of Networking Technology, Vol. 2, No. 2, 2011.
DOI: 
Link: http://www.dline.info/jnt/fulltext/v2n2/6.pdf
Abstract:
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 DDCMA (Delay and Delay Variation Constraint Multicast Algorithm). DDCMA is designed for solving the DVBMT (Delay- and delay Variation- Bounded Multicast Tree) problem, which has been proved to be NP-complete. The literature studies consider only end-to-end delay bound and minimizing delay variation. In this paper, we improve and extend previous well known from literature heterogeneous network algorithms to provide scalable and stable multicast services on the Internet. The algorithm defines QoS parameters as constraints on both delay and delay variation. Furthermore, we introduce a new Delayâ€“Variation Estimation Scheme for heterogeneous networks, which can help DDCMA achieve better performance in terms of the multicast delay variation than some well known algorithms. Theoretical analysis is given to show the correctness of DDCMA and its performance in terms of the multicast delay variation.