发明名称 Memory utilization balancing in a dispersed storage network
摘要 A method begins by a processing module identifying a memory loading mismatch between a first memory device and a second memory device of a dispersed storage unit, wherein the first memory device is assigned a first range of slice names and the second memory device is assigned a second range of slice names. The method continues with the processing module determining an estimated impact to reduce the memory loading mismatch and when the estimated impact compares favorably to an impact threshold, modifying the first and second ranges of slices names to produce a first modified range of slice names for the first memory device and a second modified range of slice names for the second memory device based on the memory loading mismatch and transferring one or more encoded data slices between the first and second memory devices in accordance with the first and second modified ranges of slice names.
申请公布号 US8874868(B2) 申请公布日期 2014.10.28
申请号 US201113097338 申请日期 2011.04.29
申请人 Cleversafe, Inc. 发明人 Baptist Andrew;Dhuse Greg
分类号 G06F9/312;G06F12/02;H04L9/08;G06F11/10;H04L29/08 主分类号 G06F9/312
代理机构 Garlick & Markison 代理人 Garlick & Markison
主权项 1. A method comprises: establishing, by a processing module of a dispersed storage unit, an address based memory balancing scheme that is based on allocating a set of unique address ranges to a set of memory devices of the dispersed storage unit, wherein a respective unique address range is allocated to a respective memory device of the set of memory devices, in which the respective unique address range corresponds to a slice name range, and wherein the slice name range pertains to slice names of a plurality of data slices that are created when encoding a plurality of data segments, in which for a respective data segment, n data slices are generated in accordance with an error coding function, and in which at least a threshold number k of the n data slices are needed to reconstruct the respective data segment, where k is less than n; storing, in a first memory device of the set of memory devices, encoded data slices having slice name range in accordance with a first unique address range; storing, in a second memory device of the set of memory devices, encoded data slices having slice name range in accordance with a second unique address range; identifying a memory loading mismatch between the first memory device and the second memory device, wherein the memory loading mismatch occurs when more storage space is utilized in the first memory device than utilized in the second memory device for storing the encoded data slices; determining an estimated impact to reduce the memory loading mismatch; and when the estimated impact compares favorably to an impact threshold, modifying the first and second sets of unique address ranges based on the memory loading mismatch, by reducing the first unique address range corresponding to the first memory device and expanding the second unique address range corresponding to the second memory device, such that storage space utilization of the first and second memory devices is approximately balanced for the first and second unique address ranges.
地址 Chicago IL US