Weak leader election

Details Weak leader election Weak leader election

2006-11-21

2006-11-21

Barot, Bharat (Department: 2155)

Electrical computers and digital processing systems: multicomput

Distributed data processing

C709S220000, C709S221000, C709S237000, C714S004110, C714S011000, C370S216000

Reexamination Certificate

active

07139790

ABSTRACT:
A weak leader election approach to determine which of a number of redundant nodes is the leader node is disclosed. The redundant nodes exchange information particular to them, such as age information. Based on the information received from the other nodes, each node determines whether it is the leader. Where the information is age information, a criteria that can be used to make this determination is that the oldest node is the leader. Each redundant node knows only whether it is the leader node. Redundant nodes that are not the leader do not know which node is the leader node.

REFERENCES:
patent: 5029159 (1991-07-01), Dolev
patent: 5408619 (1995-04-01), Oran
patent: 5579221 (1996-11-01), Mun
patent: 5621662 (1997-04-01), Humphries et al.
patent: 5692215 (1997-11-01), Kutzik et al.
patent: 5699501 (1997-12-01), Badovinatz et al.
patent: 5787250 (1998-07-01), Badovinatz et al.
patent: 5796602 (1998-08-01), Wellan et al.
patent: 5812533 (1998-09-01), Cox et al.
patent: 5870545 (1999-02-01), Davis et al.
patent: 5922050 (1999-07-01), Madany
patent: 5987376 (1999-11-01), Olson et al.
patent: 6044476 (2000-03-01), Ote et al.
patent: 6108614 (2000-08-01), Lincoln et al.
patent: 6108699 (2000-08-01), Moiin
patent: 6112237 (2000-08-01), Donaldson et al.
patent: 6185611 (2001-02-01), Waldo et al.
patent: 6192282 (2001-02-01), Smith et al.
patent: 6195243 (2001-02-01), Spencer et al.
patent: 6195591 (2001-02-01), Nixon et al.
patent: 6199180 (2001-03-01), Ote et al.
patent: 6223149 (2001-04-01), Margulis et al.
patent: 6269378 (2001-07-01), Quirt
patent: 6311209 (2001-10-01), Olson et al.
patent: 6427163 (2002-07-01), Arendt et al.
patent: 6463532 (2002-10-01), Reuter et al.
patent: 6507863 (2003-01-01), Novaes
patent: 6560636 (2003-05-01), Cohen et al.
patent: 6748438 (2004-06-01), Palmer et al.
patent: 6839752 (2005-01-01), Miller et al.
patent: 2003/0041138 (2003-02-01), Kampe et al.
patent: 0 778 684 (1997-06-01), None
patent: 0 932 275 (1999-07-01), None
Hector Garcia-Molina, Elections in a distributed computing system, IEEE Transactions on Computers, 1982, 31, pp. 148-159.
L Zhang et al, RSVP: a new resource reservation protocol, IEEE Network, vol. 7, No. 5, pp. 8-18, Sep. 1993.
S. Raman et al, A model, analysis, and protocol framework for soft-state based communication, in Proceedings of SIGCOMM, pp. 15-25 (1999).
A. Arora et al, A timing-based schema for stabilizing information exchange in networks, in Proceedings of Int'l Conference on Computer Networks, 1995.
S. Floyd et al, A reliable multicast framework for light-weight sessions and application level framing, Proceedings of SIGCOMM, Sep. 1995.
X10 FAQ, May 16, 1996, ftp://ftp.scruz.net/users/cichlid/public/x10faq.
M. Handley, SAP: Session Announcement Protocol, Internet Engineering Task Force, Internet-Draft, draft-ietf-mmusic-sap-00.txt, Nov. 19, 1996.
N. Lynch, Distributed Algorithms, Morgan Kaufmann Publishers: 1997, chapters 3, 4, 4.1, 5, 6, 7, 12, 14, 15.1, 15.2, 16, 16.5.1, 19, 21, 22.5.
Edwards, W. Keith, Core Jini, Prentice-Hall (1999) Chapter 2, 3, 4, 6, 7, 8, and 12.
The HAVi Specification: Specification for the Home Audio/Video Interoperability(HAVi)Architecture.Version 1.0 beta (Nov. 19, 1998). p. 9, ¶ 2.2.3; p. 353, å 10.3; p. 354, ¶ 10.5.
Arora, A. et al., “Component Based Design of Multitolerant Systems,”IEEE Transactions on Software Engineering,vol. 24, No. 1, pp. 63-78 (1998).
Czwewinski, S.E., “An Architecture for a Secure Service Directory Service,”Proceedings of 5thAnnual International Conference on Mobile Computing and Networks(MobiCom '99), pp. 24-35 (1999).
Goland, et al., “Simple Service Discovery Protocol/1.0: Operating without an Arbiter,”Internet Engineering Task Force,Internet Draft, pp. 1-18 printed at http://www.globecom.net/ietf/draft/draft-cai-ssdp-v1-03.txt (1999).
RIS, H.R., “EIB-Bus—Europaischer Installationsbus Teil 2,”Elektrotechnik,vol. 44, No. 10, pp. 61-67 (1993).

Affiliated with

Also associated with

Rating

Weak leader election does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Weak leader election, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Weak leader election will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3680466