|
计算机应用研究 2009
Improved algorithm of DVBMT problem
|
Abstract:
This research was concerned with the problem of minimization of multicast delay variation under the multicast end-to-end delay constraints. At present, this paper proposed several heuristic algorithms, such as DVMA( delay variation multicast algorithm), DDVCA( delay and delay variation constraint algorithm). In the third reference, presented an algorithm which outperforms the best-known DDVCA. On the basis of the third literature, presented an efficient multicast routing algorithm. It is shown that, in terms of delay variation, the heuristic algorithm is better than the algorithm in the third literature on average.