Computer network system for detecting global deadlock

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

39520011, 39520014, 395730, 3642815, 3408255, G06F 1342, G06F 946, H04Q 1100

Patent

active

055839924

ABSTRACT:
A computer network system has nodes each comprising a control section, which detects whether or not a pseudo closed path having a contact to another node at either end is formed within the self node, and requests another node to check if the pseudo closed path is present when formation of the pseudo closed path is detected. Upon reception of a check request from another node, this control section determines whether or not the received check request is what has been issued by and returned to the self node, and determines that a global deadlock has occurred when the received check request is the one issued by and having returned to the self node. Otherwise, the control section checks if a pseudo closed path is present in the self node, and transfer a check request to another node if the check is affirmative.

REFERENCES:
patent: 4189771 (1980-02-01), Roever
patent: 4318182 (1982-03-01), Bachman et al.
patent: 4403285 (1983-09-01), Kikuchi
patent: 4494193 (1985-01-01), Brahm et al.
patent: 5016167 (1991-05-01), Nguyen et al.
patent: 5377351 (1994-12-01), Kotera et al.
patent: 5459871 (1995-10-01), Van Den Berg
M. Singhal, "Deadlock Detection in Distributed Systems ", IEEE Nov. 1989, Survey & Tutorial Series, pp. 37-48.
Schall, "Parallel Cycle Detection in Distributed Databases", Jun. 1990, pp. 555-566.
Woucik et al, "Sufficient Condition for a Communication Deadlock and Distributed Deadlock Detection", IEEE, Dec. 1989, pp. 1587-1595.
Datta et al, "Deadlock Detection in Distributed Systems", IEEE, Mar. 1990, pp. 131-136.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Computer network system for detecting global deadlock does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer network system for detecting global deadlock, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer network system for detecting global deadlock will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-431584

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.