| No | 114910 |
|---|---|
| 標題（和） | センターベースマルチキャストにおけるセンター再配置方式に関する一考察 |
| 標題（英） | A study on Center-Location Method in Center-based Multicast |
| 研究会名（和） | 衛星通信; 通信方式 |
| 研究会名（英） | Satellite Telecommunications; Communication Systems |
| 開催年月日 | 1999-10-21 |
| 終了年月日 | 1999-10-21 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | SAT99-92,CS99-99 |
| 抄録（和） | ネットワーク上でマルチキャストを効率良く行なう方式としてセンターべ一スマルチキャストが提案されている。センターベースのマルチキャストにおいて最適なセンターを求める問題は、"センター(コア)配置問題"として知られている。本稿では、センターベースのマルチキャストにおいて、距離情報を用いてマルチキャストツリーのコストを最適に近付けるためのセンター配置手法として、計算をネットワーク中の各ノードに分散させる方式,および、遺伝アルゴリズムを用いる方式を提案する。そして、既存のセンター配置方式であるランダム方式,ならびにヒルクライミング方式との比較をシミュレーションを用いて行う。 |
| 抄録（英） | Center-based Multicast has been proposed to expedite multicast on the network. In Center-based Multicast, finding the optimum center node is called "Center (Core)-Location Problem." In this paper we investigate the method of finding more appropriate center node by using distance information. We also propose new methods based on distributed fashion and based on Genetic Algorithm. We compare our methods with Random method and HillClimb method by simulation. We evaluate the power of our methods from simulation results in term of cost and delay nonhierarchical and hierarchical networks. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.99 No.366,367 |
| ページ開始 | 13 |
| ページ終了 | 18 |
| キーワード（和） | 距離情報 |
| キーワード（英） | distance information |
| 本文の言語 | JPN |
| 著者（和） | 小野里好邦 |
| 著者（ヨミ） | オノザトヨシクニ |
| 著者（英） | Onozato Yoshikuni |
| 所属機関（和） | 群馬大学工学部情報工学科 |
| 所属機関（英） | Department of Computer Science, Faculty of Engineering, Gunma University |
| 著者（和） | 山本潮 |
| 著者（ヨミ） | ヤマモトウシオ |
| 著者（英） | Yamamoto Ushio |
| 所属機関（和） | 群馬大学工学部情報工学科 |
| 所属機関（英） | Department of Computer Science, Faculty of Engineering, Gunma University |
| 著者（和） | 五十嵐規夫 |
| 著者（ヨミ） | イガラシノリオ |
| 著者（英） | Igarashi Norio |
| 所属機関（和） | 群馬大学工学部情報工学科 |
| 所属機関（英） | Department of Computer Science, Faculty of Engineering, Gunma University |