PRE-CACHING DATA ACCORDING TO A CURRENT OR PREDICTED REQUESTER LOCATION

• US 20190317669A1
• Filed: 06/28/2019
• Published: 10/17/2019
• Est. Priority Date: 09/14/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ober, Brian F., Resch, Jason K.
• Granted Patent: US 10,929,068 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. The computing device processes data usage characteristics associated with a data object that is associated with a user to determine an estimated location of the user. When the estimated location of the user compares unfavorably to the home location of the user, the computing device pre-fetches less than the decode threshold number of EDSs, for each set of encoded data slices (EDSs) that respectively correspond to data segments of a data object, from first storage units (SUs) to second SUs associated with the estimated location of the user.

Claims

1. A computing device comprising:

an interface configured to interface and communicate with a dispersed storage network (DSN);

memory that stores operational instructions; and

a processing module operably coupled to the interface and to the memory, wherein the processing module, when operable within the computing device based on the operational instructions, is configured to;

process data usage characteristics associated with a data object that is associated with a user to determine an estimated location of the user, wherein the data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of encoded data slices (EDSs) that is of pillar width, wherein the set of EDSs are distributedly stored among a first plurality of storage units (SUs) associated with a home location of the user, wherein a decode threshold number of EDSs are needed to recover the data segment; and

based on the estimated location of the user comparing unfavorably to the home location of the user, for each respective data segment of the plurality of data segments, pre-fetch less than the decode threshold number of EDSs for the each respective data segment of the plurality of data segments that are needed to recover the each respective data segment of the plurality of data segments of the data object from the first plurality of SUs associated with the home location of the user for storage in at least one of the memory or a second plurality of SUs associated with the estimated location of the user to be used in combination with at least one remaining EDS for the each respective data segment of the plurality of data segments of the data object to be retrieved from the first plurality of SUs associated with the home location in accordance with at least one of a write request or a read request for the data object from the user.

2. The computing device of claim 1, wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

based on the at least one of the write request or the read request for the data object is received from the user, retrieve at least one remaining EDS for the each respective data segment of the plurality of data segments of the data object from the first plurality of SUs associated with the home location of the user for storage in the at least one of the memory or the second plurality of SUs associated with the estimated location of the user so that at least the decode threshold number of EDSs is included within the at least one of the memory or the second plurality of SUs associated with the estimated location of the user.

3. The computing device of claim 1, wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

based on the at least one of the write request or the read request for the data object is received from the user, retrieve the at least one remaining EDS for the each respective data segment of the plurality of data segments of the data object from the first plurality of SUs associated with the home location of the user for storage in the at least one of the memory or the second plurality of SUs associated with the estimated location of the user so that at least one of a read threshold number of EDSs or a write threshold number of EDSs are included within the at least one of the memory or the second plurality of SUs associated with the estimated location of the user, wherein a read threshold number of EDSs provides for reconstruction of the data segment, wherein a write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN

4. The computing device of claim 1, wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

process other data usage characteristics associated with a plurality of data objects that is associated with the user to identify a first subset of the plurality of data objects that is associated with the user that have a higher probability of use by the user than a second subset of the plurality of data objects that is associated with the user based on the user determined to be in the estimated location;

retrieve a first number of EDSs for each respective data segment of a first plurality of data segments of a first data object within the first subset of the plurality of data objects from the first plurality of SUs associated with the home location of the user for storage in the at least one of the memory or the second plurality of SUs associated with the estimated location of the user; and

retrieve a second number of EDSs that is less than the first number of EDSs for each respective data segment of a second plurality of data segments of a second data object within the second subset of the plurality of data objects from the first plurality of SUs associated with the home location of the user for storage in the at least one of the memory or the second plurality of SUs associated with the estimated location of the user.

5. The computing device of claim 4, wherein:

the first number of EDSs includes approximately 70% of the decode threshold number of EDSs; and

the second number of EDSs includes approximately 30% of the decode threshold number of EDSs.

6. The computing device of claim 1, wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

based on the estimated location of the user comparing unfavorably to the home location of the user, for the each respective data segment of the plurality of data segments;

pre-fetch the less than the decode threshold number of EDSs for the each respective data segment of the plurality of data segments that are needed to recover the each respective data segment of the plurality of data segments of the data object from the first plurality of SUs associated with the home location of the user;

store a subset of the less than the decode threshold number of EDSs for the each respective data segment of the plurality of data segments that are needed to recover the each respective data segment of the plurality of data segments of the data object in the second plurality of SUs associated with the estimated location of the user; and

7. The computing device of claim 6, wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

store another subset of the less than the decode threshold number of EDSs for the each respective data segment of the plurality of data segments that are needed to recover the each respective data segment of the plurality of data segments of the data object in the memory.

