Piecewise linear, probabilistic, backoff method for retrying message delivery in a cloud-based computing environment
View Patent ↗The present disclosure describes methods, systems, and computer program products for retrying message delivery in a network. One computer-implemented method includes determining a retry window (RW) for one or more retry attempts to send a message to a target system, determining a minimum silent interval (MSI) representing the minimum permitted time interval between two successive retry attempts, dividing the RW into one or more time slots of N duration, randomly determining, by a hardware processor, a point-in-time within a time slot starting from the beginning time of the time slot, and sending a message as a retry attempt to the target system at the point-in-time.
1. A computer-implemented method comprising:
determining a retry window (RW) for two or more retry attempts to send a message to a target system;
determining a minimum silent interval (MSI) representing the minimum permitted time interval between two successive retry attempts;
dividing the RW into two or more time slots of N duration, each time slot separated from a successive time slot by the MSI;
randomly determining, by a hardware processor, a point-in-time within a time slot starting from the beginning time of the time slot; and
sending a message as a retry attempt to the target system at the point-in-time.
2. The method of claim 1 , wherein the RW can be of a fixed duration or dynamically determined.
3. The method of claim 1 , wherein the MSI can be of a fixed duration or dynamically determined.
4. The method of claim 1 , where the random determination is performed using a uniform probability distribution.
5. The method of claim 1 , comprising determining that the determined point in time within the time slot is less than the determined MSI and moving the point-in-time within the time slot to satisfy the MSI.
6. The method of claim 1 , comprising determining whether the sending of the message as a retry attempt was successful.
7. The method of claim 6 , comprising progressing to the point-in-time in the next applicable time slot once if it is determined that the sending of the message as a retry attempt was not successful.
8. A non-transitory, computer-readable medium storing computer-readable instructions executable by a computer and configured to:
determine a retry window (RW) for two or more retry attempts to send a message to a target system;
determine a minimum silent interval (MSI) representing the minimum permitted time interval between two successive retry attempts;
divide the RW into two or more time slots of N duration, each time slot separated from a successive time slot by the MSI;
random determining a point-in-time within a time slot starting from the beginning time of the time slot; and
send a message as a retry attempt to the target system at the point-in-time.
9. The medium of claim 8 , wherein the RW can be of a fixed duration or dynamically determined.
10. The medium of claim 8 , wherein the MSI can be of a fixed duration or dynamically determined.
11. The medium of claim 8 , where the random determination is performed using a uniform probability distribution.
12. The medium of claim 8 , configured to determine that the determined point in time within the time slot is less than the determined MSI and moving the point-in-time within the time slot to satisfy the MSI.
13. The medium of claim 8 , configured to determine whether the sending of the message as a retry attempt was successful.
14. The medium of claim 13 , configured to progress to the point-in-time in the next applicable time slot once if it is determined that the sending of the message as a retry attempt was not successful.
15. A system, comprising:
a memory;
at least one hardware processor interoperably coupled with the memory and configured to:
determine a retry window (RW) for two or more retry attempts to send a message to a target system;
determine a minimum silent interval (MSI) representing the minimum permitted time interval between two successive retry attempts;
divide the RW into two or more time slots of N duration, each time slot separated from a successive time slot by the MSI;
random determining a point-in-time within a time slot starting from the beginning time of the time slot; and
send a message as a retry attempt to the target system at the point-in-time.
16. The medium of claim 15 , wherein the RW can be of a fixed duration or dynamically determined.
17. The medium of claim 15 , wherein the MSI can be of a fixed duration or dynamically determined.
18. The medium of claim 15 , where the random determination is performed using a uniform probability distribution.
19. The medium of claim 15 , configured to determine that the determined point in time within the time slot is less than the determined MSI and moving the point-in-time within the time slot to satisfy the MSI.
20. The medium of claim 15 , configured to:
determine whether the sending of the message as a retry attempt was successful; and
progress to the point-in-time in the next applicable time slot once if it is determined that the sending of the message as a retry attempt was not successful.