IP Library Granted Patent US 9,350,633
Granted Patent B2
US 9,350,633 · App. 13/557,186 · Granted May 24, 2016

Dynamic optimization of command issuance in a computing cluster

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,350,633
App. No.
13/557,186
Granted
May 24, 2016
Kind
B2
Abstract

Embodiments of the present invention provide a method, system and computer program product for dynamic optimization of command sequencing in a computing cluster. In an embodiment of the invention, a method for dynamic optimization of command sequencing in a computing cluster can include selecting a set of nodes in the computing cluster to receive a single command and probing the nodes of the set to compute a computer communications latency for each of the nodes. Thereafter, the single command can be transmitted to the nodes in the set according to a sequence determined by the computed computer communications latency for each of the nodes.

Claims (33)

1. A method for dynamic optimization of command sequencing in a computing cluster, the method comprising:

selecting a set of a multiplicity of nodes in the computing cluster to receive a single command;

probing the nodes of the set to compute a computer communications latency for each of the nodes;

generating a sequence of the multiplicity of nodes in the set in which the single command is to be transmitted to each of the multiplicity of the nodes in the set based upon the computed latency for each of the multiplicity of the nodes; and,

transmitting the single command to the multiplicity of the nodes in the set according to the determined sequence.

2. The method of claim 1 , wherein the nodes are probed using a ping directive to each of the nodes.

3. The method of claim 2 , wherein the computed computer communications latency accounts for a time consumed in sending data to the nodes using the ping directive.

4. The method of claim 1 , wherein the nodes are probed using a traceroute directive to each of the nodes.

5. The method of claim 4 , wherein the computed computer communications latency accounts for a number of hops necessary to reach each of the nodes using the traceroute directive.

6. The method of claim 1 , wherein the nodes are probed with a test directive and the computed computer communications latency accounts for a period of time consumed by the nodes to each complete performance of the test directive.

7. The method of claim 1 , wherein the sequence is managed within a data structure of nodes sorted according to the computed computer communications latency for each of the nodes.

8. A clustered computing system configured for dynamic optimization of command sequencing, the system comprising:

a plurality of computers, each comprising memory and at least one processor, each coupled to the other over a computer communications network;

multiple different nodes each supported by one or more of the computers and forming a computing cluster; and,

a command sequencer executing in memory of one of the computers in association with an originating one of the nodes, the sequencer comprising program code enabled to select a set of the multiplicity of the nodes to receive a single command, to probe the nodes of the set to compute a computer communications latency for each of the nodes, to generate a sequence of the multiplicity of nodes in the set in which the single command is to be transmitted to each of the multiplicity of the nodes in the set based upon the computed latency for each of the nodes, and to transmit the single command to the multiplicity of the nodes in the set according to the determined sequence.

9. The system of claim 8 , wherein the nodes are probed using a ping directive to each of the nodes.

10. The system of claim 9 , wherein the computed computer communications latency accounts for a time consumed in sending data to the nodes using the ping directive.

11. The system of claim 8 , wherein the nodes are probed using a traceroute directive to each of the nodes.

12. The system of claim 11 , wherein the computed computer communications latency accounts for a number of hops necessary to reach each of the nodes using the traceroute directive.

13. The system of claim 8 , wherein the nodes are probed with a test directive and the computed computer communications latency accounts for a period of time consumed by the nodes to each complete performance of the test directive.

14. The system of claim 8 , wherein the sequence is managed within a data structure of nodes sorted according to the computed computer communications latency for each of the nodes.

15. A computer program product for dynamic optimization of command sequencing in a computing cluster, the computer program product comprising:

a non-transitory computer readable storage medium comprising a memory device having computer readable program code embodied therewith, the computer readable program code comprising:

computer readable program code for selecting a set of a multiplicity of nodes in the computing cluster to receive a single command;

computer readable program code for probing the nodes of the set to compute a computer communications latency for each of the nodes;

computer readable program code for generating a sequence of the multiplicity of nodes in the set in which the single command is to be transmitted to each of the multiplicity of the nodes in the set based upon the computed latency for each of the multiplicity of the nodes; and,

computer readable program code for transmitting the single command to the multiplicity of the nodes in the set according to the determined sequence.

16. The computer program product of claim 15 , wherein the nodes are probed using a ping directive to each of the nodes.

17. The computer program product of claim 16 , wherein the computed computer communications latency accounts for a time consumed in sending data to the nodes using the ping directive.

18. The computer program product of claim 15 , wherein the nodes are probed using a traceroute directive to each of the nodes.

19. The computer program product of claim 18 , wherein the computed computer communications latency accounts for a number of hops necessary to reach each of the nodes using the traceroute directive.

20. The computer program product of claim 15 , wherein the nodes are probed with a test directive and the computed computer communications latency accounts for a period of time consumed by the nodes to each complete performance of the test directive.

21. The computer program product of claim 15 , wherein the sequence is managed within a data structure of nodes sorted according to the computed computer communications latency for each of the nodes.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 6, 2019
From: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE LTD.
To: LENOVO INTERNATIONAL LIMITED
Reel/Frame 050301/0494 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2016
From: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE. LTD.
To: LENOVO INTERNATIONAL LIMITED
Reel/Frame 039872/0136 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 10, 2014
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE. LTD.
Reel/Frame 034194/0111 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 24, 2012
From: CUDAK, GARY D.; HARDEE, CHRISTOPHER J.; HUMES, RANDALL C.; ROBERTS, ADAM; SUFFERN, EDWARD S.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 028629/0062 →