故障時においても直径が抑制されたリンク数の少ないネットワーク設計法(網構成・理論)
スポンサーリンク
概要
- 論文の詳細を見る
インターネットをはじめ,通信ネットワークが社会において必要不可欠なインフラとなった現在,ネットワークには高い信頼性が求められている.しかし,ネットワークにおいてリンク故障による経路切断が発生した際,代替経路の経路長が大幅に増加し,通信品質の大幅な劣化を引き起こす可能性がある.本稿では,直径・次数の制約を満たしつつ,コストに対応するリンク数を抑えた新規ネットワークの設計問題を扱う.まず,この問題が一般にNP困難であることと,同時に故障するリンクは一つだけとする単ーリンク故障(SLF)に限定してもNP完全であることを証明し,SLFに対するヒューリスティックなアルゴリズムを設計した.さらに,ネットワーク生成モデルを用いて生成したネットワークへアルゴリズムを適用し,有効性を評価した.
- 2012-03-01
著者
-
西田 幸平
三重大・院医・耳鼻咽喉・頭頸部外科
-
巳波 弘佳
(現)関西学院大学理工学部情報科学科
-
巳波 弘佳
関西学院大学 理工学部 情報科学科
-
巳波 弘佳
関西学院大 理工
-
西田 幸平
関西学院大学理工学部情報科学科
-
西田 幸平
関西学院大学大学院理工学研究科
-
西田 幸平
関西学院大学 理工学部 情報科学科
関連論文
- P-152 日本語版UPSIT(UPSIT-J)の有用性の検討(ポスターセッション,2009年度日本味と匂学会第43回大会)
- P-151 原因不明の嗅覚障害例の検討(ポスターセッション,2009年度日本味と匂学会第43回大会)
- 最近経験した小児深頸部膿瘍症例の検討
- スティック型嗅覚検査法 : 4件法と分類段階法の年齢と検知能力評価に関する検討
- P1-12 嗅覚障害患者に対するスティック型におい提示試料(4件法)を用いた嗅覚検査法の有用性
- スティック嗅覚検査法の検討--年齢と検知能力評価に関する検討 (2003年度日本味と匂学会第37回大会(9月24-26日、岡山))
- 当科〔三重大学・医学部・耳鼻咽喉科〕味覚外来の臨床統計 (2003年度日本味と匂学会第37回大会(9月24-26日、岡山))
- P-160 嗅覚障害再発例の臨床的検討(ポスターセッション,2008年度日本味と匂学会第42回大会)
- 嗅覚障害に対するステロイド薬の長期点鼻療法の安全性と有用性の検討
- 3.ランダムウォークの数理に学ぶ : DTN(Delay-and Disruption-Tolerant Network)における移動体無線通信と情報収集時間分布(情報通信ネットワークの設計・制御理論の新潮流-異分野からのアプローチ-)
- インターネットにおけるべき乗則(複雑ネットワークの世界-ネットワーク研究の新展開-)
- 故障時における性能劣化を抑制するネットワーク設計法(ルーティング,ネットワーク設計)
- 当科味覚外来の臨床統計
- 日本語版UPSIT (UPSIT-J) の有用性の検討
- 原因不明の嗅覚障害例の検討
- フォトニックMPLSネットワークにおけるパス設計
- スポット型通信を用いた高速移動体へのデータ送信方式の提案と評価
- 故障時性能劣化が小さいリンク数最小ネットワーク設計法(ネットワーク管理/制御/設計)
- 構造型P2Pネットワークにおける次数制約付きブロードキャスト制御法(クラウド、グリッド・P2P)
- リンクメトリック最適化によるネットワーク負荷分散制御(ルーティング・低消費電力化)
- 2-C-7 重量付モジュール詰め込みの最適化(組合せ最適化)
- 1-A-4 段ボールの製造工程における順序づけ問題(離散最適化(2))
- 通信トラヒック分析による人間関係のトポロジ構造とクラスタ構造に関する考察
- 通信トラヒック分析による人間関係のトポロジ構造とクラスタ構造に関する考察
- 通信トラヒック分析による人間関係のトポロジ構造とクラスタ構造に関する考察
- 通信トラヒック分析による人間関係のトポロジ構造とクラスタ構造に関する考察
- モーションキャプチャを用いたピアノ演奏動作のCG表現と音楽演奏インタフェースへの応用(コンテンツ生成,音楽インタフェース)
- 極値理論による閾値モデル解析と普遍的冪乗則(ネットワークモデル)
- AI-2-2 乗客の待ち時間抑制を重視したマルチカーエレベータ運行制御アルゴリズム(AI-2.CSTソリューションコンペティション2008:表彰式・シンポジウム,ソサイエティ企画)
- 次数・直径の小さいP2Pネットワーク構成法とその評価(P2Pとオーバーレイ(2))
- P2Pにおける次数・直径の小さいオーバレイネットワーク構成法(P2P及びオーバレイネットワーク, 無線ネットワーク,アドホックネットワーク,センサネットワーク及び一般)
- 劣通信環境における情報収集とその構造推定への応用
- 知っておきたいキーワード(第53回)DTN(Delay-Disruption-Disconnect-Tolerant Networking)
- 劣通信環境下における効率的な地図構築のための群ロボット探索アルゴリズム(安全・安心(災害時通信))
- 劣通信環境下における協調型地図推定(安全・安心(災害時通信))
- 移動センサ感染型情報共有過程における情報収集の緩和時間(センサーネットワーク)
- B-7-34 通信トラヒック分析による人間関係トポロジのクラスタ構造(B-7. 情報ネットワーク, 通信2)
- 蓄積運搬転送型通信を効率化するVirtual Segment方式におけるベースノード配置法(アドホックネットワーク,センサネットワーク)
- 信頼性と効率性を考慮したサーバ群配置法(ルーティング,ネットワーク設計)
- 高速移動体へのコンテンツ配信制御方式(映像配信)
- 信頼性と効率性を考慮したパス制御法およびネットワーク設計法(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- 特集にあたって(複雑ネットワークの世界-ネットワーク研究の新展開-)
- 21pVC-12 情報共有過程における情報収集時間分布のベキ指数についての考察(21pVC 確率過程・確率モデル,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 移動センサの情報共有過程における効率的な情報収集アルゴリズム(センサネットワーク)
- 移動センサ情報共有過程における情報収集時間分布(センサネットワーク)
- バックボーンネットワークの信頼性に関する分析(ネットワーク一般)
- 限定されたリンク集合におけるメトリック更新によるトラヒック制御 (電子情報通信における萌芽的研究論文小特集)
- 人間関係のグラフ構造とその振舞いについて(IPv6, インターネットの品質制御技術及び一般)
- AT-3-1 劣通信環境における情報収集とその応用(AT-3.コンカレントシステム理論の新しい流れ,チュートリアルセッション,ソサイエティ企画)
- 3ZC-8 効率的な地図構築のための群ロボット探索戦略(災害時通信,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 2N-7 高い耐故障性と低いネットワーク負荷を実現するサーバ配置に関する研究(グラフやネットワークに関するアルゴリズム,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 2N-8 ネットワーク負荷分散制御のためのリンクメトリック最適化(グラフやネットワークに関するアルゴリズム,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- スケールフリー性を持つ閾値モデルの諸特性量の解析(P2P及びオーバレイネットワーク, 無線ネットワーク,アドホックネットワーク,センサネットワーク及び一般)
- 25pYB-10 頂点重みの相互作用による非成長型スケールフリー・ネットワークモデル(力学系(振動子・その他),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 大規模高速ネットワークにおける信頼性と効率性を考慮したパス制御法(GMPLS・ネットワーク管理)
- 21aTP-8 Zebranet確率モデルにおける情報収集時間分布(生物・生態系(社会・言語・ゲーム等含む)1,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 故障時のネットワーク負荷集中を回避する高信頼リンク決定法 (ネットワークシステム)
- サーバとネットワークへの負荷集中を回避するサーバ配置 (ネットワークシステム)
- 限定されたリンク集合におけるメトリック更新によるトラヒック制御(研究速報, 電子情報通信における萌芽的研究論文)
- P-130 アリナミンテストに無反応な嗅覚障害例の臨床的検討(ポスターセッション,2010年度日本味と匂学会第44回大会)
- P-070 Narrow-band imaging (NBI)による味覚障害患者の舌乳頭観察(ポスターセッション,2010年度日本味と匂学会第44回大会)
- ピアノ演奏CGアニメーションの自動生成 : 演奏モーションのヒューマナイズとGPUレンダリング(学生研究発表会)
- 先天性嗅覚障害の2症例
- カード型嗅覚同定検査「Open Essence」の有用性
- Narrow band imaging(NBI) を用いた舌乳頭の観察
- アリナミンテストに無反応な嗅覚障害例の臨床的検討
- 22aGU-7 一期一会 : 不平等でスケールフリーな人の出会い(22aGU 生物・生態系・経済物理学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- カード型嗅覚同定検査「Open Essence」の有用性
- 効率的かつ高信頼な通信ネットワーク設計の研究の流れ(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 2-K-8 ピアノ演奏CG自動生成システムとその適用例(ワークショップ「娯楽のOR-エンターテイメントの数理」)
- 非家族性下顎骨ケルビズム例
- 劣通信環境下における災害救助エージェントの組織
- 2-C-9 コンピュータグラフィックスによるピアノ演奏動作と発音時刻の同期
- 2-F-7 ネットオークションにおけるコンサートチケットの価格分析(金融(1))
- 2-A-11 災害発生時において避難場所への物資配送を効率化するための道路復旧問題
- 東日本大震災時の実道路網トポロジに基づくVirtual Segment方式の性能評価(障害復旧)
- 最適キャッシュ配置に基づくクエリ誘導方式(コンテンツ配信)
- 故障時においてもサーバへの可到達性と距離を保障する高信頼リンク決定法(網設計)
- 侵入者検知のためのセンサ配置問題(ホームネットワーク)
- コグニティブ無線ネットワークにおけるマルチキャストルーティング制御アルゴリズム(無線メッシュNW)
- 故障時においても直径が抑制されたリンク数の少ないネットワーク設計法(網構成・理論)
- すれちがい通信を利用したリアルタイム災害時避難誘導(災害対策)
- 輻輳抑制を考慮した省電力ネットワーク制御法(省電力ネットワーク)
- 劣通信環境におけるフローサイズ分布を考慮したマルチパス制御方式(無線メッシュNW)
- Path splicing制御方式におけるリンク容量を考慮した全域木集合決定法(網設計)
- リンク故障時の直径増加を抑制する保護リンク決定問題に対する近似アルゴリズム(網構成・理論)
- ピアノ演奏コンピュータグラフィクス制作技術(娯楽のOR)
- すれちがい通信を利用した災害時避難誘導法(震災復興や新興国の近未来に役立つ情報ネットワーク技術論文)
- 15.喉頭気管気管支アミロイドーシスの1例(第45回 日本呼吸器内視鏡学会中部支部会)
- ヒューマンモビリティモデルとそれに基づく移動経路推定法(位置情報)
- すれちがい通信を利用した避難誘導における混雑地周辺での迂回経路選択の影響(センサNW2)
- バッテリ長寿命化のためのセンサネットワーク設計問題(センサNW)
- 災害時避難誘導システムにおける最速避難経路決定問題(位置情報)
- ノード破壊によるネットワーク分断を抑制する保護ノード決定法(網設計信頼性)
- 2リンク同時故障に対してサーバへの可到達性を高く保つ保護リンク決定法(ネットワーク分析・理論)
- 故障時においてもサーバへの可到達性を保障し距離増大を抑制する高信頼リンク決定法(ネットワーク分析・理論)
- 故障時の通信経路長増加を抑制する高信頼リンク決定法(網設計信頼性)
- サーバ障害を考慮したデータセンタ高信頼化設計法(網設計マルチレイヤ)
- 無人ヘリによる道路・鉄道網の被災情報収集経路決定法(ルーティング)
- 災害時のVirtual Segment方式におけるベースノード復旧順序決定法(NW運用)