Method for on-line diagnosis for distributed network systems

Details Method for on-line diagnosis for distributed network systems Method for on-line diagnosis for distributed network systems

1995-03-24

1996-07-16

Beausoliel, Jr., Robert W.

39518202, 39518307, 39518319, G01R 3128, G06F 1100

Patent

active

055376533

ABSTRACT:
An on-line adaptive distributed diagnostic method for use in an arbitrary network comprised of N nodes, where N is greater than or equal to 3. The algorithms of the present invention provide on-line diagnosis in the presence of node and link failure. In the network, each node is capable of executing an algorithm used in the diagnostic method to update a packet which communicates between network nodes.

REFERENCES:
patent: 4451916 (1984-05-01), Casper
patent: 4709365 (1987-11-01), Beale
patent: 4747100 (1988-05-01), Roach
patent: 4872165 (1989-10-01), Mori
patent: 4912656 (1990-03-01), Cain
patent: 4991174 (1991-02-01), Mori
patent: 5016243 (1991-05-01), Fite
patent: 5173689 (1992-12-01), Kusano
patent: 5218601 (1993-06-01), Chujo
patent: 5265241 (1993-11-01), Arnold
patent: 5295244 (1994-03-01), Dev
patent: 5325518 (1994-06-01), Bianchini, Jr.
patent: 5337320 (1994-08-01), Kung
J. Tyszer, A Multiple Fault-Tolerant Processor Network Architecture for Pipeline Computing, IEEE Transactions on Computers, vol. 37 No. 11, Nov. 1988, pp. 1414-1418.
Hosseini et al., Distributed, Dynamic, and Efficient Testing of Large Scale Multiple Processor Systems, IEEE Parallel and Distributed Processing Proceedings, 1990, pp. 208-214.
Somani et al., Distributed Diagnosis Algorithms for Regular Interconnected Structures, IEEE Transactions on Computers, Jul. 1992, pp. 899-906.
Stahl et al., Simulation of the Adapt On-Line Diagnosis Algorithm for General Topology Networks, 11th Symposium on Reliable Distributed Systems, Oct. 1992, pp. 180-187.
S. L. Hakimi, K. Nakajima, "On Adaptive System Diagnosis," IEEE Transactions on Computers, C-33, 3, (Mar. 1984), pp. 234-240.
S. L. Hakimi and E. F. Schmeichel, "An Adaptive Algorithm for System Level Diagnosis," Journal of Algorithms, 5, 526-530 (1984).
S. L. Hakimi and A. T. Amin, "Characterization of Connection Assignments of Diagnosable Systems," IEEE Transactions on Computers, C-23, 1, 86-88 (Jan. 1974).
F. P. Preparata, et al., "On the Connection Assignment Problem of Diagnosable Systems," IEEE Transactions on Electronic Computing EC-16, 12, 848-854 (Dec. 1967).

Affiliated with

Also associated with

Rating

Method for on-line diagnosis for distributed network systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for on-line diagnosis for distributed network systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for on-line diagnosis for distributed network systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1793676