Provided by:
The China Press Berhad
Topic:
Storage
Format:
PDF
Many modern storage systems adopt erasure coding to provide data availability guarantees with low redundancy. Log-based storage is often used to append new data rather than overwrite existing data so as to achieve high update efficiency, but introduces significant I/O overhead during recovery due to reassembling updates from data and parity chunks. The authors propose parity logging with reserved space, which comprises two key design features: it takes a hybrid of in-place data updates and log-based parity updates to balance the costs of updates and recovery and it keeps parity updates in a reserved space next to the parity chunk to mitigate disk seeks.