rystsov

9 ms·

61.
by rystsov 10y ago
It uses single decree Paxos to implement rewritable distributed register. The implementation supports dynamic reconfiguration of the cluster and the distinguished proposer optimization.
62.
A Paxos-based Redis replication layer with dynamic reconfiguration in 500 lines(github.com)
4 points by rystsov 10y ago|2 comments
63.
by rystsov 10y ago
Many distributed databases supporting linearizability fail to provide consistent backups. MongoDB's docs: "To capture a point-in-time backup from a sharded cluster you must stop all writes to the cluster" Cassandra's doc
64.
Visualization of a Paxos-based distributed state machine(rystsov.info)
11 points by rystsov 10y ago|0 comments
65.
by rystsov 11y ago
Raft is a replication protocol which is responsible for the consistency of multiple copies of the same data but it isn't applicable when the data is sharded.
66.
Visualization of serializable cross shard client-side transactions(rystsov.info)
3 points by rystsov 11y ago|0 comments
67.
Best of both worlds: Raft's joint consensus with Single Decree Paxos(rystsov.info)
2 points by rystsov 11y ago|0 comments
68.
by rystsov 11y ago
By the way, I always was wondering why the schemas with consistent hashing maintained via the ring are more popular approach than treating key space as a line (-∞,+∞), maintaining the explicit map from segments and rays of keys to the repl
69.
by rystsov 11y ago
On the site it is written that GoshawkDB doesn't support membership change. Since you system is based on single decree paxos then you can take Raft's joint consensus and apply to plain paxos. Probably it's the simplest and ea
70.
by rystsov 11y ago
> The only requirement is that if F is the number of unreachable nodes you wish to be able to tolerate, then your minimum cluster size is 2*F + 1. > Currently no other data store that I'm aware of offers this flexibility. It isn&
71.
by rystsov 11y ago
Thank you for response, maybe I'll return and update it someday. Yet the idea is very simple. Instead of putting say dictionary behind Paxos/Raft and coordinate update to this state, it makes sense to have dictionary of different
72.
by rystsov 11y ago
If I understand you correctly, you suggest to have shared dictionary and use Paxos/Raft to order its updates. This approach has limitation - see "There Is More Consensus in Egalitarian Parliaments" paper for details. I sugges
73.
EPaxos, transactions and the next 700 Paxos systems(rystsov.info)
15 points by rystsov 11y ago|4 comments
74.
by rystsov 11y ago
The idea is pretty simple. For example, long time ago when Zookeeper didn't support multi key transaction I had to implement them and came to the same algorithm - http://rystsov.info/2012/09/01/cas.html .
75.
by rystsov 12y ago
Good job! I have a similar project - http://uniquation.com - which also is based on a thesis work. I failed to attract users, lost interest and abandoned it several years ago, nevertheless it has the best (among math search engi
76.
by rystsov 12y ago
You should try my pet project based on my thesis - http://uniquation.com It works as you expect. The sad part I aborted it several years ago, the good part that I'm going to open source it this year.
77.
Warp9 - Yet Another JS FRP library (without common pitfalls this time)(rystsov.github.io)
1 points by rystsov 13y ago|0 comments
78.
Uniquation - a new math search engine (the first was latexsearch.com)(uniquation.com)
4 points by rystsov 16y ago|1 comments