Pinboard (jm)
https://pinboard.in/u:jm/public/
recent bookmarks from jm[untitled]2017-03-24T09:54:31+00:00
http://www.bailis.org/papers/acidrain-sigmod2017.pdf
jmdatabases transactions vulnerability security acidrain peter-bailis storage isolation acidhttps://pinboard.in/https://pinboard.in/u:jm/b:cc8f1e52e5ab/Scalable Atomic Visibility with RAMP Transactions2014-04-10T20:55:17+00:00
http://www.bailis.org/blog/scalable-atomic-visibility-with-ramp-transactions/
jmWe’ve developed three new algorithms—called Read Atomic Multi-Partition (RAMP) Transactions—for ensuring atomic visibility in partitioned (sharded) databases: either all of a transaction’s updates are observed, or none are. [...]
How they work: RAMP transactions allow readers and writers to proceed concurrently. Operations race, but readers autonomously detect the races and repair any non-atomic reads. The write protocol ensures readers never stall waiting for writes to arrive.
Why they scale: Clients can’t cause other clients to stall (via synchronization independence) and clients only have to contact the servers responsible for items in their transactions (via partition independence). As a consequence, there’s no mutual exclusion or synchronous coordination across servers.
The end result: RAMP transactions outperform existing approaches across a variety of workloads, and, for a workload of 95% reads, RAMP transactions scale to over 7 million ops/second on 100 servers at less than 5% overhead.
]]>scale synchronization databases distcomp distributed ramp transactions scalability peter-bailis protocols sharding concurrency atomic partitionshttps://pinboard.in/https://pinboard.in/u:jm/b:bb652343d9e6/