Edge Device for a Distributed Traffic Engineering System With Quality of Service Control of a Plurality of Flow Groups

A network controller for a distributed traffic engineering system with quality of service (QoS) control of a plurality of flow groups routed over a set of overlay links, wherein the network controller comprises:

• memory configured to store instructions;
• and
• one or more processors configured to execute the instructions to cause the network controller to:
• send service level agreement (SLA) requirements for each flow group of the plurality of flow groups to two or more edge devices of the distributed traffic engineering system;
• receive a help request from at least one edge device of the two or more edge devices in response to the SLA requirements;
• and
• send a routing policy to the at least one edge device in response to the help request.

A method of operating an edge device for a distributed traffic engineering system with Quality of Service (QoS) control of a plurality of flow groups routed over a set of overlay links, wherein the method comprises:

• receiving one or more Service Level Agreement (SLA) requirements for the plurality of flow groups from a network controller;
• receiving first control information from one or more other edge devices in the distributed traffic engineering system;
• obtaining monitoring information for the plurality of flow groups and the set of overlay links;
• and
• adjusting a plurality of queuing parameters for the plurality of flow groups based on the first control information, the monitoring information, and the one or more SLA requirements to obtain a plurality of adjusted queuing parameters.