Multi-leader distributed system

Details Multi-leader distributed system Multi-leader distributed system

2007-08-21

2007-08-21

Dinh, Khanh (Department: 2151)

Electrical computers and digital processing systems: multicomput

Master/slave computer controlling

C370S229000, C370S230000

Reexamination Certificate

active

10302572

ABSTRACT:
New information is introduced to a distributed system at many places. The information impacts data that is replicated throughout the system. The replicas of the data must be synchronized so that changes to the system are accurately reflected. One solution to the synchronized replica problem is a state machine approach. In such an approach, the computers of the network each maintain their own data, which is kept in the same state as the data of the other computers by processing the identical commands in the identical order. To ensure that all commands are executed in the same order, a lead process is given the task of assigning command sequence numbers. However, using a single lead process introduces a bottleneck in the distributed system by requiring that all commands to change data go through the lead process to be assigned an execution order. The invention divides the command ordering among multiple lead processes. Each lead process assigns command sequence numbers that are ordered with respect to other lead process but which do not conflict with the command sequence numbers assigned by the other leader processes.

REFERENCES:
patent: 5339405 (1994-08-01), Elko et al.
patent: 6374285 (2002-04-01), Scales et al.
patent: 6381627 (2002-04-01), Kwan et al.
patent: 6507863 (2003-01-01), Novaes
patent: 6744771 (2004-06-01), Barber et al.
patent: 6804512 (2004-10-01), Baker et al.
patent: 6813635 (2004-11-01), Jorgenson
patent: 6944187 (2005-09-01), Driediger et al.
patent: 6993587 (2006-01-01), Basani et al.
patent: 2002/0023186 (2002-02-01), Kim
patent: 2003/0233538 (2003-12-01), Dutertre
Lamport, L., “Time, Clocks, and the Ordering of Events in a Distributed System,”Comm. of the ACM, Jul. 1978, 21(7), 558-565.
Lamport, L., “How to Make a Multiprocessor Computer that Correctly Executes Multiprocess Programs,”IEEE Trans. on Computers, Sep. 1979, C-28(9), 690-691.
Plakal, M. et al., “Lamport clocks: verifying a directory cache-coherence protocol,”ACM Symposium on Parallel Algorithms and Architectures: Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, Puerto Vallarta, Mexico, 1998, 67-76.

Affiliated with

Also associated with

Rating

Multi-leader distributed system does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3880230