发明名称 Prioritizing Data Reconstruction in Distributed Storage Systems
摘要 A method of prioritizing data for recovery in a distributed storage system includes, for each stripe of a file having chunks, determining whether the stripe comprises high-availability chunks or low-availability chunks and determining an effective redundancy value for each stripe. The effective redundancy value is based on the chunks and any system domains associated with the corresponding stripe. The distributed storage system has a system hierarchy 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 value and reconstructing the inaccessible low-availability and other inaccessible high-availability chunks, after a threshold period of time.
申请公布号 US2017075741(A1) 申请公布日期 2017.03.16
申请号 US201615358637 申请日期 2016.11.22
申请人 Google Inc. 发明人 Schirripa Steven Robert;Schrock Christian Eric;Cypher Robert;Quinlan Sean
分类号 G06F11/00;G06F11/20;G06F3/06 主分类号 G06F11/00
代理机构 代理人
主权项 1. A method of prioritizing data for recovery in a distributed storage system, the method comprising: determining, by a computing processor, an effective redundancy value for each stripe of a file, the file comprising stripes having chunks, the effective redundancy value based on the chunks and any system domains associated with the corresponding stripe, the distributed storage system having a system hierarchy comprising system domains, each system domain having an active state or an inactive state; when a system domain is in the inactive state, updating, by the computing processor, the effective redundancy value for each stripe of the file associated with that system domain; and causing, by the computing processor, reconstruction of a stripe when the effective redundancy value of the stripe is less than a threshold effective redundancy value, wherein the system hierarchy comprises system levels, each system level having at least one system domain.
地址 Mountain View CA US