Please use this identifier to cite or link to this item:
|Title:||Efficient algorithms for real-time multicasting||Authors:||Ng, Peoy Khee.||Keywords:||DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems||Issue Date:||1997||Abstract:||The critical requirements for real-time multicast routing is to generate a multicast tree that has (i) minimal overall network cost and (ii) acceptable end-to-end network delay in every paths. These requirements are often conflicting in nature and the problem of minimising overall network cost in multicast routing is equivalent to the Steiner Tree problem which is known to be NP-complete. In this paper, a real-time multicast routing algorithm using heuristics is proposed. This algorithm has two main characteristics : (i) it can achieve a desired balance between optimising the network cost and optimising the network delay while ensuring that individual path delay is within a given delay constraint, (ii) it can handle dynamic multicast group membership without rebuilding the entire multicast tree. In the paper, the performance of this algorithm is compared against other multicast algorithms using simulation and is shown to be comparable with the best of them.||URI:||http://hdl.handle.net/10356/19827||Rights:||NANYANG TECHNOLOGICAL UNIVERSITY||Fulltext Permission:||restricted||Fulltext Availability:||With Fulltext|
|Appears in Collections:||EEE Theses|
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.