A real-time multicast routing algorithm for multimedia applications
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Pages (from-to) | 1098-1106 |
| Journal / Publication | Computer Communications |
| Volume | 20 |
| Issue number | 12 |
| Publication status | Published - 1 Jan 1997 |
Link(s)
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 journal › peer-review
