Balancing utilization of infrastructure in a networked computing environment

• US 10,257,043 B2
• Filed: 01/11/2016
• Issued: 04/09/2019
• Est. Priority Date: 01/11/2016
• Status: Active Grant

• Current Assignee: Lenovo Global Technologies International Ltd. (Lenovo Group Ltd.)
• Original Assignee: Lenovo Enterprise Solutions (Singapore) Pte., Ltd. (Lenovo Group Ltd.)
• Inventors: Crowe, John S., Cudak, Gary D., Lee-Baron, Jennifer J., Peterson, Nathan J., Rose, Amy L., Young, Bryan L.
• Primary Examiner(s): Nguyen, Thu Ha T
• Application Number:
  US14/992,395
• Publication Number:
  US 20170201423A1
• Time in Patent Office: 1,184 Days
• Field of Search: 709223, 709224
• 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/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering

Abstract

Disclosed are embodiments for balancing utilization of infrastructure in a networked computing environment. One example embodiment includes: mapping, for each of a plurality of workloads operating on source devices in a networked computing environment, a corresponding target device within said networked computing environment; accessing topological information defining the networked computing environment; and reducing unbalanced utilization of infrastructure in the networked computing environment including migrating a workload to an alternate device within the networked computing environment, in dependence upon the mapping and topological information.

Claims

1. A method comprising:

by computer program instructions executing on a computing device;

mapping, for each of a plurality of workloads operating on source devices in a networked computing environment, a corresponding target device within said networked computing environment, wherein mapping includes each intermediary device in a route between devices in the networked computing environment, wherein the source devices and the corresponding target device are functioning devices;

accessing topological information defining the networked computing environment in order to determine utilization of network communication infrastructure in the networked computing environment for each source device and target device; and

reducing unbalanced utilization of infrastructure in the networked computing environment using utilization information from the accessed topological information including migrating a workload to an alternate device within the networked computing environment, in dependence upon the mapping and the topological information, wherein unbalanced utilization of infrastructure includes consideration of usage of each intermediary device in the route between devices in the networked computing environment, including;

determining, in dependence upon the data communications, that;

a first workload accesses a first workload target through a network switch, and

a second workload accesses a second workload target through the network switch;

wherein migrating at least one of the workloads or at least one of the workload targets further comprises;

migrating, responsive to the determination, the first workload target such that data communications between the first workload and the first workload target are routed through a different network switch,

thereby improving balancing utilization of infrastructure in the networked computing environment.

2. The method of claim 1, wherein the mappings are based at least in part on an access from a workload to a workload target on a target device, and wherein the workload target comprises stored data, and said migrating further comprises:

moving said stored data to another target device within the networked computing environment.

3. The method of claim 2, further comprising:

determining a time frame during which a workload target to be migrated is not expected to be accessed; and

wherein migrating at least one of the workloads or at least one of the workload targets further comprises;

scheduling the migration of the workload target during the time frame.

4. The method of claim 2, further comprising:

identifying, from a queue, a first queue position for a first job corresponding to an access of a first workload target;

identifying a second queue position for a second job corresponding to an access of a second workload target, wherein the first job and the second job utilize at least a same portion of the infrastructure; and

moving the first job within the queue such that performance of the first job occurs during a different time than performance of the second job.

5. The method of claim 4, further comprising:

determining an expected length of time to perform the first job;

wherein moving the first job within the queue further comprises;

moving the first job within the queue in dependence upon the expected length of time to perform the first job.

6. The method of claim 1, wherein prior to migrating at least one of the workloads or at least one of the workload targets, the first workload target and the second workload target are both stored on a storage device, and wherein after migrating at least one of the workloads or at least one of the workload targets, the first workload target and the second workload target are stored on different storage devices.

7. An apparatus comprising a computer processor, a non-transitory computer memory operatively coupled to the computer processor, the non-transitory computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

mapping, for each of a plurality of workloads operating on source devices in a networked computing environment, a corresponding target device within said networked computing environment, wherein mapping includes each intermediary device in a route between devices in the networked computing environment, wherein the source devices and the corresponding target device are functioning devices;

accessing topological information defining the networked computing environment in order to determine utilization of network communication infrastructure in the networked computing environment for each source device and target device; and

