Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall and Werner Vogels Amazon.com Muhammet Orazov
◦ R + W > N ◦ min # nodes participating in read and write • Drawback? ◦ latency is dominated by slowest of R (or W) replicas • Solution ◦ R (or W) configured to be less than N
fast inconsistency detection ◦ minimize amount of data transfer • Drawback? ◦ key ranges change when nodes join and leave ◦ merkle trees needs to be recalculated
fast inconsistency detection ◦ minimize amount of data transfer • Drawback? ◦ key ranges change when nodes join and leave ◦ merkle trees needs to be recalculated • Solution: partition refinement (paper)
Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall and Werner Vogels Amazon.com Muhammet Orazov