System and method for data flow optimization

Patent metadata

Field	Value
Publication number	US-10389585-B2
Application number	US-201415529932-A
Country	US
Kind code	B2
Filing date	Nov 25, 2014
Priority date	Nov 25, 2014
Publication date	Aug 20, 2019
Grant date	Aug 20, 2019

Abstract

The disclosure provides a networked computing system, comprising at least one network communication interface connected to at least one network, the at least one network communication interface being configured to receive data from and to send data to the at least one network, a control component, wherein the control component is adapted to configure routes, wherein the control component is configured to provide current input parameters on the routes, and wherein an application component is configured to output predicted configuration parameters for future route configurations based on predictions, based on the predicted configuration parameters output by the application component.

First claim

What is claimed is:

1. A networked computing system comprising:
a processor;
at least one network communication interface connected to at least one network, wherein the at least one network communication interface is configured to cooperate with the processor to send and receive data to and from the at least one network;
a storage medium for storing instructions for execution by the processor that, when executed by the processor, configure the processor to provide:
a control component configured to provide parameters describing at least one current route and/or data carried on the at least one current route; and
an application component configured to monitor the parameters provided by the control component and predict one or more future route configurations for data to and/or from the at least one network, wherein the application component comprises:
a prediction module configured to evaluate the monitored parameters and to output at least one predicted configuration parameter for the one or more future route configurations based on at least one of the monitored parameters and parameters of one or more past routes provided by the control component,
a weight module configured for weighting the at least one predicted configuration parameter with a weighting parameter based on the monitored parameters and to output at least one weighted predicted configuration parameter, wherein the weighting is based on a real time evaluation of the monitored parameters, and
a combination module configured to combine the at least one weighted predicted configuration parameter and at least one other weighted predicted configuration parameter and output at least one combined predicted configuration parameter; and

the control component is further configured to dynamically configure and/or reconfigure the routes during operation of the networked computing system based on the at least one combined predicted configuration parameter output by the application component.

2. The networked computing system of claim 1 , wherein the application component is configured to operate in at least two operating modes as follows:
a first operating mode in which the application component monitors the parameters describing at least one current route and/or data carried on the at least one current route and/or evaluates constraint parameters for forwarding the data on the routes, and
a second operating mode in which the at least one combined predicted configuration parameter are output to the control component.

3. The networked computing system according to claim 1 , wherein the prediction module implements at least one prediction model configured to make predictions according to a time series algorithm.

4. The networked computing system according to claim 1 , wherein the parameters describing at least one current route and/or data carried on the at least one current route are performance metrics determined by the monitoring module, wherein the monitoring module is configured to supply the performance metrics to the prediction module as input to the at least one prediction model.

5. The networked computing system according to claim 4 , wherein the performance metrics include information on at least one of a frame delay rate, a jitter rate and a packet loss rate, transmitted packets, received packets, received bytes, transmitted drops, received drops, transmitted errors, flow count transmitted packets, transmitted bytes, and received errors.

6. The networked computing system according to claim 1 , wherein the application component is configured to output the at least one combined predicted configuration parameter according to the constraint parameters comprising dynamic policies and/or constraints according to a quality of service and/or a service license agreement.

7. The networked computing system according to claim 1 , wherein the at least one prediction model predicts at least one predicted configuration parameter candidate, wherein the prediction is made for a specific point of time based on the monitored parameters.

8. The networked computing system according to claim 7 , wherein the application component comprises an update module configured to compare the at least one predicted configuration parameter candidate for the specific point in time with the current input parameters when the specific point in time is reached, and/or wherein the update module is configured to optimize the at least one prediction model using an optimization algorithm, and/or wherein the update module is configured to reconfigure parameters of the at least one prediction model.

9. The networked computing system according to claim 8 , wherein the update module is configured to update the weights set by the weighting module.

10. The networked computing system according to claim 1 , wherein the application component comprises an output module configured to perform an error correction on the at least one combined predicted configuration parameter, the output module being further configured to output the at least one combined predicted configuration parameter to the control component.

11. A method for controlling a networked computing system, wherein at least one network communication interface is connected to at least one network for sending and receiving data to and from the at least one network, the method comprising:
providing parameters describing at least one current route and/or data carried on the at least one current route;
monitoring the parameters and predicting one or more future route configurations for data to and/or from the at least one network;
evaluating the monitored parameters and outputting at least one predicted configuration parameter for the one or more future route configurations based on at least one of the monitored parameters and parameters of one or more past routes;
weighting the at least one predicted configuration parameter with a weighting parameter based on the monitored parameters and outputting at least one weighted predicted configuration parameter, wherein the weighting is based on a real time evaluation of the monitored parameters;
combining the at least one weighted predicted configuration parameter and at least one other weighted predicted configuration parameter and outputting at least one combined predicted configuration parameter; and
dynamically configuring and/or reconfiguring the routes based on the at least one combined predicted configuration parameter.

12. The method according to claim 11 , wherein the at least one prediction configuration is determined according to a time series algorithm.

13. The method according to claim 11 , wherein the parameters describing at least one current route and/or data carried on the at least one current route are performance metrics including information regarding at least one of a frame delay rate, a jitter rate and a packet loss rate, transmitted packets, received packets, received bytes, transmitted drops, received drops, transmitted errors, flow count transmitted packets, transmitted bytes, and received errors.

14. A non-transitory, computer readable medium storing executable instructions, which when executed by a processor in at least one network communication interface, provide at least the following operations for controlling a networked computing system, wherein the at least one network communication interface is connected to at least one network for sending and receiving data to and from the at least one network, the operations comprising:
providing parameters describing at least one current route and/or data carried on the at least one current route;
monitoring the parameters and predicting one or more f

Assignees

• Mizrachi Dror
• Huawei Tech Co Ltd

Inventors

• Mizrachi Dror

Classifications

• H04L41/147

  for predicting network behaviour · CPC title

• H04L41/0813

  characterised by the conditions triggering a change of settings · CPC title

• H04L45/08 Primary

  Learning-based routing, e.g. using neural networks or artificial intelligence · CPC title

• H04L45/124

  using a combination of metrics · CPC title

• H04W40/18

  based on predicted events · CPC title