reducing unbalanced utilization of infrastructure in the networked computing environment using utilization information from the accessed topological information including migrating a workload to an alternate device within the networked computing environment, in dependence upon the mapping and the topological information, wherein unbalanced utilization of infrastructure includes consideration of usage of each intermediary device in the route between devices in the networked computing environment, including;

determining, in dependence upon the data communications, that;

a first workload accesses a first workload target through a network switch, and

a second workload accesses a second workload target through the network switch;

wherein migrating at least one of the workloads or at least one of the workload targets further comprises;

migrating, responsive to the determination, the first workload target such that data communications between the first workload and the first workload target are routed through a different network switch,

thereby improving balancing utilization of infrastructure in the networked computing environment.

8. The apparatus of claim 7, wherein the mappings are based at least in part on an access from a workload to a workload target on a target device, and wherein the workload target comprises stored data, and said migrating further comprises:

moving said stored data to another target device within the networked computing environment.

9. The apparatus of claim 8, wherein the steps further comprise:

determining a time frame during which a workload target to be migrated is not expected to be accessed; and

wherein migrating at least one of the workloads or at least one of the workload targets further comprises;

scheduling the migration of the workload target during the time frame.

10. The apparatus of claim 8, wherein the steps further comprise:

identifying, from a queue, a first queue position for a first job corresponding to an access of a first workload target;

identifying a second queue position for a second job corresponding to an access of a second workload target, wherein the first job and the second job utilize at least a same portion of the infrastructure; and

moving the first job within the queue such that performance of the first job occurs during a different time than performance of the second job.

11. The apparatus of claim 10, wherein the steps further comprise:

determining an expected length of time to perform the first job;

wherein moving the first job within the queue further comprises;

moving the first job within the queue in dependence upon the expected length of time to perform the first job.

12. The apparatus of claim 7, wherein prior to migrating at least one of the workloads or at least one of the workload targets, the first workload target and the second workload target are both stored on a storage device, and wherein after migrating at least one of the workloads or at least one of the workload targets, the first workload target and the second workload target are stored on different storage devices.

13. A computer program product disposed upon a non-transitory, computer-readable medium, the computer program product comprising computer program instructions that, when executed, cause a computer to carry out the steps of:

mapping, for each of a plurality of workloads operating on source devices in a networked computing environment, a corresponding target device within said networked computing environment, wherein mapping includes each intermediary device in a route between devices in the networked computing environment, wherein the source devices and the corresponding target device are functioning devices;

accessing topological information defining the networked computing environment in order to determine utilization of network communication infrastructure in the networked computing environment for each source device and target device; and

reducing unbalanced utilization of infrastructure in the networked computing environment using utilization information from the accessed topological information including migrating a workload to an alternate device within the networked computing environment, in dependence upon the mapping and the topological information, wherein unbalanced utilization of infrastructure includes consideration of usage of each intermediary device in the route between devices in the networked computing environment, including;

determining, in dependence upon the data communications, that;

a first workload accesses a first workload target through a network switch, and

a second workload accesses a second workload target through the network switch;

wherein migrating at least one of the workloads or at least one of the workload targets further comprises;

migrating, responsive to the determination, the first workload target such that data communications between the first workload and the first workload target are routed through a different network switch,

thereby improving balancing utilization of infrastructure in the networked computing environment.

14. The computer program product of claim 13, wherein the mappings are based at least in part on an access from a workload to a workload target on a target device, and wherein the workload target comprises stored data, and said migrating further comprises:

moving said stored data to another target device within the networked computing environment.

15. The computer program product of claim 14, wherein the steps further comprise:

determining a time frame during which a workload target to be migrated is not expected to be accessed; and

wherein migrating at least one of the workloads or at least one of the workload targets further comprises;

scheduling the migration of the workload target during the time frame.

16. The computer program product of claim 14, wherein the steps further comprise:

identifying, from a queue, a first queue position for a first job corresponding to an access of a first workload target;

identifying a second queue position for a second job corresponding to an access of a second workload target, wherein the first job and the second job utilize at least a same portion of the infrastructure; and

moving the first job within the queue such that performance of the first job occurs during a different time than performance of the second job.

17. The computer program product of claim 13, wherein prior to migrating at least one of the workloads or at least one of the workload targets, the first workload target and the second workload target are both stored on a storage device, and wherein after migrating at least one of the workloads or at least one of the workload targets, the first workload target and the second workload target are stored on different storage devices.