4 ms·
It's strange that I can't find anything on implementing a CAS register this way. It seems like a relatively straightforward combination of single-decree paxos a
by grogers 10y ago
It's strange that I can't find anything on implementing a CAS register this way. It seems like a relatively straightforward combination of single-decree paxos and the ABD algorithm. Of course, reasoning about distributed algorithms is never simple, and this still isn't...
- rystsov 10y agoI described it in this post http://rystsov.info/2015/09/16/how-paxos-works.html http://rystsov.info/2015/09/16/how-paxos-works.html With single-decree Paxos you can write a storage which provides the following API: function changeQuery(key, change, query) { var value=this.db.get(key); value = change(value); this.db.commit(key, value); return query(value); } By providing different implementations of change & query you can achieve different beviour including CAS.
- deleted 10y ago[deleted]