Adaptive resource dimensioning for cloud stack having plurality of virtualization layers

Abstract

A method is provided performed by a network node for adaptive resource dimensioning for a cloud stack having a plurality of virtualization layers with resource dependencies between the plurality of virtualization layers in an infrastructure. The method includes assigning a workload to a bin in the infrastructure based on one of (i) the bin has a resource capacity that supports a dimension of the workload, and (ii) when the resource capacity of the bin is insufficient (a) create a new bin, and (b) assign the workload to the new bin having a dimensioned resource capacity. The method further includes outputting information representing one of the assigned bin and the assigned new bin for the workload, and a corresponding resource capacity of the assigned bin or the dimensioned resource capacity of the new bin.

1 . A method performed by a network node for adaptive resource dimensioning for a cloud stack having a plurality of virtualization layers with resource dependencies between the plurality of virtualization layers in an infrastructure, the method comprising:
 assigning a workload to a bin in the infrastructure based on one of (i) assign the workload to the bin when the bin has a resource capacity that supports a dimension of the workload, the bin comprising one of an existing bin and an existing sub-bin within the bin, and (ii) when the resource capacity of the bin is insufficient to support the dimension of the workload (a) create a new bin, the new bin having a dimensioned resource capacity that supports the dimension of the workload, and (b) assign the workload to the new bin having the dimensioned resource capacity that supports the dimension of the workload; and   outputting information representing one of the assigned bin and the assigned new bin for the workload, and a corresponding resource capacity of the assigned bin or the dimensioned resource capacity of the new bin.   
     
     
         2 . The method of  claim 1 , further comprising:
 embedding the workload onto the assigned bin or the assigned new bin in the infrastructure.   
     
     
         3 . The method of  claim 1 , wherein:
 the existing bin and the new bin, respectively, comprise a bin that is adaptive over a period of time to be one or more of a physical server, a virtual machine, a virtualization layer from the plurality of virtualization layers, and an application for the workload or for another workload.   
     
     
         4 . The method of  claim 1 , wherein the assigning the workload to a bin comprises:
 performing a first process to find a server, the first process including (i) iterating through existing servers to select a server, and (ii) for a selected server, checking whether the selected server can host the workload; and   when checking whether the selected server can host the workload, performing a second process to find a bin of the server, the second process including checking whether a bin of the server can support and host the workload and whether the bin has the resource capacity to support the dimension of the workload; and performing one of (i) making the assignment to the bin of the server when the bin of the server has the resource capacity to support the dimension of the workload, and (ii) checking whether there is a sub-bin in the bin of the server that can host the workload when the bin of the server lacks the resource capacity to support the dimension of the workload.   
     
     
         5 . The method of  claim 4 , wherein when the sub-bin of the server can host the workload, the method further comprising:
 checking whether the sub-bin has the resource capacity to support the dimension of the workload; and   wherein the assigning comprises assigning the workload to the sub-bin when the sub-bin has the resource capacity to support the dimension of the workload.   
     
     
         6 . The method of  claim 4 , further comprising:
 when a server is not found in the first process that can host the workload, instantiating a new server that can support the workload;   recursively invoking the second process to find a bin; and   performing the second process, wherein the server in the second process is the new server.   
     
     
         7 . The method of  claim 1 , wherein the create a new bin comprises
 selecting a bin template for the workload;   dimensioning a capacity of the bin template to result in the dimensioned resource capacity that supports the dimension of the workload;   treating the selected bin template as the workload to recursively invoke the second process;   recursively invoking the second process; and   performing the second process, wherein the bin in the second process is the new bin.   
     
     
         8 . The method of  claim 4 , further comprising:
 when the bin in the second process lacks the resource capacity to support the dimension of the workload, performing a third process to extend the bin with an additional resource capacity; and   wherein the assigning comprises assigning the workload to the extended bin.   
     
     
         9 . The method of  claim 8 , wherein the third process to extend the bin comprises
 checking whether the bin can be extended with the additional resource capacity; and   performing one of (i) when the bin can be extended, extending the bin, and (ii) when the bin cannot be extended, checking whether the bin has a parent bin.   
     
     
         10 . The method of  claim 9 , wherein when the bin has a parent bin, the method further comprising:
 checking whether the parent bin can be extended;   when the parent bin can be extended, recursively invoking the third process to extend the bin; and   performing the third process, wherein the bin in the third process is the parent bin.   
     
     
         11 . The method of  claim 9 , wherein the extending the bin comprises
 calculating the additional resource capacity, wherein the calculating comprises one of (i) when the bin has a virtualization layer, determining a difference between the dimension of the workload and a residual capacity of the bin; and (ii) when the bin lacks a virtualization layer, determining the difference between the dimension of the workload and a residual capacity of the bin, and adding a virtualization overhead to the difference.   
     
     
         12 . The method of  claim 1 , wherein the network node comprises one of an operation support system node and a business support system node. 
     
     
         13 . A network node for adaptive resource dimensioning for a cloud stack having a plurality of virtualization layers with resource dependencies between the plurality of virtualization layers in an infrastructure, the network node comprising:
 at least one processor;   at least one memory connected to the at least one processor and storing program code that is executed by the at least one processor to perform operations comprising:   assign a workload to a bin in the infrastructure based on one of (i) assign the workload to the bin when the bin has a resource capacity that supports a dimension of the workload, the bin comprising one of an existing bin and an existing sub-bin within the bin, and (ii) when the resource capacity of the bin is insufficient to support the dimension of the workload (a) create a new bin, the new bin having a dimensioned resource capacity that supports the dimension of the workload, and (b) assign the workload to the new bin having the dimensioned resource capacity that supports the dimension of the workload; and   output information representing one of the assigned bin and the assigned new bin for the workload, and a corresponding resource capacity of the assigned bin or the dimensioned resource capacity of the new bin.   
     
     
         14 . The network node of  claim 13 , wherein the at least one memory connected to the at least one processor and storing program code that is executed by the at least one processor to perform further operations comprising:
 embed the workload onto the assigned bin or the assigned new bin in the infrastructure.   
     
     
         15 .- 18 . (canceled) 
     
     
         19 . A computer program product comprising a non-transitory storage medium including program code to be executed by processing circuitry of a network node for a cloud stack having a plurality of virtualization layers with resource dependencies between the plurality of virtualization layers in an infrastructure, whereby execution of the program code causes the network node to perform operations comprising:
 assign a workload to a bin in the infrastructure based on one of (i) assign the workload to the bin when the bin has a resource capacity that supports a dimension of the workload, the bin comprising one of an existing bin and an existing sub-bin within the bin, and (ii) when the resource capacity of the bin is insufficient to support the dimension of the workload (a) create a new bin, the new bin having a dimensioned resource capacity that supports the dimension of the workload, and (b) assign the workload to the new bin having the dimensioned resource capacity that supports the dimension of the workload; and   output information representing one of the assigned bin and the assigned new bin for the workload, and a corresponding resource capacity of the assigned bin or the dimensioned resource capacity of the new bin.   
     
     
         20 . The computer program product of  claim 19 , whereby execution of the program code causes the network node to perform further operations comprising:
 embed the workload onto the assigned bin or the assigned new bin in the infrastructure.   
     
     
         21 . The network node of  claim 13 , wherein the existing bin and the new bin, respectively, comprise a bin that is adaptive over a period of time to be one or more of a physical server, a virtual machine, a virtualization layer from the plurality of virtualization layers, and an application for the workload or for another workload. 
     
     
         22 . The network node of  claim 13 , wherein the assign the workload to a bin comprises perform a first process to find a server, the first process including (i) iterate through existing servers to select a server, and (ii) for a selected server, check whether the selected server can host the workload; and
 when checking whether the selected server can host the workload, perform a second process to find a bin of the server, the second process including check whether a bin of the server can support and host the workload and whether the bin has the resource capacity to support the dimension of the workload; and perform one of (i) make the assignment to the bin of the server when the bin of the server has the resource capacity to support the dimension of the workload, and (ii) check whether there is a sub-bin in the bin of the server that can host the workload when the bin of the server lacks the resource capacity to support the dimension of the workload.   
     
     
         23 . The network node of  claim 22 , wherein when the sub-bin of the server can host the workload, the at least one memory connected to the at least one processor and storing program code that is executed by the at least one processor to perform further operations comprising:
 check whether the sub-bin has the resource capacity to support the dimension of the workload; and   wherein the assign comprises assign the workload to the sub-bin when the sub-bin has the resource capacity to support the dimension of the workload.   
     
     
         24 . The network node of  claim 22 , wherein the at least one memory connected to the at least one processor and storing program code that is executed by the at least one processor to perform further operations comprising:
 when a server is not found in the first process that can host the workload, instantiate a new server that can support the workload;   recursively invoke the second process to find a bin; and   perform the second process, wherein the server in the second process is the new server.