| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-01-23 13:50 ノードの多様性を考慮したP2Pオーバレイネットワークのためのトポロジ構成法 ○田内淳也・大崎博之・今瀬 真（阪大）  IN2008-119 |
|
| 抄録 | （和） | 近年、ネットワークの大規模化とともに、ネットワークに接続されるノード の多様化が進んでいる。特性の異なる、多数のノードによって効率的なオー バレイネットワークを構成するためには、自律分散的な制御をどのように実 現するかが鍵となる。一方、社会学において、人種間の分居現象を説明する 社会モデルとして、シェリングモデルが存在する。これまで Singh らは、シェ リングモデルを応用した、P2P オーバレイネットワークのトポロジ構成法を 提案している。Singh らは、ノードが二種類であることを前提とし、同種の ノードを隣接させることにより、効率的なオーバレイネットワークのトポロ ジを構成する手法を提案している。本稿では、Singh らの手法を拡張するこ とにより、特性の異なるノードに対する、オーバレイネットワークのトポロ ジ構成法 (拡張シェリングアルゴリズム) を提案する。$N$ 種類のノードが 扱えるようにシェリングアルゴリズムを拡張することにより、多様なノード に対応できる、オーバレイネットワークのトポロジ構成法を提案する。シミュ レーション実験により、提案する拡張シェリングアルゴリズムの特性 (効率 性・自己組織性・収束特性) を調査する。その結果、提案する拡張シェリン グアルゴリズムにより、効率的なオーバレイネットワークのトポロジ構成が 可能であること、提案する拡張シェリングアルゴリズムが自己組織性と良好 な収束特性を有することなどを示す。 |
| （英） | Recently, the number of nodes in networks is rapidly increasing. On the other hand, nodes connected to the networks have various characteristics such as processing speed or transmission rate. If the overlay network topology is configured in such a manner that nodes with similar characeristics are connected together, the capacity of the network can be increased. It is necessary to configure the overlay network topology by a decentralized control for many heterogeneous nodes. When configuring the overlay network which is consisted of heterogeneous nodes, the topology of the network must be configured in a decentralized manner. In sociology, Schelling's model, one of the famous social models, explains the mechanism of segregation. Singh et al. propose a topology adaptation method based on Schelling's model for P2P overlay networks. Their method configures the overlay network topology such that similar nodes are connected assuming that there exist two types of nodes. In this paper, we propose a method for configuring the overlay network topology with heterogeneous nodes. by extending the method proposed by Singh et al. We extend Singh's method so that it can support $N$ types of nodes to enable configuration of the overlay network toiplogy with heterogeneous nodes. We also investigate the characteristics of the proposed method by simulation. Our simulation result show that, we show that the proposed method is efficient as well as highly self-organizing and has good convergence property. |
|
| キーワード | （和） | オーバレイネットワーク / トポロジ構成 / ノードの多様性 / 社会学 / シェリングモデル / / / |
| （英） | Overlay Networks / Topology Configuration / Node Heterogeneity / Sociology / Schelling's Model / / / | |
| 文献情報 | 信学技報, vol. 108, no. 393, IN2008-119, pp. 63-68, 2009年1月. | |
| 資料番号 | IN2008-119 | |
| 発行日 | 2009-01-15 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2008-119 |
|
| 研究会情報 | |
| 研究会 | IN |
| 開催期間 | 2009-01-22 - 2009-01-23 |
| 開催地（和） | 名古屋工業大学 |
| 開催地（英） | Nagoya Institute of Technology |
| テーマ（和） | モバイルネットワーク，マルチメディア通信，WEBサービスおよび一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2009-01-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | ノードの多様性を考慮したP2Pオーバレイネットワークのためのトポロジ構成法 |
| サブタイトル（和） | |
| タイトル（英） | Adaptive Topology Configuration Method for P2P Overlay Networks with Heterogeneous Nodes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | オーバレイネットワーク / Overlay Networks |
| キーワード(2)（和/英） | トポロジ構成 / Topology Configuration |
| キーワード(3)（和/英） | ノードの多様性 / Node Heterogeneity |
| キーワード(4)（和/英） | 社会学 / Sociology |
| キーワード(5)（和/英） | シェリングモデル / Schelling's Model |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 田内 淳也 / Junya Tauchi / タウチ ジュンヤ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 大崎 博之 / Hiroyuki Ohsaki / オオサキ ヒロユキ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 今瀬 真 / Makoto Imase / イマセ マコト |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-01-23 13:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2008-119 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.393 |
| ページ範囲 | pp.63-68 |
| ページ数 | 6 |
| 発行日 | 2009-01-15 (IN) |
[研究会発表申込システムのトップページに戻る]