
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Sampath Rangarajan, Anton T. Dahbura, Eric A. Ziegler, "A Distributed SystemLevel Diagnosis Algorithm for Arbitrary Network Topologies," IEEE Transactions on Computers, vol. 44, no. 2, pp. 312334, February, 1995.  
BibTex  x  
@article{ 10.1109/12.364542, author = {Sampath Rangarajan and Anton T. Dahbura and Eric A. Ziegler}, title = {A Distributed SystemLevel Diagnosis Algorithm for Arbitrary Network Topologies}, journal ={IEEE Transactions on Computers}, volume = {44}, number = {2}, issn = {00189340}, year = {1995}, pages = {312334}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.364542}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A Distributed SystemLevel Diagnosis Algorithm for Arbitrary Network Topologies IS  2 SN  00189340 SP312 EP334 EPD  312334 A1  Sampath Rangarajan, A1  Anton T. Dahbura, A1  Eric A. Ziegler, PY  1995 VL  44 JA  IEEE Transactions on Computers ER   
[1] A. Bagchi and S. L. Hakimi,“An optimal algorithm for distributed system level diagnosis,”inProc. 21st Int. Symp. FaultTolerant Computing, June 1991.
[2] ——,“Information dissemination in distributed systems with faulty units,”manuscript, Oct. 1993.
[3] R. Bianchini, K. Goodwin, and D. S. Nydick,“Practical application and implementation of distributed systemlevel diagnosis theory,”inProc. 20th Int. Symp. FaultTolerant Computing, June 1990.
[4] R. Bianchini and R. Buskens,“An adaptive distributed systems level diagnosis and its implementation,”inProc. 21st Int. Symp. FaultTolerant Computing, June 1991.
[5] ——,“Implementation of online distributed system level diagnosis theory,”IEEE Trans. Comput., pp. 616–626, May 1992.
[6] M. Stahl, R. Buskens, and R. Bianchini,“Online diagnosis in general topology networks,”inProc. Workshop FaultTolerant Parallel and Distributed Systems, July 1992.
[7] R. Bianchini, M. Stahl, and R. Buskens,“The Adapt2 online diagnosis algorithm for general topology networks,”inProc. Globecom, pp. 610–614, 1992.
[8] ——,“Simulation of the Adapt2 online diagnosis algorithm for general topology networks,”inProc. Symp. Reliable Distributed Systems, Oct. 1992.
[9] D. M. Blough, G. F. Sullivan, and G. M. Masson,“Almost certain diagnosis for intermittently faulty systems,”inProc. 18th Int. Symp. FaultTolerant Computing, pp. 260–265, 1988.
[10] T.H. Cormen,C.E. Leiserson, and R.L. Rivest,Introduction to Algorithms.Cambridge, Mass.: MIT Press/McGrawHill, 1990.
[11] A. Dahbura, K. Sabnani, and L. King, "The Comparison Approach to Multiprocessor Fault Diagnosis," IEEE Trans. Computers, vol. 36, no. 3, pp. 373378, Mar. 1987.
[12] S. L. Hakimi and E. F. Schmeichel,“An adaptive algorithm for system level diagnosis,”J. Algorithms, no. 5, pp. 526–530, 1984.
[13] S. L. Hakimi and A. T. Amin,“Characterization of the connection assignment of diagnosable systems,”IEEE Trans. Comput., pp. 86–88, Jan. 1974.
[14] S. L. Hakimi and K. Nakajima,“On adaptive system diagnosis,”IEEE Trans. Comput., pp. 234–240, Mar. 1984.
[15] S. H. Hosseini, J. G. Kuhl, and S. M. Reddy,“A diagnosis algorithm for distributed computing systems with dynamic failure and repair,”IEEE Trans. Comput., pp. 223–233, Mar. 1984.
[16] J.G. Kuhl and S.M. Reddy, "Distributed Fault Tolerance for Large Multiprocessor Systems," Proc. 1980 Computer ArchitectureSymp., pp. 222229, May 1980.
[17] J. G. Kuhl and S. M. Reddy,“Faultdiagnosis in fully distributed systems,”inProc. 11th Int. Symp. FaultTolerant Computing, pp. 100–105, June 1981.
[18] L. Lamport, "Time, clocks and the ordering of events in a distributed system," Comm. ACM, vol. 21, no. 7, pp. 558565, July 1978.
[19] F. P. Preparata, G. Metze, and R. T. Chien,“On the connection assignment problem of diagnosable systems,”IEEE Trans. Electron. Comput., vol. EC16, pp. 848–854, Dec. 1967.
[20] S. Rangarajan and D. Fussell,“Probabilistic diagnosis algorithms tailored to system topology,”inProc. 21st Int. Symp. FaultTolerant Computing, pp. 230–237, June 1991.
[21] ——,“Diagnosing arbitrarily connected parallel computers with high probability,”IEEE Trans. Comput., Special Issue on FaultTolerant Computing, May 1992.
[22] R. D. Schlichting and F. B. Schneider,“Failstop processors: An approach to designing faulttolerant computing systems,”ACM Trans. Comput. Syst., vol. 1, no. 3, pp. 222–238, Aug. 1983.
[23] H. Schwetman,CSIM Reference Manual (Revision 16), Microelectronics and Computer Technology Corporation, Austin, TX.
[24] C.L. Yang and G. M. Masson,“Hybrid fault diagnosability with unreliable communication links,”inProc. 16th FaultTolerant Computing Symp., July 1986, pp. 226–231.