Presentation | 2019-03-15 Network reliability evaluation with arbitrary dependencies on link failures Jun Kawahara, Takeru Inoue, Shoji Kasahara, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Binary decision diagram / Network reliability / Variable order of BDDs / s-t vertex cut |
Paper # | CQ2018-113 |
Date of Issue | 2019-03-07 (CQ) |
Conference Information | |
Committee | IMQ / IE / MVE / CQ |
---|---|
Conference Date | 2019/3/14(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kagoshima University |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | media of five senses, multimedia, media experience, picture codinge, image media quality, network,quality and reliability, etc |
Chair | Kenji Sugiyama(Seikei Univ.) / Takayuki Hamamoto(Tokyo Univ. of Science) / Kenji Mase(Nagoya Univ.) / Takanori Hayashi(Hiroshima Inst. of Tech.) |
Vice Chair | Toshiya Nakaguchi(Chiba Univ.) / Mitsuru Maeda(Canon) / Hideaki Kimata(NTT) / Kazuya Kodama(NII) / Masayuki Ihara(NTT) / Hideyuki Shimonishi(NEC) / Jun Okamoto(NTT) |
Secretary | Toshiya Nakaguchi(Nagoya Univ.) / Mitsuru Maeda(Sony) / Hideaki Kimata(KDDI Research) / Kazuya Kodama(Nagoya Univ.) / Masayuki Ihara(NTT) / Hideyuki Shimonishi(Kyushu Univ.) / Jun Okamoto(Nagoya Univ.) |
Assistant | 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) |
Paper Information | |
Registration To | Technical Committee on Image Media Quality / Technical Committee on Image Engineering / Technical Committee on Media Experience and Virtual Environment / Technical Committee on Communication Quality |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Network reliability evaluation with arbitrary dependencies on link failures |
Sub Title (in English) | |
Keyword(1) | Binary decision diagram |
Keyword(2) | Network reliability |
Keyword(3) | Variable order of BDDs |
Keyword(4) | s-t vertex cut |
1st Author's Name | Jun Kawahara |
1st Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
2nd Author's Name | Takeru Inoue |
2nd Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
3rd Author's Name | Shoji Kasahara |
3rd Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
Date | 2019-03-15 |
Paper # | CQ2018-113 |
Volume (vol) | vol.118 |
Number (no) | CQ-503 |
Page | pp.pp.111-116(CQ), |
#Pages | 6 |
Date of Issue | 2019-03-07 (CQ) |