Skip to main content
SpringerLink
Log in

MoDiVHA: A Hierarchical Strategy for Distributed Test Assignment

  • Published:
Journal of Electronic Testing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Bianchini RP, Buskens R (1992) Implementation of on-line distributed system-level diagnosis theory. IEEE Trans Comput 41(5)

  2. 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. 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. Duarte EP Jr, Nanya T (1998) A hierarchical adaptive distributed system-level diagnosis algorithm. IEEE Trans Comput 47(1)

  5. Elhadef M, Nayak A (2012) Comparison-based system-level fault diagnosis: a neural network approach. IEEE Trans Parallel Distrib Syst 26(3)

  6. Hsieh SY, Chen YS (2008) Strongly diagnosable systems under the comparison model. IEEE Trans Comput 57(12)

  7. MacDougall MH (1987) Simulating computer systems: techniques and tools. The MIT Press, Cambridge

    Google Scholar 

  8. Masson G, Blough D, Sullivan G (1996) System diagnosis. In: Pradhan DK (ed) Fault-tolerant computer system design. Prentice-Hall, Upper Saddle River

    Google Scholar 

  9. 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. Subbiah A, Blough DM (2004) Distributed diagnosis in dynamic fault environments. IEEE Trans Parallel and Distrib Syst 15(5)

  11. 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. Yang X, Tang YY (2007) Efficient fault identification of diagnosable systems under the comparison model. IEEE Trans Comput 56(12)

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Federal University of Paraná (UFPR), PO Box 19081, Curitiba, PR, 81531-990, Brazil

    Jefferson P. Koppe, Elias P. Duarte Jr. & Luis C. E. Bona

Authors
  1. Jefferson P. Koppe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elias P. Duarte Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luis C. E. Bona
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Elias P. Duarte Jr..

Additional information

Responsible Editor: R. Velazco

Rights and permissions

Reprints and permissions

About this article

Cite this article

Koppe, J.P., Duarte, E.P. & Bona, L.C.E. MoDiVHA: A Hierarchical Strategy for Distributed Test Assignment. J Electron Test 29, 839–847 (2013). https://doi.org/10.1007/s10836-013-5400-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10836-013-5400-1

Keywords

Search

Navigation