Virtual network functions allocation in a datacenter based on extinction factor

A method for allocating Virtual Network Functions (VNF) in a datacenter, the method comprising:

• receiving a VNF catalogue, and a set of allocation rules, wherein the VNF catalogue indicates a plurality of VNFs and the set of allocation rules comprises compulsory and preferred spatial relationships of the plurality of VNFs in the datacenter;
• checking a current state of the datacenter by querying a datacenter database;
• defining a plurality of extinction factors for a plurality of datacenter units in the datacenter based on the VNF catalogue, the set of allocation rules, and the current state of the datacenter, the plurality of extinction factors indicating resource availability of the plurality of datacenter units;
• determining an allocation model based on the VNF catalogue, the set of allocation rules, the extinction factor, and the current state of the datacenter, the allocation model indicating an allocation of the plurality of VNFs to the plurality of datacenter units;
• receiving a first VNF from the plurality of VNFs;
• allocating the first VNF to the datacenter unit based on the allocation model, wherein for a VNF entity within the first VNF that can be allocated in multiple datacenter units of the plurality of datacenter units, the allocation module is configured to allocate the VNF entity in one or more of the multiple datacenter units that extinct a fewer number of datacenter units and in accordance with the set of allocation rules;
• and
• in response to allocation the first VNF to the datacenter unit, defining an updated extinction factor for the datacenter unit.

A non-transitory machine-readable medium storing machine-readable instructions executable by a physical processor, wherein the medium receives a Virtual Network Functions (VNF) catalogue, a set of allocation rules, wherein each of a plurality of VNFs from the VNF catalogue comprises one or more Virtual Machines (VM);

• the instructions causing the processor to:
• check a current state of a datacenter by querying a datacenter database;
• define one or more affinity groups based on the VNF catalogue and the set of allocation rules, the one or more affinity groups defining compulsory and preferred spatial relationships of the plurality of VNFs and the one or more VMs in the datacenter;
• define an extinction factor for each of a plurality of datacenter units in the datacenter based on the affinity groups and the current state of the datacenter, each extinction factor indicating resource availability of one of the plurality of datacenter units;
• determine an allocation model matching the one or more VMs with the plurality of datacenter units based on the set of allocation rules, each defined extinction factor, and the current state of the datacenter;
• receive a first VNF, wherein the first VNF comprises a first one or more VM;
• allocate the first one or more VM to a selected datacenter unit from the plurality of datacenter units based on the allocation model, wherein for a VNF entity within the first VNF that can be allocated in multiple datacenter units of the plurality of datacenter units, the allocation module is configured to allocate the VNF entity in one or more of the multiple datacenter units that extinct a fewer number of datacenter units and within the one or more affinity groups;
• and
• define an updated extinction factor for the selected datacenter unit reflecting the allocation of the first one or more VM to the selected datacenter unit.