8. The computing device of claim 1, wherein the computing device is located at a first premises that is remotely located from at least one SU of the first plurality of SUs or the second plurality of SUs within the DSN.

9. The computing device of claim 1 further comprising:

a SU of the first plurality of SUs or the second plurality of SUs within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

10. The computing device of claim 1, wherein the DSN includes at least one of a wireless communication system, a wire lined communication system, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

11. A method for execution by a computing device, the method comprising:

processing data usage characteristics associated with a data object that is associated with a user to determine an estimated location of the user, wherein the data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of encoded data slices (EDSs) that is of pillar width, wherein the set of EDSs are distributedly stored among a first plurality of storage units (SUs) associated with a home location of the user, wherein a decode threshold number of EDSs are needed to recover the data segment; and

based on the estimated location of the user comparing unfavorably to the home location of the user, for each respective data segment of the plurality of data segments, pre-fetching, via an interface of the computing device that is configured to interface and communicate with a dispersed storage network (DSN), less than the decode threshold number of EDSs for the each respective data segment of the plurality of data segments that are needed to recover the each respective data segment of the plurality of data segments of the data object from the first plurality of SUs associated with the home location of the user for storage in at least one of a memory of the computing device or a second plurality of SUs associated with the estimated location of the user to be used in combination with at least one remaining EDS for the each respective data segment of the plurality of data segments of the data object to be retrieved from the first plurality of SUs associated with the home location in accordance with at least one of a write request or a read request for the data object from the user.

12. The method of claim 11 further comprising:

based on the at least one of the write request or the read request for the data object is received from the user, retrieving at least one remaining EDS for the each respective data segment of the plurality of data segments of the data object from the first plurality of SUs associated with the home location of the user for storage in the at least one of the memory of the computing device or the second plurality of SUs associated with the estimated location of the user so that at least the decode threshold number of EDSs is included within the at least one of the memory of the computing device or the second plurality of SUs associated with the estimated location of the user.

13. The method of claim 11 further comprising:

based on the at least one of the write request or the read request for the data object is received from the user, retrieving the at least one remaining EDS for the each respective data segment of the plurality of data segments of the data object from the first plurality of SUs associated with the home location of the user for storage in the at least one of the memory of the computing device or the second plurality of SUs associated with the estimated location of the user so that at least one of a read threshold number of EDSs or a write threshold number of EDSs are included within the at least one of the memory of the computing device or the second plurality of SUs associated with the estimated location of the user, wherein a read threshold number of EDSs provides for reconstruction of the data segment, wherein a write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN

14. The method of claim 11 further comprising:

processing other data usage characteristics associated with a plurality of data objects that is associated with the user to identify a first subset of the plurality of data objects that is associated with the user that have a higher probability of use by the user than a second subset of the plurality of data objects that is associated with the user based on the user determined to be in the estimated location;

retrieving a first number of EDSs for each respective data segment of a first plurality of data segments of a first data object within the first subset of the plurality of data objects from the first plurality of SUs associated with the home location of the user for storage in the at least one of the memory of the computing device or the second plurality of SUs associated with the estimated location of the user; and

retrieving a second number of EDSs that is less than the first number of EDSs for each respective data segment of a second plurality of data segments of a second data object within the second subset of the plurality of data objects from the first plurality of SUs associated with the home location of the user for storage in the at least one of the memory of the computing device or the second plurality of SUs associated with the estimated location of the user.

15. The method of claim 14, wherein:

the first number of EDSs includes approximately 70% of the decode threshold number of EDSs; and

the second number of EDSs includes approximately 30% of the decode threshold number of EDSs.

16. The method of claim 11 further comprising:

based on the estimated location of the user comparing unfavorably to the home location of the user, for the each respective data segment of the plurality of data segments;

pre-fetching the less than the decode threshold number of EDSs for the each respective data segment of the plurality of data segments that are needed to recover the each respective data segment of the plurality of data segments of the data object from the first plurality of SUs associated with the home location of the user;

storing a subset of the less than the decode threshold number of EDSs for the each respective data segment of the plurality of data segments that are needed to recover the each respective data segment of the plurality of data segments of the data object in the second plurality of SUs associated with the estimated location of the user; and

17. The method of claim 16 further comprising:

storing another subset of the less than the decode threshold number of EDSs for the each respective data segment of the plurality of data segments that are needed to recover the each respective data segment of the plurality of data segments of the data object in the memory of the computing device.

18. The method of claim 11, wherein the computing device is located at a first premises that is remotely located from at least one SU of the first plurality of SUs or the second plurality of SUs within the DSN.

19. The method of claim 11, wherein the computing device includes a SU of the first plurality of SUs or the second plurality of SUs within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

20. The method of claim 11, wherein the DSN includes at least one of a wireless communication system, a wire lined communication system, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).