Storage device flow control
AssigneeHewlett-Packard Development Company, L.P.
InventorBrian William Hughes
Life of this patent
Estimating the term…
Abstract
A method for controlling data flow to a pair of storage devices includes receiving at least one new entry to store in a first storage device or a second storage device in the pair of storage devices and determining a number of entries made to the first and second storage devices out of the at least one new entry. The method also includes calculating a difference between available space in the first storage device and the second storage device, and calculating a number of credits used by the at least one new entry based on the numbers of entries to the first and second storage devices and on the difference in available space.
Claims19
A method for controlling data flow to a pair of storage devices, the method comprising:
- receiving at least one new entry to store in a first storage device or a second storage device in said pair of storage devices;
- determining a number of entries made to said first storage device out of said at least one new entry;
- determining a number of entries made to said second storage device out of said at least one new entry;
- calculating a difference between available space in said first storage device and said second storage device;
- and
- calculating a number of credits used by said at least one new entry based on said numbers of entries to said first and second storage devices and on said difference.
An apparatus for controlling data flow to a pair of storage devices, comprising:
- a. at least one computer readable medium;
- and
- b. computer readable program code stored on said at least one computer readable medium, said computer readable program code comprising program code for calculating a number of unused credits for a transmission of data entries to said pair of storage devices, said program code for calculating said number of unused credits comprising:
- i. code for calculating a difference in free space between a storage device with less free space and a storage device having more free space;
- ii. code for calculating a sum of said difference and a number of new entries to said storage device having less free space;
- iii. code for setting a minimum value to the smaller of said sum and a number of new entries to said storage device having more free space;
- and
- iv. code for setting said number of unused credits to said minimum value if said difference is not greater than a threshold value, and for setting said number of unused credits to said number of new entries to said storage device having more free space if said difference is greater than a threshold value.
An apparatus for calculating unused data storage credits for a data transmission to a pair of storage devices, comprising:
- means for normalizing a measure of available free space in one of said storage devices having less free space to a measure of available free space in one of said storage devices having more free space;
- and
- means for calculating said unused data storage credits based on said normalized measure of available free space in one of said storage devices having less free space and on a count of data entries being stored in each of said storage devices.
Dependencies are inferred from the claim text.