System and method for resource discovery

Details System and method for resource discovery System and method for resource discovery

2007-10-02

2010-10-05

Phan, Tri H (Department: 2471)

Multiplex communications

Network configuration determination

C370S400000, C709S237000

Reexamination Certificate

active

07808926

ABSTRACT:
In distributed networks of cooperating nodes, it is useful to perform resource discovery in a manner that is efficient but that also minimizes communication complexity. A system and method in which nodes in a network efficiently are provided with information about the presence of, and other information about, other nodes in the network provides tangible benefits. In general, in one aspect, a system and method according to the invention features a distributed method for communicating information among a plurality of nodes. The method includes choosing, by a first node, one second node from information about nodes that the first node is aware of. The method further includes communicating from the first node to the second node information about the first node and nodes that the first node is aware of. The method further includes adding or merging, by the second node, the information about the first node and nodes that the first node is aware of with information about nodes that the second node is aware of. The method further includes each of the plurality of cooperating nodes repeating these steps.

REFERENCES:
patent: 4644532 (1987-02-01), George et al.
patent: 5007052 (1991-04-01), Flammer
patent: 5051987 (1991-09-01), Conlon et al.
patent: 5719868 (1998-02-01), Young
patent: 5914939 (1999-06-01), Serkowski
patent: 6041049 (2000-03-01), Brady
patent: 6167438 (2000-12-01), Yates et al.
patent: 6192401 (2001-02-01), Modiri et al.
patent: 6246669 (2001-06-01), Chevalier et al.
patent: 6426945 (2002-07-01), Sengodan
patent: 6820122 (2004-11-01), Mandler et al.
Agrawal et al., “Epidemic Algorithms in Replicated Databases”, Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 161-172, May 12-15, 1997.
Assmann et al., “The Number of Rounds Needed to Exchange Information Within a Graph”, SIAM Discrete Applied Math, vol. 6, No. 2, pp. 117-125, Jul. 1983.
Demers et al., “Epidemic Algorithms for Replicated Database Maintenance”, Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, pp. 1-12, Aug. 10-12, 1987.
Even et al., “On the Number of Rounds Necessary to Disseminate Information”, Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, pp. 318-327, 1989.
Hayden et al., “Probabilistic Broadcast”, Cornell CS Technical Report TR96-1606, 15 pages, 1998.
Hedetniemi et al., “A Survey of Gossiping and Broadcasting in Communication Networks”, Networks, vol. 18, No. 4, pp. 319-349, winter 1988.
Moy, “RFC 1583: OSPF Version 2”, printed Oct. 25, 2000 from http://rfc.asuka.net/rfc/rfc1583.html, 213 pages, Mar. 1994.
Oppen et al., “The Clearinghouse: A Decentralized Agent for Locating Named Objects in a Distributed Environment”, ACM Transactions on Office Information Systems, vol. 1, No. 3, pp. 230-253, Jul. 1983.
Pelc, “Fault-Tolerant Broadcasting and Gossiping in Communication Networks”, Networks, vol. 28, pp. 143-156, Oct. 1996.
Van Renesse et al, “A Gossip-Style Failure Detection Service”, pp. 55-70, 1998.

Affiliated with

Also associated with

Rating

System and method for resource discovery does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for resource discovery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for resource discovery will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4155705