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

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication2012 International Symposium on Information Theory and Its Applications, ISITA 2012
Pages712-716
Number of pages5
Publication statusPublished - 2012 Dec 1
Event2012 International Symposium on Information Theory and Its Applications, ISITA 2012 - Honolulu, HI, United States
Duration: 2012 Oct 282012 Oct 31

Publication series

Name2012 International Symposium on Information Theory and Its Applications, ISITA 2012

Conference

Conference2012 International Symposium on Information Theory and Its Applications, ISITA 2012
Country/TerritoryUnited States
CityHonolulu, HI
Period12/10/2812/10/31

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Fingerprint

Dive into the research topics of 'Fault diagnosis algorithm in multi-computer systems based on Lagrangian relaxation method'. Together they form a unique fingerprint.

Cite this