Fault diagnosis algorithm in multi-computer systems based on Lagrangian relaxation method

Shunsuke Horii*, Manabu Kobayashi, Toshiyasu Matsushima, Shigeichi Hirasawa

*この研究の対応する著者

研究成果: Conference contribution

抄録

We propose new algorithms for fault diagnosis problem based on the dual decomposition method and the augmented Lagrangian method. Our algorithms are convergent and those outputs are same as that of Linear Programming (LP) based fault diagnosis algorithm. The proposed algorithms have smaller computational complexity than ordinary LP solver. Experimental results show the practical potentials of the proposed algorithms.

本文言語English
ホスト出版物のタイトル2012 International Symposium on Information Theory and Its Applications, ISITA 2012
ページ712-716
ページ数5
出版ステータスPublished - 2012 12 1
イベント2012 International Symposium on Information Theory and Its Applications, ISITA 2012 - Honolulu, HI, United States
継続期間: 2012 10 282012 10 31

出版物シリーズ

名前2012 International Symposium on Information Theory and Its Applications, ISITA 2012

Conference

Conference2012 International Symposium on Information Theory and Its Applications, ISITA 2012
国/地域United States
CityHonolulu, HI
Period12/10/2812/10/31

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • 情報システム

フィンガープリント

「Fault diagnosis algorithm in multi-computer systems based on Lagrangian relaxation method」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル