Method for a heartbeat algorithm for a dynamically changing network environment
AssigneeInternational Business Machines Corporation
InventorsChristopher J. Martinez, Andrew D. Record, Robert S. Sielken
Life of this patent
Estimating the term…
Abstract
A method, article, and system for the dynamic determination of an optimal interval for the generation of a heartbeat signal by a device employed in a system with a dynamic timeout interval.
Claims16
A method for the dynamic determination of an optimal interval for the generation of a heartbeat signal by a device employed in a system with a dynamic timeout interval value, having a present length, wherein the method comprises the following steps:
- a) defining a heartbeat interval X for the device, a lower bound (LB) of 0, and a confidence interval (CI);
- b) determining a value N that satisfies 2N-1<X≦2N;
- c) determining if X is shorter than the present length of the system's dynamic timeout interval value (L), wherein if X is shorter, setting a lower bound (LB) equal to X, increasing X by X+2N, incrementing N by 1, and determining if X≦L;
- d) recursively repeating step c until X>L and then proceeding to step e;
- e) setting an upper bound (UB) equal to X;
- f) determining a value of UB−LB and proceeding to step m if the value is less than or equal to CI, otherwise proceed to step g;
- g) determining a new heartbeat interval X equal to the value of a binary search defined by (UB+LB)/2;
- h) determining if X≦L and proceeding to step j if X≦L, otherwise proceed to step i;
- i) determining if X>L and proceeding to step e if X>L;
- j) setting LB=X;
- k) determining a value of UB−LB and proceeding to step m if the value is less or equal to the CI, otherwise proceed to step l;
- l) determining a value of UB−LB and proceeding to step g if the value is greater than the CI;
- m) setting LB as the optimal interval for the generation of a heartbeat signal by the device;
- and
- n) setting LB=0, N=1, and X=X+1 following a wait period and proceeding to step c.
A method for the dynamic determination of an optimal interval for the generation of a heartbeat signal by a network device employed in a system implemented with a Network Address Translation (NAT) protocol that generates a dynamic timeout interval value, having a present length, wherein the method comprises the following steps:
- a) defining a heartbeat interval X for the network device, a lower bound (LB) of 0, and a confidence interval (CI);
- b) determining a value N that satisfies 2N-1<X≦2N;
- c) determining if X is shorter than the present length of the system's dynamic timeout interval value (L), wherein if X is shorter, setting a lower bound (LB) equal to X, increasing X by X+2N, incrementing N by 1, and determining if X≦L;
- d) recursively repeating step c until X>L and then proceeding to step e;
- e) setting an upper bound (UB) equal to X;
- f) determining a value of UB−LB and proceeding to step m if the value is less than or equal to CI, otherwise proceed to step g;
- g) determining a new heartbeat interval X equal to the value of a binary search defined by (UB+LB)/2;
- h) determining if X≦L and proceeding to step j if X≦L, otherwise proceed to step i;
- i) determining if X>L and proceeding to step e if X>L;
- j) setting LB=X;
- k) determining a value of UB−LB and proceeding to step m if the value is less or equal to the CI, otherwise proceed to step l;
- l) determining a value of UB−LB and proceeding to step g if the value is greater than the CI;
- m) setting LB as the optimal interval for the generation of a heartbeat signal by the network device;
- and
- n) setting LB=0, N=1, and X=X+1 following a wait period and proceeding to step c.
An article comprising machine-readable storage media containing instructions that when executed by a processor enable the processor to perform a dynamic determination of an optimal interval for the generation of a heartbeat signal by a user interface employed in a system with a dynamic timeout interval value, having a present length, wherein the system comprises:
- computer servers, mainframe computers, and wherein the user interfaces further comprise:
- desktop computers, laptop computers, mobile computing devices, and mobile communication devices.
Dependencies are inferred from the claim text.