search

brando90 / RoadRunner

High performant, fault tolerant, persistent, key value store
0 stars 0 forks source link

Implement improve performance in Paxos library (Multi-Paxos) #3

Open brando90 opened 10 years ago

brando90 commented 10 years ago

Implement Multi-Paxos algorithm with the improvments mentioned in the Lab.

-Avoid 2 round-trips per agreement (e.g. by having a server issue Prepare messages ahead of time) -avoid dueling leaders under high client load (e.g. by using a designated leader like Multi-Paxos, by using a striping approach like Mencius or something similar to EPaxos)

brando90 commented 10 years ago

A nice blog I found:

http://amberonrails.com/paxosmulti-paxos-algorithm/

brando90 commented 10 years ago

Another article:

http://ayende.com/blog/4496/paxos-enlightment

brando90 commented 10 years ago

A documented implementation with a section on optimization on Paxos:

http://www.inf.usi.ch/faculty/pedone/MScThesis/marco.pdf

brando90 commented 10 years ago

Aakriti's e-mail response:

Also, the wikipedia article mentions a couple of optimizations you could look into (if time permits):

http://en.wikipedia.org/wiki/Paxos_(computer_science)#Typical_Multi-Paxos_deployment

http://www.ict.kth.se/courses/ID2203/material/Lecture_11._Sequence_Consensus.pdf