講演名 | 2019-03-15 リンク故障について任意の依存関係を扱えるネットワーク信頼性評価法 川原 純(奈良先端大), 井上 武(NTT), 笠原 正治(奈良先端大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ネットワーク信頼性評価とは,ネットワークの各リンクが指定された静的な確率で故障する際に,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 |
資料番号 | CQ2018-113 |
発行日 | 2019-03-07 (CQ) |
研究会情報 | |
研究会 | IMQ / IE / MVE / CQ |
---|---|
開催期間 | 2019/3/14(から2日開催) |
開催地(和) | 鹿児島大学 郡元キャンパス |
開催地(英) | Kagoshima University |
テーマ(和) | 五感メディア,マルチメディア,メディアエクスペリエンス, 映像符号化,イメージメディアの品質,ネットワークの品質 および信頼性,一般 (魅力工学(AC)研究会協賛) |
テーマ(英) | media of five senses, multimedia, media experience, picture codinge, image media quality, network,quality and reliability, etc |
委員長氏名(和) | 杉山 賢二(成蹊大) / 浜本 隆之(東京理科大) / 間瀬 健二(名大) / 林 孝典(広島工大) |
委員長氏名(英) | Kenji Sugiyama(Seikei Univ.) / Takayuki Hamamoto(Tokyo Univ. of Science) / Kenji Mase(Nagoya Univ.) / Takanori Hayashi(Hiroshima Inst. of Tech.) |
副委員長氏名(和) | 中口 俊哉(千葉大) / 前田 充(キヤノン) / 木全 英明(NTT) / 児玉 和也(NII) / 井原 雅行(NTT) / 下西 英之(NEC) / 岡本 淳(NTT) |
副委員長氏名(英) | Toshiya Nakaguchi(Chiba Univ.) / Mitsuru Maeda(Canon) / Hideaki Kimata(NTT) / Kazuya Kodama(NII) / Masayuki Ihara(NTT) / Hideyuki Shimonishi(NEC) / Jun Okamoto(NTT) |
幹事氏名(和) | 工藤 博章(名大) / 齊藤 新一郎(ソニー) / 河村 圭(KDDI総合研究所) / 高橋 桂太(名大) / 青木 良輔(NTT) / 内山 英昭(九大) / 平山 高嗣(名大) / 池上 大介(NTT) / 大田 健紘(日本工大) |
幹事氏名(英) | Hiroaki Kudo(Nagoya Univ.) / Shinichiro Saito(Sony) / Kei Kawamura(KDDI Research) / Keita Takahashi(Nagoya Univ.) / Ryosuke Aoki(NTT) / Hideaki Uchiyama(Kyushu Univ.) / Takatsugu Hirayama(Nagoya Univ.) / Daisuke Ikegami(NTT) / Kenko Ota(Nippon Inst. of Tech.) |
幹事補佐氏名(和) | 土田 勝(NTT) / 大橋 剛介(静岡大) / 早瀬 和也(NTT) / 松尾 康孝(NHK) / 西口 敏司(阪工大) / 横山 正典(*) / 佐々木 力(KDDI総合研究所) / 西川 由明(NEC) / 山本 嶺(電通大) |
幹事補佐氏名(英) | Masaru Tsuchida(NTT) / Gosuke Ohashi(Shizuoka Univ.) / Kazuya Hayase(NTT) / Yasutaka Matsuo(NHK) / Satoshi Nishiguchi(Oosaka Inst. of Tech.) / Masanori Yokoyama(*) / Chikara Sasaki(KDDI Research) / Yoshiaki Nishikawa(NEC) / Ryo Yamamoto(UEC) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Image Media Quality / Technical Committee on Image Engineering / Technical Committee on Media Experience and Virtual Environment / Technical Committee on Communication Quality |
---|---|
本文の言語 | JPN |
タイトル(和) | リンク故障について任意の依存関係を扱えるネットワーク信頼性評価法 |
サブタイトル(和) | |
タイトル(英) | 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 |
第 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) |
発表年月日 | 2019-03-15 |
資料番号 | CQ2018-113 |
巻番号(vol) | vol.118 |
号番号(no) | CQ-503 |
ページ範囲 | pp.111-116(CQ), |
ページ数 | 6 |
発行日 | 2019-03-07 (CQ) |