Efficient algorithms for real-time multicasting
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 mu...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Theses and Dissertations |
Language: | English |
Published: |
2009
|
Subjects: | |
Online Access: | http://hdl.handle.net/10356/19827 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-19827 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-198272023-07-04T15:54:00Z Efficient algorithms for real-time multicasting Ng, Peoy Khee. Ng, Jim Mee School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems 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. Master of Science (Communication and Network Systems) 2009-12-14T06:42:27Z 2009-12-14T06:42:27Z 1997 1997 Thesis http://hdl.handle.net/10356/19827 en NANYANG TECHNOLOGICAL UNIVERSITY 79 p. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems |
spellingShingle |
DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Ng, Peoy Khee. Efficient algorithms for real-time multicasting |
description |
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. |
author2 |
Ng, Jim Mee |
author_facet |
Ng, Jim Mee Ng, Peoy Khee. |
format |
Theses and Dissertations |
author |
Ng, Peoy Khee. |
author_sort |
Ng, Peoy Khee. |
title |
Efficient algorithms for real-time multicasting |
title_short |
Efficient algorithms for real-time multicasting |
title_full |
Efficient algorithms for real-time multicasting |
title_fullStr |
Efficient algorithms for real-time multicasting |
title_full_unstemmed |
Efficient algorithms for real-time multicasting |
title_sort |
efficient algorithms for real-time multicasting |
publishDate |
2009 |
url |
http://hdl.handle.net/10356/19827 |
_version_ |
1772827056813375488 |