Professional Documents
Culture Documents
a=2 a=2
b=3 b=3
a=2
a=2
6 3 7 5 6 4
9 5 9 10 7 8
10 8 11 12 13 12
13 11 15 15 14 14
… … …
… … …
rebuild uses all remaining drives as both source and destination
2013 Storage Developer Conference. © Microsoft Corporation. All Rights Reserved.
slabs:
Journaling
On critical path
Incoming write sent to mirrored journal
Flush sent to journal
Write completed and acked
In background
De-stage from journal to target slabs
a b c d p q
2013 Storage Developer Conference. © Microsoft Corporation. All Rights Reserved.
Why New Erasure Codes?
a b c d p q
2013 Storage Developer Conference. © Microsoft Corporation. All Rights Reserved.
Opportunity II – Performance Gain
x1 x2 x3 x4 px
y1 y2 y3 y4 py q
z1 z2 z3 z4 pz
LRC specified by # of data, local parity and global parity
LRC12+3+1: 12 data, 3 local parities and 1 global parity
x1 x2 x3 x4 px
y1 y2 y3 y4 py q
z1 z2 z3 z4 pz
LRC specified by # of data, local parity and global parity
LRC12+3+1: 12 data, 3 local parities and 1 global parity
local reconstruction: x1 = px – (x2 + x3 + x4)
2013 Storage Developer Conference. © Microsoft Corporation. All Rights Reserved.
Cost and Performance Benefits
x1 x2 x3 x4 px
y1 y2 y3 y4 py q
z1 z2 z3 z4 pz
x1 x2 x3 x4 px
y1 y2 y3 y4 py q
z1 z2 z3 z4 pz
x1 x2 x3 px
q
y1 y2 y3 py