Dynamo

Please read Dynamo: Amazon's Highly Available Key-value Store. Check here.

Think about following questions:

• Dynamo provides application with eventually consistency, can you explain why the system designers choose this consistency level?(From the application requirements and system assumptions)
• What's the tradeoff of dynamo(CAP theorem)?
• Why dynamo uses virtual nodes for data partition?
• How can deleted items resurface in a shopping cart? (introduced in Section 4.4)
• How does vector clock maintain causality for R/W on data?
• What's a gossip-based protocol?

The deadline of your answer is 23:59, 2020-12-15. Please write your answer into a text file or PDF and upload it to ftp://public.sjtu.edu.cn/upload/cse/reading4/[your-student-id].txt, like 518021910000.txt

• FTP username: esdeath
• FTP password: public