A real-time multicast routing algorithm for multimedia applications Article

Jia, X, Pissinou, N, Makki, K. (1997). A real-time multicast routing algorithm for multimedia applications . COMPUTER COMMUNICATIONS, 20(12), 1098-1106. 10.1016/s0140-3664(97)00095-9

cited authors

  • Jia, X; Pissinou, N; Makki, K

authors

abstract

  • Multicast routing in real-time applications has two important requirements: minimal network cost and shortest network delay. It is very difficult to meet one requirement without compromising the other. This paper presents a real-time multicast routing algorithm which minimizes overall network cost without letting the delay from a source to any destination exceed a real-time constraint. The multicast routing with optimal overall network cost is an NP-complete problem. Our algorithm is based on the idea of the minimum spanning tree heuristic. Simulations have been done to compare the routing generated by our algorithm with those by other major algorithms. © 1997 Elsevier Science B.V.

publication date

  • January 1, 1997

published in

Digital Object Identifier (DOI)

start page

  • 1098

end page

  • 1106

volume

  • 20

issue

  • 12