Patent ID: 7596673
Filing Date: 2009-09-29
Classification: G06F,H03M

Abstract:
1. A method of allocating storage for storing data across a plurality of N storage devices S 1 . . . S N , wherein at least one of the storage devices has a storage capacity that is not equal to a storage capacity of others of the storage devices, the method comprising: a) determining a maximum capacity C b) determining a total storage capacity C of all of the plurality of storage devices where K is a counting integer; c) defining a maximum total number of fountain codewords that could be stored in the plurality of storage devices S 1 . . . S N ; d) defining F e) estimating a target ratio of capacity to fountain codewords V as V≈C/F≈(C−C f) using the estimate of the value of V to estimate the values of F g) adjusting the estimated values of F and h) allocating fountain codewords, and storing data to the storage devices S