DATA DRIVEN BIN PACKING IMPLEMENTATION FOR DATA CENTERS WITH VARIABLE NODE CAPABILITIES

• US 20180359338A1
• Filed: 06/09/2017
• Published: 12/13/2018
• Est. Priority Date: 06/09/2017
• Status: Active Grant

• Current Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Original Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Inventors: Vyas, Jay, Chen, Huamin
• Granted Patent: US 10,469,616 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 41/0806 for initial configuration or provisioning, e.g. plug-and-play
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

A method includes receiving, by a processing device executing a scheduler, a first request to provision a software application, the request comprising a resource requirement associated with executing the software application, requesting, from a node of a data center, a performance degradation index value of the node, the performance degradation index value reflecting performance degradation of at least one of a processor resource, a memory resource, or a network resource, determining, in view of the performance degradation index values, whether the node meets the resource requirement associated with executing the software application, and responsive to determining that the node meets the resource requirement, provisioning the software application to execute on the node.

Claims

1. A method comprising:

receiving, by a processing device executing a scheduler, a first request to provision a software application, the request comprising a resource requirement associated with executing the software application;

requesting, from a node of a data center, a performance degradation index value of the node, the performance degradation index value reflecting performance degradation of at least one of a processor resource, a memory resource, or a network resource;

determining, using the performance degradation index value, whether the node meets the resource requirement associated with executing the software application; and

responsive to determining that the node meets the resource requirement, provisioning, using bin packing, the software application to execute on the node.

2. The method of claim 1, wherein the performance degradation index value is a normalized value.

3. The method of claim 1, wherein the node is to:

perform at least one of a first task to measure the processor resource, a second task to measure the memory resource, or a third task to measure the network resource; and

record at least one time period associated with performing the at least one of the first task, the second task, or the third task.

4. The method of claim 1, wherein the node is further to:

convert a first time period associated with performing a first task to a processor capability;

convert a second time period associated with performing a second task to a memory capability; and

convert a third time period associated with performing a third task to a network capability.

5. The method of claim 4, wherein the node is further to:

store the at least one of the processor capability, the memory capability, or the network capability at a memory location; and

transmit, to the processing device, a notification of existence of the at least one of the processor capability, the memory capability, or the network capability at the memory location.

6. The method of claim 4, wherein the node is to:

calculate the at least one of the processor capability, the memory capability, or the network capability according to a determined schedule.

7. The method of claim 1, wherein provisioning the software application to the node comprises provisioning the software application to a virtual machine supported by the node.

8. The method of claim 1, wherein provisioning the software application to the node comprises provisioning the software application to a container execution environment supported by the node.

9. A system comprising:

a memory; and

a processing device, communicatively coupled to the memory, executing a scheduler to;

receive a first request to provision a software application, the request comprising a resource requirement associated with executing the software application;

request, from a node of a data center, a performance degradation index value of the node, the performance degradation index value reflecting a performance degradation of at least one of a processor resource, a memory resource, or a network resource;

determine, using the performance degradation index value, whether the node meets the resource requirement associated with executing the software application; and

responsive to determining that the node meets the resource requirement, provision, by bin packing, the software application to execute on the node.

10. The system of claim 9, wherein the performance degradation index value is a normalized value.

11. The system of claim 9, wherein the node is to:

perform at least one of a first task to measure the processor resource, a second task to measure the memory resource, or a third task to measure the network resource; and

record at least one time period associated with performing the at least one of the first task, the second task, or the third task.

12. The system of claim 9, wherein the node is further to:

convert a first time period associated with performing a first task to a processor capability;

convert a second time period associated with performing a second task to a memory capability; and

convert a third time period associated with performing a third task to a network capability.

13. The system of claim 12, wherein the node is further to:

store the at least one of the processor capability, the memory capability, or the network capability at a memory location; and

transmit, to the processing device, a notification of existence of the at least one of the processor capability, the memory capability, or the network capability at the memory location.

14. The system of claim 12, wherein the node is to:

calculate the at least one of the processor capability, the memory capability, or the network capability according to a determined schedule.

15. The system of claim 9, wherein to provision the software application to the node, the processing device is to provision the software application to a virtual machine supported by the node.

16. The system of claim 9, wherein to provision the software application to the node, the processing device is to provision the software application to a container execution environment supported by the node.

17. A computer-readable non-transitory medium stored thereon codes that, when executed by a processing device, cause the processing device to:

receive, by the processing device executing a scheduler, a first request to provision a software application, the request comprising a resource requirement associated with executing the software application;

request, from a node of a data center, a performance degradation index value of the node, the performance degradation index value reflecting a performance degradation of at least one of a processor resource, a memory resource, or a network resource;

determine, using the performance degradation index values, whether the node meets the resource requirement associated with executing the software application; and

responsive to determining that the node meets the resource requirement, provision, by bin packing, the software application to execute on the node.

18. The computer-readable non-transitory medium of claim 17, wherein the performance degradation index value is a normalized value specified over a pre-determined value range.

19. The computer-readable non-transitory medium of claim 18, wherein the node is to:

perform at least one of a first task to measure the processor resource, a second task to measure the memory resource, or a third task to measure the network resource; and

record at least one time period associated with performing the at least one of the first task, the second task, or the third task.

20. The computer-readable non-transitory medium of claim 17, wherein to provision the software application to the node, the processing device is to provision the software application to one of a virtual machine or a container execution environment supported by the node.