Parity Logging with Reserved Space: Towards Efficient Updates and Recovery in Erasure-coded Clustered Storage

Download Now
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.
Download Now

Find By Topic