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

Shankar M. Banik, Zachary C. Aardahl
2011 2011 Eighth International Conference on Information Technology: New Generations  
Collaborative applications (online games, videoconferencing, distributed large-scale simulations) on overlay networks are continually growing in popularity. These applications require a multicasting subnetwork 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 subnetwork has been proved to be an NP-Complete
more » ... 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 subnetwork 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 subnetwork (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. Keywords-collaborative applications; end-to-end delay bound; tightest delay variation I.
doi:10.1109/itng.2011.117 dblp:conf/itng/BanikA11 fatcat:m7pxdllg65gxzl7spb4yu3inx4