Please use this identifier to cite or link to this item:
Title: Self-healing algorithm for real-time multicast tree
Authors: Giam, Pin Leong.
Keywords: DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing
Issue Date: 1998
Abstract: This dissertation addresses the problem of dynamic rerouting in a real-time multicast tree. Real-time multicast routing had been studied in depth and a number of multicast tree building algorithms had been proposed that take into consideration network cost and performance guarantee services like end-to-end delay constraint. However, these algorithms are not resilient to link failures and would require intensive computation and expensive restructuring of the routing tree. Increase in network delay and packet loss is inevitable during the transition to the new multicast tree. While other algorithms that require less restructuring exist, they are not suitable for real-time communications. The presence of these performance guaranteed services prompted the study of fault recovery techniques and we investigate one aspect of fault recovery, the rerouting of guaranteed performance connections, which are affected by the link faults in the network. Recovery is achieved by rerouting the affected connection in order to bypass the failed link and yet ensuring that performance guarantees are met. The objective is to attempt to retain the original structure of the multicast tree. This is to reduce the transition time to the new multicast tree and reduce packet loss in the network. We proposed an algorithm that will attempt to reconnect the broken tree while meeting the delay constraint. Extensive simulations with different configurations were conducted and the results and analysis are presented.
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
  Restricted Access
7.7 MBAdobe PDFView/Open

Page view(s) 20

checked on Sep 22, 2020

Download(s) 20

checked on Sep 22, 2020

Google ScholarTM


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