| 講演名 | 2005-01-28 ホストの接続次数を用いた深さ均一なALMツリー構築法((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般) 松本 勝好, 菅原 淳也, 竹中 豊文, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ALMはストリーミング配信を行うPeer Cast等に使用されており、今後のストリーミング配信の重要な技術となると想定される。ストリーミング配信を行う際、ルートからツリーの末端までのHOP数(深さ)が短いことが伝送遅延を短くする上で望ましい。さらに、各接続ホストの負荷分散を考えると、各接続ホストへの接続ホスト数も可能な限り均一にすることが望ましい。ALMツリー構築法については、現在まで、様々な方式が提案されてきた。しかし、従来のALMツリー構築法は、ホストの接続数を固定としてツリーを構築している。実環境においては、処理能力や伝送帯域の制約から、接続できるホスト数は、ホストにより異なる場合が多いと考えられる。従って、ホストの接続数を固定して、ALMツリーを構築する従来方式は実用的な方式とは言いにくい。本稿では、ホストの接続数がホスト毎に異なるという条件のもとに、ツリーの深さ均一となるALMツリー構築アルゴリズム提案し、シミュレーションによりその評価を行う。 |
| 抄録(英) | 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. |
| キーワード(和) | ストリーミング / ツリー構築法 |
| キーワード(英) | ALM / Streaming / Tree construction algorithm / fan-out |
| 資料番号 | NS2004-189,OCS2004-149 |
| 発行日 |
| 研究会情報 | |
| 研究会 | OCS |
|---|---|
| 開催期間 | 2005/1/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Optical Communication Systems (OCS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ホストの接続次数を用いた深さ均一なALMツリー構築法((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般) |
| サブタイトル（和） | |
| タイトル（英） | Construction Algorithms of Balanced ALM Tree in the Heterogeneous Fan-out Environment |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ストリーミング / ALM |
| キーワード(2)（和/英） | ツリー構築法 / Streaming |
| 第 1 著者 氏名（和/英） | 松本 勝好 / Katuyuosi MATUMOTO |
| 第 1 著者 所属（和/英） | 日本大学工学部 Graduate School of Engineering, Nihon University |
| 第 2 著者 氏名（和/英） | 菅原 淳也 / Junya SUGAWARA |
| 第 2 著者 所属（和/英） | 日本大学工学部 Graduate School of Engineering, Nihon University |
| 第 3 著者 氏名（和/英） | 竹中 豊文 / Toyofumi TAKENAKA |
| 第 3 著者 所属（和/英） | 日本大学工学部 Graduate School of Engineering, Nihon University |
| 発表年月日 | 2005-01-28 |
| 資料番号 | NS2004-189,OCS2004-149 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 619 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |