Question 1 Short Answer Questions (15 points)
- [5 points] Assume an erasure coding scheme LRC(12,2,2) . The data unit is divided into 12 fragments: a local parity fragment px is created from the first 6 fragments x0 - x5 and another local parity fragment py is created from the next 6 fragments: y0-y5; two global parity fragments p0 and p1 are created from the entire 12 data fragments. Show an example failure pattern with three failed fragments and analyse the reconstruction cost.
- [5 points] Describe the similarities and differences between hypervisor and operating system.
- [5 points] Many cloud database services adopted the layer approach by separating the database layer and the storage layer. Describe the main responsibilities of each layer and identify the benefits of such approach