| Presentation | 2002/9/24 A Destination Oriented Distributed Routing Method for Dynamic Multipoint Connection A. CHAYABEJARA, D. CHAKRABORTY, S. M. S. ZABIR, A. KHAN, N. FUJITA, N. SHIRATORI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Single point, sender based control does not adapt or scale well for multicast delivery. For applications, such as group video or teleconferencing a low total cost multicast tree is required. In this article we present a destination driven algorithm to minimize the total tree cost of multicast tree in a dynamic situation for the whole session duration. In this heuristic approach we considered the staying duration of participants are available at the time of joining. The performance of our algorithm is analyzed through extensive simulation and evaluated against several other existing dynamic multicast routing and also against one well known near optimum heuristic algorithm used for solving Steiner tree problem. We have further tested our algorithm using erroneous information given by the joining participants. Simulation results shows that it performs equally well even when the range of error is considerably high, which proves the robustness of our algorithm. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Routing Algorithm / Dynamic Multicast / Resource Reservation / Steiner Tree |
| Paper # | CS2002-83 |
| Date of Issue |
| Conference Information | |
| Committee | CS |
|---|---|
| Conference Date | 2002/9/24(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Communication Systems (CS) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Destination Oriented Distributed Routing Method for Dynamic Multipoint Connection |
| Sub Title (in English) | |
| Keyword(1) | Routing Algorithm |
| Keyword(2) | Dynamic Multicast |
| Keyword(3) | Resource Reservation |
| Keyword(4) | Steiner Tree |
| 1st Author's Name | A. CHAYABEJARA |
| 1st Author's Affiliation | RIEC, Tohoku University() |
| 2nd Author's Name | D. CHAKRABORTY |
| 2nd Author's Affiliation | TAO, Tohoku University Office |
| 3rd Author's Name | S. M. S. ZABIR |
| 3rd Author's Affiliation | RIEC, Tohoku University |
| 4th Author's Name | A. KHAN |
| 4th Author's Affiliation | RIEC, Tohoku University |
| 5th Author's Name | N. FUJITA |
| 5th Author's Affiliation | RIEC, Tohoku University |
| 6th Author's Name | N. SHIRATORI |
| 6th Author's Affiliation | RIEC, Tohoku University |
| Date | 2002/9/24 |
| Paper # | CS2002-83 |
| Volume (vol) | vol.102 |
| Number (no) | 353 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |