Publications

Detailed Information

An Efficient Multicast Routing Algorithm for Delay-Sensitive Applications with Dynamic Membership

DC Field Value Language
dc.contributor.authorHong, Sung-Pil-
dc.contributor.authorLee, Heesang-
dc.contributor.authorPark, Bum Hwan-
dc.date.accessioned2009-07-10T08:42:33Z-
dc.date.available2009-07-10T08:42:33Z-
dc.date.issued1998-
dc.identifier.citationProc. IEEE INFOCOM'98 1433-1440, 1998en
dc.identifier.isbn0-7803-4383-2-
dc.identifier.issn0743-166X-
dc.identifier.urihttps://hdl.handle.net/10371/5351-
dc.description.abstractWe propose an algorithm for finding a multicast tree in packet-switched networks. The objective is to minimize total cost incurred at the multicast path. The routing model is based on the minimum cost Steiner tree problem. The Steiner problem is extended to incorporate two additional requirements. First, the delay experienced along the path from the source to each destination is bounded. Second, the destinations are allowed to join and leave multicasting anytime during a session. To minimize the disruption to on-going multicasting the algorithm adopts the idea of connecting a new destination to the current multicasting by a minimum cost path satisfying the delay bound. To find such a path is an NP-hard problem and an enumerative method relying on generation of delay bounded paths between node pairs is not likely to find a good routing path in acceptable computation time when network size is large. To cope with such difficulty, the proposed algorithm utilizes an optimization technique called Lagrangian relaxation method. A computational experiment is done on relatively dense and large Waxman's networks. The results seem to be promising. For sparse networks, the algorithm can find near-optimal multicast trees. Also the quality of multicast trees does not seem to deteriorate even when the network size grows. Furthermore, the experimental results shows that the computational efforts for each addition of node to the call are fairly moderate, namely the same as to solve a few shortest path problems.en
dc.description.sponsorshipThe research is partially supported by a UTA grant 96163-CT-1-1 of Ministry of Information and Communications of Korea.
Research also partially supported by Korea Telecom under contract 96-29.
en
dc.language.isoen-
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.titleAn Efficient Multicast Routing Algorithm for Delay-Sensitive Applications with Dynamic Membershipen
dc.typeArticleen
dc.contributor.AlternativeAuthor홍성필-
dc.contributor.AlternativeAuthor이희상-
dc.contributor.AlternativeAuthor박범환-
dc.identifier.doi10.1109/INFCOM.1998.662961-
dc.identifier.doi10.1109/INFCOM.1998.662961-
dc.citation.journaltitleINFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

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

Share