| 講演名 | 2004/1/23 マルチホームネットワーク環境下での完全k分木型ピアツーピアマルチキャスト経路木探索解法の提案((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,一般) 川島 潤, 船曳 信生, 岡山 聖彦, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では,各ホストが複数のISPとの接続を行うマルチホームネットワーク環境下における,ピアツーピアマルチキャスト通信を対象とし,その経路木を完全k分木構造に固定して探索するヒューリスティック解法を提案する.本問題では,TV会議や遠隔講義などのリアルタイム通信に利用するため,任意の2ホスト間の遅延,および各ホストでの通信ホスト数を上限以下とし,全リンクのコストを最小にする経路木の探索が求められている.提案する解法では,コストを最小にする貪欲法で初期解を求め,次にアニーリング法を用いてその改善を行う.シミュレーションにより,類似問題に対する従来解法との精度比較を行う. |
| 抄録(英) | In this paper, we present a two-stage heuristic algorithm for the peer-to-peer multicast routing problem in a multihome network. This problem requires finding a multicast routing tree satisfying the delay constraint between any two hosts and the degree constraint of any host while minimizing the total cost of the tree. In our algorithm, the routing tree topology is fixed to the perfect k-ary tree so as to always satisfy the degree constraint while minimizing the maximum hop count between hosts. The first stage of the algorithm greedily constructs an initial tree of minimizing the cost, and the second stage iteratively searches a feasible tree based on the annealing method. Through simulations using random network instances, we compare the performance of our algorithm to that of a similar existing algorithm. |
| キーワード(和) | ピアツーピアマルチキャスト / リアルタイム通信 / マルチホームネットワーク / ヒューリスティックアルゴリズム / 完全k分木 / NP困難 |
| キーワード(英) | peer-to-peer multicast / real-time communication / multihome network / heuristic algorithm / perfect k-ary tree / NP-hard |
| 資料番号 | OCS2003-126 |
| 発行日 |
| 研究会情報 | |
| 研究会 | OCS |
|---|---|
| 開催期間 | 2004/1/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Optical Communication Systems (OCS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マルチホームネットワーク環境下での完全k分木型ピアツーピアマルチキャスト経路木探索解法の提案((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,一般) |
| サブタイトル（和） | |
| タイトル（英） | A perfect k-ary peer-to-peer multicast routing tree search algorithm for multihome networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ピアツーピアマルチキャスト / peer-to-peer multicast |
| キーワード(2)（和/英） | リアルタイム通信 / real-time communication |
| キーワード(3)（和/英） | マルチホームネットワーク / multihome network |
| キーワード(4)（和/英） | ヒューリスティックアルゴリズム / heuristic algorithm |
| キーワード(5)（和/英） | 完全k分木 / perfect k-ary tree |
| キーワード(6)（和/英） | NP困難 / NP-hard |
| 第 1 著者 氏名（和/英） | 川島 潤 / Jun KAWASHIMA |
| 第 1 著者 所属（和/英） | 岡山大学工学部通信ネットワークエ学科 Dept. of Communication Network Engineering, Okayama University |
| 第 2 著者 氏名（和/英） | 船曳 信生 / Nobuo FUNABIKI |
| 第 2 著者 所属（和/英） | 岡山大学工学部通信ネットワークエ学科 Dept. of Communication Network Engineering, Okayama University |
| 第 3 著者 氏名（和/英） | 岡山 聖彦 / Kiyohiko OKAYAMA |
| 第 3 著者 所属（和/英） | 岡山大学工学部通信ネットワークエ学科 Dept. of Communication Network Engineering, Okayama University |
| 発表年月日 | 2004/1/23 |
| 資料番号 | OCS2003-126 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 627 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |