Priority level adaptation in a dispersed storage network
A processing system in a dispersed storage network is configured to access write sequence information corresponding to a write sequence; determine whether to elevate a priority level of the write sequence; when the processing system determines to elevate the priority level of the write sequence, elevate the priority level of the write sequence; determine whether to lower the priority level of the write sequence; and when the processing system determines to lower the priority level of the write sequence, the processing system lowers the priority level of the write sequence.
1. A method for execution by a dispersed storage and task (DST) processing unit that includes a processor, the method comprises:
accessing, via the processor, write sequence information corresponding to a write sequence;
elevating a priority level of the write sequence, via the processor, when the write sequence information indicates the write sequence is associated with an oldest write sequence of a plurality of other write sequences that has not received a write threshold number of favorable write responses; and
determining, via the processor, when to lower the priority level of the write sequence and lowering the priority level of the write sequence in response thereto.
2. The method of claim 1 wherein the write sequence information includes one or more of: a queue depth, a priority level of a pending request, an age of a pending request, a number of favorable write responses received, and the write threshold number.
3. The method of claim 1 wherein the accessing is based on one or more of: retrieving a message queue, a lookup, receiving a request, a query, and an error message.
4. The method of claim 1 wherein the priority level of the write sequence is utilized in determining a transmission order of two or more pending write request messages of a common queue, wherein a write request associated with a higher priority level is transmitted prior to a write request associated with a lower priority level.
5. The method of claim 1 wherein at least one of the plurality of other write sequences is associated with a different write threshold number.
6. The method of claim 1 wherein determining to elevate the priority level of the write sequence is further based on determining when the write sequence is associated with a highest priority write sequence of the plurality of other write sequences that has not received the write threshold number of favorable write responses.
7. The method of claim 1 wherein elevating of the priority level includes at least one of: modifying a priority level indicator of an associated write request in a queue to include a higher priority level number, and reordering pending write requests in the queue such that highest priority requests will be transmitted after the associated write request.
8. The method of claim 1 wherein determining to lower the priority level of the write sequence is based on the write sequence information.
9. The method of claim 1 wherein determining to elevate the priority level of the write sequence is further based on determining when the write sequence is associated with another write sequence of the plurality of other write sequences that has received the write threshold number of favorable write responses.
10. The method of claim 1 wherein determining to elevate the priority level of the write sequence is further based on determining when the write sequence is associated with a highest priority write sequence of the plurality of other write sequences that has received the write threshold number of favorable write responses.
11. The method of claim 1 wherein lowering of the priority level includes at least one of: modifying a priority level indicator of an associated write request in a queue to include a lower priority level number, or reordering pending write requests in the queue such that highest priority requests will be transmitted before the associated write request.
12. A processing system of a dispersed storage network comprises:
at least one processor;
a memory that stores operational instructions, that when executed by the at least one processor cause the processing system to perform operations including:
accessing, via the processor, write sequence information corresponding to a write sequence;
elevating a priority level of the write sequence, via the processor, when the write sequence information indicates the write sequence is associated with an oldest write sequence of a plurality of other write sequences that has not received a write threshold number of favorable write responses; and
determining, via the processor, when to lower the priority level of the write sequence and lowering the priority level of the write sequence in response thereto.
13. The processing system of claim 12 wherein the write sequence information includes one or more of: a queue depth, a priority level of a pending request, an age of a pending request, a number of favorable write responses received, and the write threshold number.
14. The processing system of claim 12 wherein the priority level of the write sequence is utilized in determining a transmission order of two or more pending write request messages of a common queue, wherein a write request associated with a higher priority level is transmitted prior to a write request associated with a lower priority level.
15. The processing system of claim 12 wherein lowering of the priority level includes at least one of: modifying a priority level indicator of an associated write request in a queue to include a lower priority level number, or reordering pending write requests in the queue such that highest priority requests will be transmitted before the associated write request.
16. The processing system of claim 12 wherein determining to lower the priority level of the write sequence is based on the write sequence information.
17. The processing system of claim 12 wherein elevating of the priority level includes at least one of: modifying a priority level indicator of an associated write request in a queue to include a higher priority level number, and reordering pending write requests in the queue such that highest priority requests will be transmitted after the associated write request.
18. A non-transitory computer readable storage medium comprises:
at least one memory section that stores operational instructions that, when executed by a processing system of a dispersed storage network (DSN) that includes a processor and a memory, causes the processing system to perform operations including:
accessing, via the processor, write sequence information corresponding to a write sequence;
elevating a priority level of the write sequence, via the processor, when the write sequence information indicates the write sequence is associated with an oldest write sequence of a plurality of other write sequences that has not received a write threshold number of favorable write responses; and
determining, via the processor, when to lower the priority level of the write sequence and lowering the priority level of the write sequence in response thereto.
19. The non-transitory computer readable storage medium of claim 18 wherein lowering of the priority level includes at least one of: modifying a priority level indicator of an associated write request in a queue to include a lower priority level number, or reordering pending write requests in the queue such that highest priority requests will be transmitted before the associated write request.
20. The non-transitory computer readable storage medium of claim 18 wherein elevating of the priority level includes at least one of: modifying a priority level indicator of an associated write request in a queue to include a higher priority level number, and reordering pending write requests in the queue such that highest priority requests will be transmitted after the associated write request.