Dynamic optimization of command issuance in a computing cluster

• US 9,350,633 B2
• Filed: 07/24/2012
• Issued: 05/24/2016
• Est. Priority Date: 07/24/2012
• Status: Active Grant

• Current Assignee: Lenovo International Limited (Lenovo Group Ltd.)
• Original Assignee: Lenovo Enterprise Solutions (Singapore) Pte., Ltd. (Lenovo Group Ltd.)
• Inventors: Cudak, Gary D., Hardee, Christopher J., Humes, Randall C., Roberts, Adam, Suffern, Edward S.
• Primary Examiner(s): Blair, Douglas
• Assistant Examiner(s): Moorad, Imran
• Application Number:
  US13/557,186
• Publication Number:
  US 20140032628A1
• Time in Patent Office: 1,400 Days
• Field of Search: 709/201
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0823 characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for optimising operational conditions of wireless networks H04W24/02
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 43/0852 Delays

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

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.