複雑ネットワークにおける頑健性、カスケード故障、地理的制約に対するトポロジー制御(アクセスネットワーク管理,ネットワーク制御,QoS,ルーチング,マルチキャスト及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
社会的な知人やビジネス協力関係,電子メールの送受信関係,ルータやASレベルのインターネット接続関係,生物の代謝系などの現実の多くの複雑なネットワークには,任意のノード間が平均的に短いパスでつながり,次数分布がべき乗則に従うという,「小さな世界」と「スケールフリー」という特徴がある.多くの低次数ノードと少数の高次数のハブで構成されるそのヘテロなネットワークの結合性は,ランダム故障には頑健である反面,ハブへの集中攻撃には脆弱で,特にパケット転送許容量を越えた過負荷の伝搬によるカスケード故障に脆いことが知られている.本講演では,スケールフリーネットワークの分散的で単純な生成機構とその頑健性の理論予測を紹介し,ランダムなリンク張替えが結合耐性の維持に効果的であることをいくつかの実験結果から示す.どのようなタイプのトポロジー制御が大規模通信網に通しているかについても議論したい.
- 2006-12-07
著者
-
林 幸雄
北陸先端科学技術大学院大学
-
林 幸雄
富士ゼロックス株式会社システム技術研究所
-
Hayashi Yukio
Japan Advanced Inst. Of Sci. And Technol.
関連論文
- ネットワーク科学に基づいたロバストな情報通信ネットワーク
- 知識共有サイトにおける投稿数の乗算確率過程的成長モデル
- 結合相関を持つScale-Freeネットワーク上のカスケード故障に対する防御戦略(モデル特性,ネットワーク生態学〜生命現象から社会文化現象の新しいパースペクティブ〜)
- ネットワーク生態学(NE)研究グループ(研究会千夜一夜)
- SFネットワークモデルの特徴比較
- 複雑ネットワークにおける頑健性、カスケード故障、地理的制約に対するトポロジー制御(アクセスネットワーク管理,ネットワーク制御,QoS,ルーチング,マルチキャスト及び一般)
- ネットワーク成長によるメール型ウイルスの再流行と重点的なハブの免疫化の効果
- 関係の分布空間上の視点に応じた情報探索法
- 負荷均一化に対するカクタス上の効率的なメッセージ伝搬 (最適化の数理とアルゴリズム)
- ネットワーク科学に基づいたロバストな情報通信ネットワーク
- 大規模複雑なネットワーク分析に適した分散環境
- 大規模複雑なネットワーク分析に適した分散環境
- 頑健かつ効率的な機関連携を考慮した災害情報通信ネットワーク(Session 2)
- 特集「ネットワークが創発する知能」にあたって
- ネットワーク科学の今後(複雑ネットワーク科学の拡がり)
- ネットワーク科学最前線--世界の"つながり"を知る科学と思考(14)情報通信ネットワークが持つべき特性
- ネットワーク成長によるメール型ウイルスの再流行と重点的なハブの免疫化の効果
- Epidemic spreading on scale-free networks with correlations (Theory of Bio-Mathematics and It's Applications)
- これから学ぶ方々への書籍紹介(複雑ネットワーク科学の拡がり)
- 1.ネットワーク科学が目指すもの(複雑ネットワーク科学の拡がり)
- 編集にあたって(複雑ネットワーク科学の拡がり)
- 知識共有サイトにおける投稿数の乗算確率過程的成長モデル(Session 2)
- 身近なネットワークは複雑?(アイ・サイ問答教室)
- 7.インターネットやWWWのトモグラフィー : Scale-Freeネットワークのサンプリング(インターネットとアルゴリズム)
- 局所的なリンク構造に基づくコミュニティ構造の抽出法(社会活動支援)
- Scale-freeネットワークの生成メカニズム
- ネットワーク生態学 : 経済, 社会インフラ技術, 生物における共通構造
- D-6-17 ORB・分散コンピューティングを用いたWebリンク収集
- A Review of Recent Studies of Geographical Scale-Free Networks(サーベイ,ネットワーク生態学〜生命現象から社会文化現象の新しいパースペクティブ〜)
- Rate and Speed of Information Spread over a Web-Like Network
- フィードバック連想記憶モデルによる手書き文字の認識・学習
- WWW上の効率的なハブ探索法の提案と実装(ネットワーク上のアルゴリズム)
- WWW上の効率的なバブ探索法の提案と実装
- 情報教育におけるインターネット・アクセシビリティ : 情報発信のための Web Experience Design
- 相互扶助概念としてのインターネット・アクセシビリティ--視覚障害者にもアクセシブルなWebsiteの構築から
- 非営利団体(NPO)とのミスマッチ問題に対するXML検索支援システム(コミュニティ支援)
- リンク構造解析によるページの価値計算とネットワーク分析
- リンク構造解析によるページの価値計算とネットワーク分析
- An Approximative Calculation of the Fractal Structure in Self-Similar Tilings
- Web的ネットワークにおける情報伝搬率と速度
- 主成分及びマイナー成分抽出の数値安定化法
- Traffic properties for stochastic routing on scale-free networks
- SFネットワーク構造がパケット輸送に与える影響について
- BI-7-6 リンク淘汰に基づくネットワーク自己組織化 : 粘菌より優れた遠距離結合の付加(BI-7.情報ネットワーク科学が目指すもの,依頼シンポジウム,ソサイエティ企画)
- Scale-freeネットワークの研究動向
- ヘテロな分散システムの負荷均一化の最適解
- グラフのLaplace-Beltrami作用素とその応用 (数理最適化の理論とアルゴリズム)
- 重み付きネットワーク上の分散サーバの負荷均一化