Using reinforcement learning to select a DS processing unit
First Claim
1. A method comprises:
- for a data access request, accessing, by a user computing device of a dispersed storage network (DSN), a plurality of estimated efficiency models of a plurality of dispersed storage (DS) processing units of the DSN, wherein an estimated efficiency model of the plurality of estimated efficiency models includes a list of estimated efficiency probabilities, wherein the list of estimated efficiency probabilities corresponds to a list of data access request types for a DS processing unit of the plurality of DS processing units;
selecting, by the user computing device, one of the DS processing units from the plurality of DS processing units based on the plurality of estimated efficiency models, a type of request of the data access request, and a randomizing factor to produce a selected DS processing unit;
sending, by the user computing device, the data access request to the selected DS processing unit for execution;
determining, by the user computing device, an actual processing efficiency of a processing of the data access request by the selected DS processing unit; and
updating, by the user computing device, the estimated efficiency model of the selected DS processing unit based on the actual processing efficiency.
4 Assignments
Litigations
0 Petitions
Accused Products
Abstract
A method begins by, for a data access request, a user computing device accessing a plurality of estimated efficiency models of a plurality of dispersed storage (DS) processing units of a dispersed storage network. The method continues by selecting one of the DS processing units from the plurality of DS processing units based on the plurality of estimated efficiency models, a type of request of the data access request, and a randomizing factor to produce a selected DS processing unit. The method continues by sending the data access request to the selected DS processing unit for execution. The method continues by determining an actual processing efficiency of the processing of the data access request by the selected DS processing unit. The method continues by updating the estimated efficiency model of the selected DS processing module based on the actual processing efficiency.
81 Citations
15 Claims
-
1. A method comprises:
-
for a data access request, accessing, by a user computing device of a dispersed storage network (DSN), a plurality of estimated efficiency models of a plurality of dispersed storage (DS) processing units of the DSN, wherein an estimated efficiency model of the plurality of estimated efficiency models includes a list of estimated efficiency probabilities, wherein the list of estimated efficiency probabilities corresponds to a list of data access request types for a DS processing unit of the plurality of DS processing units; selecting, by the user computing device, one of the DS processing units from the plurality of DS processing units based on the plurality of estimated efficiency models, a type of request of the data access request, and a randomizing factor to produce a selected DS processing unit; sending, by the user computing device, the data access request to the selected DS processing unit for execution; determining, by the user computing device, an actual processing efficiency of a processing of the data access request by the selected DS processing unit; and updating, by the user computing device, the estimated efficiency model of the selected DS processing unit based on the actual processing efficiency. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A user computing device of a dispersed storage network (DSN) comprises:
-
memory; an interface; and a processing module operably coupled to the memory and the interface, wherein the processing module is operable to; for a data access request, access a plurality of estimated efficiency models of a plurality of dispersed storage (DS) processing units of the DSN, wherein an estimated efficiency model of the plurality of estimated efficiency models includes a list of estimated efficiency probabilities, wherein the list of estimated efficiency probabilities corresponds to a list of data access request types for a DS processing unit of the plurality of DS processing units; select one of the DS processing units from the plurality of DS processing units based on the plurality of estimated efficiency models, a type of request of the data access request, and a randomizing factor to produce a selected DS processing unit; send, via the interface, the data access request to the selected DS processing unit for execution; determine an actual processing efficiency of a processing of the data access request by the selected DS processing unit; and update the estimated efficiency model of the selected DS processing unit based on the actual processing efficiency. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
Specification