文献

J-GLOBAL ID：201702291675516248   整理番号：17A1637235

ブールネットワークトモグラフィーによる故障同定可能性の基本的限界【Powered by NICT】

Fundamental limits of failure identifiability by boolean network tomography

著者 (3件)： Bartolini N. (Department of Computer Science, Sapienza University of Rome, Italy) ,  He T. (Department of Computer Science and Engineering, Pennsylvania State University, USA) ,  Khamfroush H. (Department of Computer Science and Engineering, Pennsylvania State University, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： INFOCOM  ページ： 1-9  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Booleネットワーク断層撮影は,エッジノードで得られた経路レベル測定から個々のノードの状態(作動/失敗)を推定するための強力なツールである。モニタリング計画の設計によるネットワーク障害を同定する能力を最適化する問題を考察した。最適解の計算はNP困難であると多くの研究が下限を提供する発見的方法に向けられてきた。以前の研究とは異なり,ここでは同定可能なノードの最大数に上限,監視経路の数とネットワークトポロジ,ルーティング方式,最大経路長に及ぼす種々の制約を提供する。提案した上限は,Booleネットワークトモグラフィーによる故障の同定可能性に対する基本的限界を表す。本解析では,いろいろなネットワーク設定の下で最大同定可能性を達成するためにトポロジーおよび関連モニタリングスキームをどのように設計するかについての洞察を提供する。解析と実験を通して,人工および実ネットワークのための設計知見の限界と有効性の気密性を実証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： レベル測定 ,  発見的方法 ,  *故障 ,  *ネットワーク ,  経路選定 ,  気密性 ,  *トモグラフィー ,  位相幾何学 ,  ネットワーク構造 ,  NP困難 ,  最適化
準シソーラス用語： 経路長 ,  ネットワークトポロジー ,  最適解 ,  ネットワーク障害 ,  Booleネットワーク , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (2件)： 故障 ,  限界