Issue No.01 - January (1988 vol.37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.75141
The problem of how a user incapable of performing tests can diagnose a system, given the results of the Kuhl and Reddy algorithm, (1980 (3 paper), 1981), is addressed. In particular, the authors provide optimal or near-optimal algorithms for this purpose under a variety of assumptions.
Kuhl-Reddy algorithm; distributed diagnosis; system user; near-optimal algorithms; computer testing; directed graphs; distributed processing; switching networks.
S.E. Kreutzer, S.L. Hakimi, "Distributed Diagnosis and the System User", IEEE Transactions on Computers, vol.37, no. 1, pp. 71-78, January 1988, doi:10.1109/12.75141