M3DDVC: Multi-source Multicasting Using Multi-cores with Delay and Delay Variation Constraints on Overlay Networks

Collaborative applications (online games, video-conferencing, distributed large-scale simulations) on overlay networks are continually growing in popularity. These applications require a multicasting sub network which has messages arriving at the destinations within a specified delay bound. They also require that all the destinations receive the message from the source at approximately the same time. The problem of finding such a multicasting sub network has been proved to be an NP-Complete problem and heuristics have been proposed in the literature. But these heuristics are designed for single source and multiple destinations. As most of the collaborative applications have multiple sources and multiple destinations, a shared multicasting sub network is required for this environment that will satisfy the delay and delay variation constraints. In this paper, we propose a heuristic for designing a multicasting sub network (on an overlay network) with multiple sources and multiple destinations that will satisfy the end-to-end delay bound and achieve the tightest delay variation for each node in the multicasting group using multiple core nodes. The performance of the proposed heuristic is evaluated through extensive simulation experiments.