過去のセミナー | |||
開催日 | 2019年9月19日(木曜日) | ||
開催時間 | 13時00分-14時00分 | ||
発表者 | 中畑 裕 | ||
発表者の紹介 | 京都大学大学院情報学研究科 | ||
タイトル | DD による Multi-state Two-terminal Reliability の厳密計算 | ||
発表の概要 | ネットワークの2点間信頼性は,ネットワークの各辺が確率に従って独立に故障または生存するときに,指定した2点間が通信可能(連結)である確率として定義される.ここでネットワークの各辺は完全に故障または生存する場合のみ考えられているが,より現実のネットワークに近いモデルとして,Multi-state Flow Network (MFN) が存在する.MFN は,各辺の容量が確率で定まるネットワークである.MFN 上の2点間信頼性 Multi-state Two-terminal Reliability (MS2TR) は,指定した2点間で,ある量以上の情報を送信できる確率として定義される.MS2TRは通常の2点間信頼性の一般化であるため#P困難であり,効率よく計算することが難しい.本研究では,DD を用いて MS2TRを厳密計算する手法を提案する.提案手法を実装し,計算機実験の結果を示す. | ||
開催場所 | VBL301B | ||
接続サイト | 神田ラボ,京大ラボ | ||