講演抄録/キーワード |
講演名 |
2008-02-15 13:30
進化的P2Pネットワーキング ○大西 圭・尾家祐二(九工大) IN2007-155 |
抄録 |
(和) |
本論文は,P2Pネットワークトポロジを動的かつ適応的に進化的アルゴリズムにより変化させる進化的P2Pネットワーキングの考え方を提案する.さらに,その考え方に基づくアルゴリズム提案し,シミュレーションにより評価する.進化的P2Pネットワーキングは,各ノードに,どの瞬間においても複数のネットワークトポロジに属することを許す.それらの複数のネットワークトポロジの組は,進化的アルゴリズムにおける個体群に対応する.各ノードは,自身が属している複数のネットワークトポロジのそれぞれに対して,利用結果に基づく評価値を与える.これは,進化的アルゴリズムにおいて各個体に評価値を与えることに相当する.複数のネットワークトポロジは,それらに与えられた評価値を利用して,進化的アルゴリズムにおいて用いられるものと同様の進化的演算により再構成される.本論文におけるシミュレーションにおいては,ノードを検索対象とし,その検索ホップ数を評価値とする.シミュレーションの結果は,提案した進化的P2Pネットワーキングのアルゴリズムが,検索対象の偏りが強いときに,より多くのノードにとって検索性能が高いトポロジを進化させることができることを示す. |
(英) |
This paper presents a concept of evolutionary peer-to-peer (P2P) networking that P2P network topologies are dynamically and adaptively modified by a evolutionary algorithm, and also proposes an algorithm based on the concept and evaluate it through simulations. The evolutionary P2P networking allows every node to belong to several network topologies at any moment. A set of the network topologies correspond to a population in evolutionary algorithms. Each node gives a fitness value to each of the network topologies according to the result of using each network topology. This assignment of a fitness value corresponds to giving a fitness value to each individual in an evolutionary algorithm. The set of network topologies are reconstructed by evolutionary operators utilizing their fitness values as in evolutionary algorithms. In the simulation, nodes are search objects and the number of hops required for finding requested nodes on a certain network topology is a fitness value of the network topology. The simulation results show that the proposed algorithm for the evolutionary P2P networking can evolve a network topology that provides high search performance for most nodes when object nodes for search are strongly biased. |
キーワード |
(和) |
P2Pネットワーク / 進化的アルゴリズム / ネットワークトポロジ / トポロジ再構成 / / / / |
(英) |
P2P networks / evolutionary algorithm / network topology / topology reconstruction / / / / |
文献情報 |
信学技報, vol. 107, no. 483, IN2007-155, pp. 75-80, 2008年2月. |
資料番号 |
IN2007-155 |
発行日 |
2008-02-07 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2007-155 |
研究会情報 |
研究会 |
IN |
開催期間 |
2008-02-14 - 2008-02-15 |
開催地(和) |
香川大学 |
開催地(英) |
Kagawa University |
テーマ(和) |
ホームネットワーク,オーバーレイネットワーク,RFIDおよび一般 |
テーマ(英) |
Home Network, Overlay Network, RFID, etc. |
講演論文情報の詳細 |
申込み研究会 |
IN |
会議コード |
2008-02-IN |
本文の言語 |
日本語 |
タイトル(和) |
進化的P2Pネットワーキング |
サブタイトル(和) |
|
タイトル(英) |
Evolutionary P2P Networking |
サブタイトル(英) |
|
キーワード(1)(和/英) |
P2Pネットワーク / P2P networks |
キーワード(2)(和/英) |
進化的アルゴリズム / evolutionary algorithm |
キーワード(3)(和/英) |
ネットワークトポロジ / network topology |
キーワード(4)(和/英) |
トポロジ再構成 / topology reconstruction |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
大西 圭 / Kei Ohnishi / オオニシ ケイ |
第1著者 所属(和/英) |
九州工業大学 (略称: 九工大)
Kyushu Institute of Technology (略称: Kyushu Inst. of Tech.) |
第2著者 氏名(和/英/ヨミ) |
尾家 祐二 / Yuji Oie / オイエ ユウジ |
第2著者 所属(和/英) |
九州工業大学 (略称: 九工大)
Kyushu Institute of Technology (略称: Kyushu Inst. of Tech.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2008-02-15 13:30:00 |
発表時間 |
25分 |
申込先研究会 |
IN |
資料番号 |
IN2007-155 |
巻番号(vol) |
vol.107 |
号番号(no) |
no.483 |
ページ範囲 |
pp.75-80 |
ページ数 |
6 |
発行日 |
2008-02-07 (IN) |