Bin packing of flows in a dynamic bandwidth underlay

An apparatus comprising:

• a memory;
• and
• a processor coupled to the memory, the processor being configured to;
• assign a flow to an interface of a plurality of interfaces based on a size of the flow, a Differentiated Service Code Point (DSCP) value of the flow, a preference of the interface, and an available headroom of the interface, and
• shrink, when the available headroom of the interface in the plurality of interfaces becomes negative, flow bandwidths of flows assigned to the interface so that the headroom becomes greater than or equal to zero.

A non-transitory computer-readable medium that stores a set of instructions which when executed by a processor perform a method comprising:

• assigning, by a processor, a flow to an interface of a plurality of interfaces based on a size of the flow, a Differentiated Service Code Point (DSCP) value of the flow, a preference of the interface, and an available headroom of the interface, wherein assigning the flow to the interface of the plurality of interfaces comprises:
• receiving, at the processor, the flow having a flow bandwidth;
• determining, by the processor, the DSCP value of the flow;
• determining, by the processor, that the plurality of interfaces have available headroom to process the flow based on the flow bandwidth;
• determining, by the processor for each interface in the plurality of interfaces, the preference for the flow based on the DSCP value of the flow;
• and
• assigning, by the processor, the flow to the interface of the plurality of interfaces based on the preference for the flow.