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.
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
  Restricted Access
Main report8.95 MBAdobe PDFView/Open

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.