A real-time multicast routing algorithm for multimedia applications

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

22 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1098-1106
Journal / PublicationComputer Communications
Volume20
Issue number12
Publication statusPublished - 1 Jan 1997

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.

Research Area(s)

  • Minimal Steiner tree, Multicast routing, Real-time communications, Real-time multicast routing

Citation Format(s)

A real-time multicast routing algorithm for multimedia applications. / Jia, Xiaohua; Pissinou, Niki; Makki, Kia.
In: Computer Communications, Vol. 20, No. 12, 01.01.1997, p. 1098-1106.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review