Scalable end-to-end quality of service monitoring and diagnosis in software defined networks

A non-transitory article of manufacture tangibly embodying a computer readable program, which, when executed, causes a computer to:

• configure at least two network elements of a plurality of network elements located at respective positions on a path of a network flow, registered with a network flow monitoring service, to report statistical information pertaining to the network flow;
• collect time series data representing the statistical information, the time series data being collected from the at least two network elements on the path of the network flow;
• indicate Quality of Service degradation in the network flow based on a similarity of the time series data to expected time series data, that relates to a portion of the path between the at least two network elements, being less than a specified similarity threshold;
• and
• trigger at least one action that configures at least one network element of the plurality of network elements to mitigate the indicated Quality of Service degradation.

A system for detecting and mitigating Quality of Service degradation in a network flow, the system comprising:

• a hardware, processor-based monitoring element, configured to:
• configure at least two network elements of a plurality of network elements located at respective positions on a path of a network flow, registered with a network flow monitoring service, to report statistical information pertaining to the network flow;
• collect time series data representing the statistical information, the time series data being collected from the at least two network elements on the path of the network flow;
• indicate Quality of Service degradation in the network flow based on a similarity of the time series data, that relates to a portion of the path between the at least two network elements, to expected time series data being less than a specified similarity threshold;
• and
• trigger at least one action that configures at least one network element of the plurality of network elements to mitigate the indicated Quality of Service degradation.