| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2019-03-15 13:50 リンク故障について任意の依存関係を扱えるネットワーク信頼性評価法 ○川原 純（奈良先端大）・井上 武（NTT）・笠原正治（奈良先端大）  CQ2018-113 |
|
| 抄録 | （和） | ネットワーク信頼性評価とは，ネットワークの各リンクが指定された静的な確率で故障する際に，2ノード間（または多ノード間）が通信可能となる確率を求める問題である．本研究では，リンクの故障が独立ではない場合を考える．ネットワーク信頼性評価では，論理関数をコンパクトに表現するデータ構造である二分決定グラフを用いる手法が有力な手法の1つである．二分決定グラフによってノード間の通信可能性を表現するには，二分決定グラフ上に現れるリンクの順を事前に決定する必要がある．本研究では，グラフカットと呼ばれる，取り除くことでネットワークが非連結となるノード集合を用いて，リンク間の依存関係を考慮しながらリンクの順を決定し，ネットワーク信頼性を高速に計算する手法を提案する． |
| （英） | Given a network and the failure ratio of each link of the network, network reliability evaluation is to compute the probability that two (or more) specified nodes are communicable. This paper considers the case where two or more links can break down dependently. One of the most promising methods for a strict reliability evaluation is a way of utilizing binary decision diagrams. To represent the communicability of the specified nodes of the network using a decision diagram, an order of link variables appearing on the diagram must be determined in advance. This paper proposes a method that computes the order of link variables for network reliability with link depencencies by using a graph cut, a node set whose removal disconnects two nodes of the network. | |
| キーワード | （和） | 二分決定グラフ / ネットワーク信頼性 / BDD変数順序 / s-t頂点カット / / / / |
| （英） | Binary decision diagram / Network reliability / Variable order of BDDs / s-t vertex cut / / / / | |
| 文献情報 | 信学技報, vol. 118, no. 503, CQ2018-113, pp. 111-116, 2019年3月. | |
| 資料番号 | CQ2018-113 | |
| 発行日 | 2019-03-07 (CQ) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2018-113 |
|
| 研究会情報 | |
| 研究会 | IMQ IE MVE CQ |
| 開催期間 | 2019-03-14 - 2019-03-15 |
| 開催地（和） | 鹿児島大学 郡元キャンパス |
| 開催地（英） | Kagoshima University |
| テーマ（和） | 五感メディア，マルチメディア，メディアエクスペリエンス， 映像符号化，イメージメディアの品質，ネットワークの品質 および信頼性，一般 （魅力工学（AC）研究会協賛） |
| テーマ（英） | media of five senses, multimedia, media experience, picture codinge, image media quality, network,quality and reliability, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2019-03-IMQ-IE-MVE-CQ |
| 本文の言語 | 日本語 |
| タイトル（和） | リンク故障について任意の依存関係を扱えるネットワーク信頼性評価法 |
| サブタイトル（和） | |
| タイトル（英） | Network reliability evaluation with arbitrary dependencies on link failures |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 二分決定グラフ / Binary decision diagram |
| キーワード(2)（和/英） | ネットワーク信頼性 / Network reliability |
| キーワード(3)（和/英） | BDD変数順序 / Variable order of BDDs |
| キーワード(4)（和/英） | s-t頂点カット / s-t vertex cut |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 川原 純 / Jun Kawahara / カワハラ ジュン |
| 第1著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Institute of Science and Technology (略称： NAIST) |
| 第2著者 氏名（和/英/ヨミ） | 井上 武 / Takeru Inoue / イノウエ タケル |
| 第2著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | 笠原 正治 / Shoji Kasahara / カサハラ ショウジ |
| 第3著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Institute of Science and Technology (略称： NAIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2019-03-15 13:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2018-113 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | no.503 |
| ページ範囲 | pp.111-116 |
| ページ数 | 6 |
| 発行日 | 2019-03-07 (CQ) |
[研究会発表申込システムのトップページに戻る]