第８２回 ＫＡＲＣ コロキウムのご案内
第８２回 ＫＡＲＣ コロキウムは終了しました。ご参加ありがとうございました。
| 開催日時 | ２００７年４月１９日（木） １３：３０〜１５：００ |
| 開催場所 | 未来ICT研究センター 第１研究棟 ２階 小会議室「複雑ネットワークにおける頑健性、カスケード故障、地理的制約に対するトポロジー制御」 |
| 講演 | 「複雑ネットワークにおける頑健性、カスケード故障、地理的制約に対するトポロジー制御」 |
| 講演者 | 林 幸雄 先生 (北陸先端科学技術大学院大学 知識科学研究科 准教授） |
| 講演概要 | 社会的な知人やビジネス協力関係, 電子メールの送受信関係, ルータやASレベルのインターネット接続関係, 生物の代謝系などの現実の多くの複雑なネットワークには, 任意のノード間が平均的に短いパスでつながり, 次数分布がべき乗則に従うという, 「小さな世界」と「スケールフリー」という特徴がある. 多くの低次数ノードと少数の高次数のハブで構成されるそのヘテロなネットワークの結合性は, ランダム故障には頑健である反面, ハブへの集中攻撃には脆弱で, 特にパケット転送許容量を越えた過負荷の伝搬によるカスケード故障に脆いことが知られている. 本講演では, スケールフリーネットワークの分散的で単純な生成機構とその頑健性の理論予測を紹介し, ランダムなリンク張替えが結合耐性の維持に効果的であることをいくつかの実験結果から示す. どのようなタイプのトポロジー制御が大規模通信網に適しているかについても議論したい. |
| 使用言語 | 日本語 |
| 参加費 | 無料 |
| 担当者 | 情報通信研究機構 未来ICT研究センター 推進室 澤井 秀文 |