Data driven bin packing implementation for data centers with variable node capabilities

• US 10,469,616 B2
• Filed: 06/09/2017
• Issued: 11/05/2019
• 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
• Primary Examiner(s): Nano, Sargon N
• Assistant Examiner(s): Robinson, Christopher B
• Application Number:
  US15/618,511
• Publication Number:
  US 20180359338A1
• Time in Patent Office: 879 Days
• Field of Search: None
• 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 first 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 indicating sensitivity of the node to adding a virtual execution environment in terms of performance degradation of at least one of a processor resource, a memory resource, or a network resource of the node responsive to addition of the virtual execution environment to the node, wherein the performance degradation index value is measured in terms of time taken to perform determined tasks associated with the at least one of the processor resource, the memory resource, or the network resource of the node, and wherein the time taken to perform the determined tasks comprises a first time period associated with performing a first task that is converted to a processor capability, a second time period associated with performing a second task that is converted to a memory capability, and a third time period associated with performing a third task that is converted to a network capability;

determining, in view of the performance degradation index value, whether the node satisfies the resource requirement associated with executing the software application; and

responsive to determining that the node satisfies the resource requirement, provisioning, using bin packing, the software application to execute on the node in a virtual execution environment.

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:

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.

5. The method of claim 1, 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.

6. 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.

7. 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.

8. 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 first 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 indicating sensitivity of the node to adding a virtual execution environment in terms of performance degradation of at least one of a processor resource, a memory resource, or a network resource of the node responsive to addition of the virtual execution environment to the node, wherein the performance degradation index value is measured in terms of time taken to perform determined tasks associated with the at least one of the processor resource, the memory resource, or the network resource of the node, and wherein the time taken to perform the determined tasks comprises a first time period associated with performing a first task that is converted to a processor capability, a second time period associated with performing a second task that is converted to a memory capability, and a third time period associated with performing a third task that is converted to a network capability;

determine, in view of the performance degradation index value, whether the node satisfies the resource requirement associated with executing the software application; and

responsive to determining that the node satisfies the resource requirement, provision, using bin packing, the software application to execute on the node in a virtual execution environment.

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

10. The system of claim 8, 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.

11. The system of claim 8, 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.

12. The system of claim 8, 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.

13. The system of claim 8, 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.

14. The system of claim 8, 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.

15. 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 first 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 indicating sensitivity of the node to adding a virtual execution environment in terms of performance degradation of at least one of a processor resource, a memory resource, or a network resource of the node responsive to addition of the virtual execution environment to the node, wherein the performance degradation index value is measured in terms of time taken to perform determined tasks associated with the at least one of the processor resource, the memory resource, or the network resource of the node, and wherein the time taken to perform the determined tasks comprises a first time period associated with performing a first task that is converted to a processor capability, a second time period associated with performing a second task that is converted to a memory capability, and a third time period associated with performing a third task that is converted to a network capability;

determine, in view of the performance degradation index value, whether the node satisfies the resource requirement associated with executing the software application; and

responsive to determining that the node satisfies the resource requirement, provision, using bin packing, the software application to execute on the node in a virtual execution environment.

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

17. The computer-readable non-transitory medium of claim 16, 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.

18. The computer-readable non-transitory medium of claim 15, 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.