NEW NON-ADAPTIVE DISTRIBUTED SYSTEM-LEVEL DIAGNOSIS METHODS FOR COMPUTER NETWORKS

Hiroshi Masuyama, Koji Watanabe

Abstract

A hierarchical non-adaptive diagnosis algorithm is presented for testing total N nodes of computer networks. Since general computer networks can be regarded as an N-nodes complete graph, then for the efficient testing, it is essential that the test process be parallelized to enable simultaneous test of multiple nodes. In order to attain this object, we propose a noble test graph enabling to test as many nodes as possible in a network due to a hierarchical architecture of test processes. The amount of test times is evaluated as the diagnosis latency. Optimal diagnosability t is analyzed under clustered fault distribution. In order to reduce the amount of required test times, two revised approaches are discussed and evaluated.

References

  1. F.Preparata, G.Metze, and R.T.Chien, “On the Connection Assignment Problem of Diagnosable Systems,” IEEE Trans. Electronic Computers, vol.16, pp.848-854, 1968.
  2. C.Feng, L.N.Bhuyan, and F.Lombardi, “Adaptive System-Level Diagnosis for Hypercube MultiProcessors,” IEEE Trans. on Computers, vol.45, no.10, pp.1157-1170, 1996.
  3. C.R.Kime, “System Diagnosiss,” In Fault-Tolerant Computing: Theory and Techniques, vol.2, D.K.Pradhan(ed.), Prentice-Hall, New Jersey, 1986.
  4. D.P.Siewiorek and R.S.Swarz, “Reliable Computer System - Design and Evaluation,” 2nd ed. Digital Press, Bredford, MA, 1992.
  5. N.H.Vaidya and D.K.Pradham, “Safe System Level Diagnosis,” IEEE Trans. Comput. Vol.43, no.3, pp.367-370, 1994.
  6. S.L.Hakimi and A.T.Amin, “Characterization of Connection Assignment of Diagnosable Systems,” IEEE Trans. Comput., no.1, vol.C-23, 1974.
  7. R.P.Bianchini and R.Buskens, “Implementation of OnLine distributed System-Level Diagnosis Theory,” IEEE Trans. Comput. vol.41, no.5, pp.616-626, 1992.
  8. E.P.Duarte Jr. and T.Nanya, “A Hierarchical Adaptive Distributed System-Level Diagnosis Algorithm,” IEEE Trans. Comput. Vol.47, no.1, pp.34-45, 1998.
  9. F.J.Meyer and D.H.Pradhan,”Dynamic Testing strategy for Distributed Systems,” IEEE Trans. Comput., vol.39, no.3, pp.356-365, 1989.
  10. L.Zakrevski and M.G. Karpovsky, ”Fault-Tolerant Message Routing for Multiprocessors.” Parallel and Distributed Proscessing (Edited J.Rolim), Springer, pp.714-731, 1998.
  11. H.Masuyama, Y.Ohashi, and T.Miyoshi, “A Diagnosis Method of Computer Networks.” 2001 Proceedings of IASTED Parallel and Distributed Computing and Systems, pp.474-479, 2001.
Download


Paper Citation


in Harvard Style

Masuyama H. and Watanabe K. (2004). NEW NON-ADAPTIVE DISTRIBUTED SYSTEM-LEVEL DIAGNOSIS METHODS FOR COMPUTER NETWORKS . In Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 2: ICETE, ISBN 972-8865-15-5, pages 161-168. DOI: 10.5220/0001384401610168


in Bibtex Style

@conference{icete04,
author={Hiroshi Masuyama and Koji Watanabe},
title={NEW NON-ADAPTIVE DISTRIBUTED SYSTEM-LEVEL DIAGNOSIS METHODS FOR COMPUTER NETWORKS},
booktitle={Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 2: ICETE,},
year={2004},
pages={161-168},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001384401610168},
isbn={972-8865-15-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 2: ICETE,
TI - NEW NON-ADAPTIVE DISTRIBUTED SYSTEM-LEVEL DIAGNOSIS METHODS FOR COMPUTER NETWORKS
SN - 972-8865-15-5
AU - Masuyama H.
AU - Watanabe K.
PY - 2004
SP - 161
EP - 168
DO - 10.5220/0001384401610168