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

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
Event2012 International Symposium on Information Theory and Its Applications, ISITA 2012 - Honolulu, HI
Duration: 2012 Oct 282012 Oct 31

Other

Other2012 International Symposium on Information Theory and Its Applications, ISITA 2012
CityHonolulu, HI
Period12/10/2812/10/31

Fingerprint

Failure analysis
Computer systems
Linear programming
Computational complexity
Decomposition

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Horii, S., Kobayashi, M., Matsushima, T., & Hirasawa, S. (2012). Fault diagnosis algorithm in multi-computer systems based on Lagrangian relaxation method. In 2012 International Symposium on Information Theory and Its Applications, ISITA 2012 (pp. 712-716). [6401033]

Fault diagnosis algorithm in multi-computer systems based on Lagrangian relaxation method. / Horii, Shunsuke; Kobayashi, Manabu; Matsushima, Toshiyasu; Hirasawa, Shigeichi.

2012 International Symposium on Information Theory and Its Applications, ISITA 2012. 2012. p. 712-716 6401033.

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

Horii, S, Kobayashi, M, Matsushima, T & Hirasawa, S 2012, Fault diagnosis algorithm in multi-computer systems based on Lagrangian relaxation method. in 2012 International Symposium on Information Theory and Its Applications, ISITA 2012., 6401033, pp. 712-716, 2012 International Symposium on Information Theory and Its Applications, ISITA 2012, Honolulu, HI, 12/10/28.
Horii S, Kobayashi M, Matsushima T, Hirasawa S. Fault diagnosis algorithm in multi-computer systems based on Lagrangian relaxation method. In 2012 International Symposium on Information Theory and Its Applications, ISITA 2012. 2012. p. 712-716. 6401033
Horii, Shunsuke ; Kobayashi, Manabu ; Matsushima, Toshiyasu ; Hirasawa, Shigeichi. / Fault diagnosis algorithm in multi-computer systems based on Lagrangian relaxation method. 2012 International Symposium on Information Theory and Its Applications, ISITA 2012. 2012. pp. 712-716
@inproceedings{b7d89cec04704f7d893fe39b254c6b37,
title = "Fault diagnosis algorithm in multi-computer systems based on Lagrangian relaxation method",
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.",
author = "Shunsuke Horii and Manabu Kobayashi and Toshiyasu Matsushima and Shigeichi Hirasawa",
year = "2012",
language = "English",
isbn = "9784885522673",
pages = "712--716",
booktitle = "2012 International Symposium on Information Theory and Its Applications, ISITA 2012",

}

TY - GEN

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

AU - Horii, Shunsuke

AU - Kobayashi, Manabu

AU - Matsushima, Toshiyasu

AU - Hirasawa, Shigeichi

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84873565033&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84873565033&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84873565033

SN - 9784885522673

SP - 712

EP - 716

BT - 2012 International Symposium on Information Theory and Its Applications, ISITA 2012

ER -