Data Storage Apparatus With Selective Adaptive Predictive Behavior

Patent metadata

Field	Value
Publication number	US-2016358076-A1
Application number	US-201514728497-A
Country	US
Kind code	A1
Filing date	Jun 2, 2015
Priority date	Jun 2, 2015
Publication date	Dec 8, 2016
Grant date	—

Abstract

Example apparatus and methods concern selective adaptive predictive data placement to improve the operating and/or electrical efficiency of a data storage apparatus. A future input/output operation is predicted from a current input/output operation, the state of the data storage apparatus, relationships between data currently being processed and data previously processed, environmental factors, or other factors. The apparatus and methods may improve data storage efficiency by selectively pre-fetching data, relocating data on the data storage apparatus or within a plurality of data storage apparatus, speculatively producing erasure codes or other error correction codes, speculatively deduplicating data, or other adaptive functions. Relocation and pre-fetching may be configured to achieve different policies focused on electrical efficiency, operating efficiency, use spreading, or other considerations.

First claim

What is claimed is:

1 . A non-transitory computer-readable storage medium storing computer-executable instructions that when executed by a computer cause the computer to perform a method, the method comprising:
identifying electronic data to be processed for a data storage apparatus accessible to the computer; determining a value for one or first more properties of the electronic data; determining a value for one or more first properties of the data storage apparatus; generating a prediction about the electronic data using a probabilistic model that considers the value for the one or more first properties of the electronic data, the value for the one or more first properties of the data storage apparatus, and previously observed behavior for the electronic data with respect to the data storage apparatus; and controlling the computer to selectively perform an adaptive predictive data placement for the electronic data or the data storage apparatus based, at least in part, on the prediction.

2 . The non-transitory computer-readable storage medium of claim 1 , where the adaptive predictive data placement includes pre-fetching additional electronic data.

3 . The non-transitory computer-readable storage medium of claim 1 , where the adaptive predictive data placement includes pre-fetching additional electronic data from a device other than the data storage apparatus.

4 . The non-transitory computer-readable storage medium of claim 1 , where the adaptive predictive data placement includes aggregating the electronic data or additional electronic data, replicating a portion of the electronic data or additional electronic data, distributing the electronic data or additional electronic data, or relocating the electronic data or additional electronic data.

5 . The non-transitory computer-readable storage medium of claim 1 , where the adaptive predictive data placement includes selectively pre-fetching an erasure code or error correction data for the electronic data.

6 . The non-transitory computer-readable storage medium of claim 1 , where the adaptive predictive data placement includes selectively pre-fetching an erasure code or error correction data for the electronic data from a device other than the data storage apparatus.

7 . The non-transitory computer-readable storage medium of claim 1 , where the adaptive predictive data placement includes relocating an erasure code or error correction data for the electronic data.

8 . The non-transitory computer-readable storage medium of claim 1 , the method comprising:
generating a plurality of predictions about the electronic data, and controlling the computer to selectively perform two or more adaptive predictive data placements in parallel based, at least in part, on the plurality of predictions.

9 . The non-transitory computer-readable storage medium of claim 1 , where the prediction concerns the likelihood of a delay being produced during a current or anticipated input/output operation and where the adaptive predictive data placement relocates data or reorders the order in which data will be read to prevent the delay.

10 . The non-transitory computer-readable storage medium of claim 1 , where the adaptive predictive data placement includes speculatively producing an erasure code or error correction data for the electronic data, or speculatively deduplicating the electronic data.

11 . The non-transitory computer-readable storage medium of claim 1 , where the adaptive predictive data placement includes targeting the electronic data for a selected data storage apparatus.

12 . The non-transitory computer-readable storage medium of claim 1 , where the prediction identifies additional electronic data to be read and where the electronic data is data that is being read from the data storage apparatus.

13 . The non-transitory computer-readable storage medium of claim 1 , where the prediction identifies additional electronic data to be read and where the electronic data is data that is being ingested by the computer.

14 . The non-transitory computer-readable storage medium of claim 1 , where the prediction identifies additional electronic data to be ingested by the computer and where the electronic data is data that is being ingested by the computer.

15 . The non-transitory computer-readable storage medium of claim 1 , where the prediction identifies additional electronic data to be ingested by the computer and where the electronic data is data that is being read from the data storage apparatus.

16 . The non-transitory computer-readable storage medium of claim 1 , where the adaptive predictive data placement includes spinning up a disk drive.

17 . The non-transitory computer-readable storage medium of claim 1 , where the one or more first properties of the electronic data include a data size, a data type, a data owner, a data source, a data destination, a data name, or a data organization.

18 . The non-transitory computer-readable storage medium of claim 1 , where the one or more first properties of the electronic data include a byte-stream pattern associated with the data.

19 . The non-transitory computer-readable storage medium of claim 1 , where the one or more first properties of the electronic data include an identifier of whether the data fits in an input buffer associated with the computer.

20 . The non-transitory computer-readable storage medium of claim 1 , where the one or more first properties of the data storage system include a total capacity, an unused capacity, a subscription level, a dollar cost for a data storage operation, an electrical cost for a data storage operation, a read time, a write time, a security level, and a state of the data storage apparatus.

21 . The non-transitory computer-readable storage medium of claim 20 , where the state includes a spinning state, a not spinning state, a powered up state, a not powered up state, a busy state, a not busy state, an on state, or an off state.

22 . The non-transitory computer-readable storage medium of claim 1 , where the probabilistic model is a Markov Chain model.

23 . The non-transitory computer-readable storage medium of claim 1 , where second properties of the electronic data include a history of encountering data from a source, a history of encountering data of the size of the electronic data, a history of encountering data of the type of the electronic data, or a history of encountering data from the owner of the electronic data.

24 . The non-transitory computer-readable storage medium of claim 1 , where third properties of the electronic data include a spatial relationship between the electronic data and other electronic data, or a temporal relationship between the electronic data and other electronic data.

25 . The non-transitory computer-readable storage medium of claim 1 , where the adaptive predictive data placement includes storing the electronic data to a temporary location and then moving the electronic data from the temporary location to an ultimate destination.

26 . The non-transitory computer-readable storage medium of claim 1 , the method comprising relocating electronic data in the data storage apparatus as a function of an environmental factor associated with the data storage apparatus.

27 . The non-transitory computer-readable storage medium of claim 26 , the environmental factor being an error rate associated wi

Assignees

• Quantum Corp

Inventors

• Lord Stephen

Classifications

• G06N7/01 Primary

  Probabilistic graphical models, e.g. probabilistic networks · CPC title

• G06F3/061 Primary

  Improving I/O performance · CPC title

• G06F11/1048

  using arrangements adapted for a specific error detection or correction feature · CPC title

• G06F3/064

  Management of blocks · CPC title

• G06F3/0649

  Lifecycle management · CPC title