Available bandwidth-based real-time multicast routing with constraints of delay and delay variation
Jiaqing Huang, Zongkai Yang, Xu Du, Wenqing Cheng · 2003
It is believed in this paper that available bandwidth should be of the more definite metric in practical real-time multicast routing than cost on which most previous research work were based. Besides available bandwidth, other two significant metrics are delay and delay variation. To the best of author's knowledge, this paper, for the first time, takes these three metrics into account in the mean time. Another major difference between this paper and previous bandwidth-related literatures of multicast routing is that these three metrics are considered at the same time to choose an edge, rather than simply deleting edges whose usable bandwidth are less than required bandwidth. In addition, a novel optimal real-time multicast routing algorithm - widest available bandwidth under constraints of delay and delay variation algorithm - with polynomial time complexity is proposed as well. Simulations verify the validity of the novel algorithm in accord with analysis.