Presentation | 2005-01-28 Construction Algorithms of Balanced ALM Tree in the Heterogeneous Fan-out Environment Katuyuosi MATUMOTO, Junya SUGAWARA, Toyofumi TAKENAKA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | ALM is widely used in real time streaming applications such as Peer Cast and is expected as key technologies in steaming delivery applications. When delivering contents, it is desirable to reduce the hop count from the root server to the end hosts from the viewpoint of reducing the delivering delay, and is also desirable to construct the balanced ALM tree from the viewpoint of load balancing. Up to now, various ALM tree construction algorithms have been proposed. However, these algorithms have a limitation to adopt in the real environment due to the constraint that all host have the same number of fan-out. In this paper, we propose a novel ALM tree construction algorithm in the heterogeneous environment, which means that the number of fan-out is not always the same for each host, and evaluate the performance of the proposed algorithm. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | ALM / Streaming / Tree construction algorithm / fan-out |
Paper # | NS2004-189,OCS2004-149 |
Date of Issue |
Conference Information | |
Committee | OCS |
---|---|
Conference Date | 2005/1/21(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 | Optical Communication Systems (OCS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Construction Algorithms of Balanced ALM Tree in the Heterogeneous Fan-out Environment |
Sub Title (in English) | |
Keyword(1) | ALM |
Keyword(2) | Streaming |
Keyword(3) | Tree construction algorithm |
Keyword(4) | fan-out |
1st Author's Name | Katuyuosi MATUMOTO |
1st Author's Affiliation | Graduate School of Engineering, Nihon University() |
2nd Author's Name | Junya SUGAWARA |
2nd Author's Affiliation | Graduate School of Engineering, Nihon University |
3rd Author's Name | Toyofumi TAKENAKA |
3rd Author's Affiliation | Graduate School of Engineering, Nihon University |
Date | 2005-01-28 |
Paper # | NS2004-189,OCS2004-149 |
Volume (vol) | vol.104 |
Number (no) | 619 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |