Study of Application-layer Multicast Algorithms Based on Minimum Delay
Shengsheng Yu · Journal of Chinese Computer Systems · 2010
In the constructing an efficient application-level multicast tree,many end systems need some time to send and transmit data,so the process delay must be considered in resolving the problem of minimum delay spanning tree.This thesis has proposed two application-level multicast router models:MRDL model based on optimum delay and LRRB model based on load balance.At the same time,they have been proved to be NP-hard problems.This thesis has proposed the corresponding heuristic algorithms:MRDL-H algorithm and LRRB-H algorithm.The simulation results have proved these algorithms can transmit the media stream efficiently and robustly.