Skip to main content
Erschienen in: Journal of Electronic Testing 6/2013

01.12.2013

MoDiVHA: A Hierarchical Strategy for Distributed Test Assignment

verfasst von: Jefferson P. Koppe, Elias P. Duarte Jr., Luis C. E. Bona

Erschienen in: Journal of Electronic Testing | Ausgabe 6/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Distributed diagnosis allows a set of fault-free nodes to monitor the state of all nodes of a given system. Diagnosis is based on the results of tests, which are assigned among system nodes. Hierarchical testing assignments lead to efficient and scalable diagnosis algorithms, both in terms of the number of tests executed, and the latency. In this work we present a novel hierarchical testing strategy, called MoDiVHA. By obtaining as much diagnostic information as possible from each test, and avoiding tests on nodes about which information has been already obtained, MoDiVHA executes less tests in comparison with previously proposed assignments. Experimental results are presented from three series of simulations conducted to compute the number of tests and diagnosis latency for various system sizes and fault situations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Bianchini RP, Buskens R (1992) Implementation of on-line distributed system-level diagnosis theory. IEEE Trans Comput 41(5) Bianchini RP, Buskens R (1992) Implementation of on-line distributed system-level diagnosis theory. IEEE Trans Comput 41(5)
2.
Zurück zum Zitat Blum N, Jacak P, Schreiner F, Vingarzan D, Weik P (2008) Towards standardized and automated fault management and service provisioning for NGNs. J Netw Syst Manag 16(1) Blum N, Jacak P, Schreiner F, Vingarzan D, Weik P (2008) Towards standardized and automated fault management and service provisioning for NGNs. J Netw Syst Manag 16(1)
3.
Zurück zum Zitat Bona LCE, Duarte EP Jr, Fonseca KVO, Mello SLV (2008) HyperBone: a scalable overlay network based on a virtual hypercube. In: The 8th international symposium on cluster computing and the grid (CCGRID) Bona LCE, Duarte EP Jr, Fonseca KVO, Mello SLV (2008) HyperBone: a scalable overlay network based on a virtual hypercube. In: The 8th international symposium on cluster computing and the grid (CCGRID)
4.
Zurück zum Zitat Duarte EP Jr, Nanya T (1998) A hierarchical adaptive distributed system-level diagnosis algorithm. IEEE Trans Comput 47(1) Duarte EP Jr, Nanya T (1998) A hierarchical adaptive distributed system-level diagnosis algorithm. IEEE Trans Comput 47(1)
5.
Zurück zum Zitat Elhadef M, Nayak A (2012) Comparison-based system-level fault diagnosis: a neural network approach. IEEE Trans Parallel Distrib Syst 26(3) Elhadef M, Nayak A (2012) Comparison-based system-level fault diagnosis: a neural network approach. IEEE Trans Parallel Distrib Syst 26(3)
6.
Zurück zum Zitat Hsieh SY, Chen YS (2008) Strongly diagnosable systems under the comparison model. IEEE Trans Comput 57(12) Hsieh SY, Chen YS (2008) Strongly diagnosable systems under the comparison model. IEEE Trans Comput 57(12)
7.
Zurück zum Zitat MacDougall MH (1987) Simulating computer systems: techniques and tools. The MIT Press, Cambridge MacDougall MH (1987) Simulating computer systems: techniques and tools. The MIT Press, Cambridge
8.
Zurück zum Zitat Masson G, Blough D, Sullivan G (1996) System diagnosis. In: Pradhan DK (ed) Fault-tolerant computer system design. Prentice-Hall, Upper Saddle River Masson G, Blough D, Sullivan G (1996) System diagnosis. In: Pradhan DK (ed) Fault-tolerant computer system design. Prentice-Hall, Upper Saddle River
9.
Zurück zum Zitat Nakai A, Madeira E, Buzato LE (2011) Load balancing for internet distributed services using remote resource reservation. In: The 5th IEEE Latin American dependable computing symposium (LADC) Nakai A, Madeira E, Buzato LE (2011) Load balancing for internet distributed services using remote resource reservation. In: The 5th IEEE Latin American dependable computing symposium (LADC)
10.
Zurück zum Zitat Subbiah A, Blough DM (2004) Distributed diagnosis in dynamic fault environments. IEEE Trans Parallel and Distrib Syst 15(5) Subbiah A, Blough DM (2004) Distributed diagnosis in dynamic fault environments. IEEE Trans Parallel and Distrib Syst 15(5)
11.
Zurück zum Zitat Weber A, Kutzke AR, Chessa S (2011) Energy-aware test connection assignment for the diagnosis of a wireless sensor network. In: The 5th IEEE Latin American dependable computing symposium (LADC) Weber A, Kutzke AR, Chessa S (2011) Energy-aware test connection assignment for the diagnosis of a wireless sensor network. In: The 5th IEEE Latin American dependable computing symposium (LADC)
12.
Zurück zum Zitat Yang X, Tang YY (2007) Efficient fault identification of diagnosable systems under the comparison model. IEEE Trans Comput 56(12) Yang X, Tang YY (2007) Efficient fault identification of diagnosable systems under the comparison model. IEEE Trans Comput 56(12)
Metadaten
Titel
MoDiVHA: A Hierarchical Strategy for Distributed Test Assignment
verfasst von
Jefferson P. Koppe
Elias P. Duarte Jr.
Luis C. E. Bona
Publikationsdatum
01.12.2013
Verlag
Springer US
Erschienen in
Journal of Electronic Testing / Ausgabe 6/2013
Print ISSN: 0923-8174
Elektronische ISSN: 1573-0727
DOI
https://doi.org/10.1007/s10836-013-5400-1

Weitere Artikel der Ausgabe 6/2013

Journal of Electronic Testing 6/2013 Zur Ausgabe

OriginalPaper

Selective SWIFT-R

EditorialNotes

Editorial

Neuer Inhalt