講演抄録/キーワード |
講演名 |
2006-12-14 16:50
[招待講演]複雑ネットワークにおける頑健性, カスケード故障, 地理的制約に対するトポロジー制御 ○林 幸雄(北陸先端大) IN2006-120 |
抄録 |
(和) |
社会的な知人やビジネス協力関係, 電子メールの送受信関係, ルータやASレベルのインターネット接続関係, 生物の代謝系などの現実の多くの複雑なネットワークには, 任意のノード間が平均的に短いパスでつながり, 次数分布がべき乗則に従うという, 「小さな世界」と「スケールフリー」という特徴がある. 多くの低次数ノードと少数の高次数のハブで構成されるそのヘテロなネットワークの結合性は, ランダム故障には頑健である反面, ハブへの集中攻撃には脆弱で, 特にパケット転送許容量を越えた過負荷の伝搬によるカスケード故障に脆いことが知られている. 本講演では, スケールフリーネットワークの分散的で単純な生成機構とその頑健性の理論予測を紹介し, ランダムなリンク張替えが結合耐性の維持に効果的であることをいくつかの実験結果から示す. どのようなタイプのトポロジー制御が大規模通信網に適しているかについても議論したい. |
(英) |
Many real complex networks, such as social acquaintances or business partnerships, send-receive relationships in e-mails, the Internet at router and autonomous system levels, and biological metabolic pathways, etc., have both properties of "small world" and "scale-free" that exhibit averagingly small path lengths between any two nodes and a power-law degree distribution. It has been known that, in the heterogeneous network structure consisting of many nodes with low degrees and a few hubs with high degrees, the tolerance of connectivity is robust against random failures but vulnerable against the targeted attacks on hubs, especially for the cascading failures avalanched by the overload breaking for the capacity of packet transfers. In this talk, we introduce the simple generation mechanisms of scale-free networks in distributed manners and the theoretical predictions for the robustness. Some simulation results shows random rewirings are effective to maintain the tolerance of connectivity. We will discuss what types of topology controls are suitable for large scale communication networks. |
キーワード |
(和) |
小さな世界 / べき乗則 / 生成機構 / 浸透解析 / リンク張り替え / / / |
(英) |
Small World / Power-law / Generation Mechanism / Percolation Analysis / Rewiring / / / |
文献情報 |
信学技報, vol. 106, no. 420, IN2006-120, pp. 37-42, 2006年12月. |
資料番号 |
IN2006-120 |
発行日 |
2006-12-07 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2006-120 |
研究会情報 |
研究会 |
IN |
開催期間 |
2006-12-14 - 2006-12-15 |
開催地(和) |
大阪大学 |
開催地(英) |
|
テーマ(和) |
ネットワーク制御、QoS、ルーチング、マルチキャストおよび一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
IN |
会議コード |
2006-12-IN |
本文の言語 |
日本語 |
タイトル(和) |
複雑ネットワークにおける頑健性, カスケード故障, 地理的制約に対するトポロジー制御 |
サブタイトル(和) |
|
タイトル(英) |
Topology Controls for the Robustness, Cascading Failures, and Geographical Constraints on Complex Networks |
サブタイトル(英) |
|
キーワード(1)(和/英) |
小さな世界 / Small World |
キーワード(2)(和/英) |
べき乗則 / Power-law |
キーワード(3)(和/英) |
生成機構 / Generation Mechanism |
キーワード(4)(和/英) |
浸透解析 / Percolation Analysis |
キーワード(5)(和/英) |
リンク張り替え / Rewiring |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
林 幸雄 / Yukio Hayashi / ハヤシ ユキオ |
第1著者 所属(和/英) |
北陸先端科学技術大学院大学 (略称: 北陸先端大)
Japan Advanced Institute of Science and Technology (略称: JAIST) |
第2著者 氏名(和/英/ヨミ) |
/ / |
第2著者 所属(和/英) |
(略称: )
(略称: ) |
第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著者 |
発表日時 |
2006-12-14 16:50:00 |
発表時間 |
45分 |
申込先研究会 |
IN |
資料番号 |
IN2006-120 |
巻番号(vol) |
vol.106 |
号番号(no) |
no.420 |
ページ範囲 |
pp.37-42 |
ページ数 |
6 |
発行日 |
2006-12-07 (IN) |
|