Assignment 5

Deadline: Friday April 17, 2020 11:59pm

Introduction

Please answer the questions precisely and concisely. Every question can be answered in one or at most a few sentences. I will not have the patience to read long paragraphs or essays and you may lose credit for possibly correct answers.

Submission

Please submit your assignment prior to the due date & time via canvas.

Note: submissions must be plain text or PDF files or text entry within Canvas. Other formats, such as Microsoft Word, Apple Pages, or Adobe InDesign will not be accepted.

Reading

Fay Chang, Jeffrey Dean, Sanjay Ghemawat, et al., Bigtable: A Distributed Storage System for Structured Data, 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2006, pp. 205–218
You only need up to, not including, section 6 (Refinements).
James Corbett, Peter Hochschild, Wilson Hsieh, et al., Spanner: Google’s Globally-Distributed Database, ACM Transactions on Computer Systems. 31. 1–22., 2013.
You only need to read up to, not including, section 5 (Evaluation) on page 9.
Recall that Paxos is a distributed consensus protocol, similar to Raft. References to a Paxos group refer to a set of systems that are replicated via a replicated state machine run by the distributed consensus protocol.

Questions

Question 1.  

List five the purposes for which BigTable uses Chubby.

Question 2.  

What three pieces of information does the METADATA table in Bigtable store about each tablet?

Question 3.  

Tables in Spanner can be defined to be interleaved with each other. What is the value of doing this?

Question 4.  

What is the difference between a snapshot-isolation transaction and a snapshot read?

Last modified January 13, 2024.
recycled pixels