09 2019/10 11
29300102030405
06070809101112
13141516171819
20212223242526
27282930310102
Click セミナー

過去のセミナー

開催日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
接続サイト神田ラボ,京大ラボ