发明名称 Prioritizing data reconstruction in distributed storage systems
摘要 A method (600) of prioritizing data (312) for recovery in a distributed storage system (100) includes, for each stripe (320) of a file (310) having chunks (330), determining whether the stripe comprises high-availability chunks (330a) or low- availability chunks (330b) and determining an effective redundancy value (ER) for each stripe. The effective redundancy value is based on the chunks and any system domains (402) associated with the corresponding stripe. The distributed storage system has a system hierarchy (400) including system domains. Chunks of a stripe associated with a system domain in an active state are accessible, whereas chunks of a stripe associated with a system domain in an inactive state are inaccessible. The method also includes reconstructing substantially immediately inaccessible, high-availability chunks having an effective redundancy value less than a threshold effective redundancy (ERT) value and reconstructing the inaccessible low-availability and other inaccessible high-availability chunks, after a threshold period of time.
申请公布号 GB2538654(A) 申请公布日期 2016.11.23
申请号 GB20160014047 申请日期 2015.01.23
申请人 Google Inc. 发明人 Steven Robert Schirripa;Christian Eric Schrock;Robert E Cypher;Sean Quinlan
分类号 G06F3/06;G06F11/10;G06F11/14 主分类号 G06F3/06
代理机构 代理人
主权项
地址