Proactive load balancing based on fractal analysis
AssigneeFuturewei Technologies, Inc.
InventorsSerhat Nazim Avci, Zhenjiang Li, Fangping Liu
Life of this patent
Estimating the term…
Abstract
The disclosure relates to technology for load balancing link utilization of a networking device based on fractal analysis. In one embodiment, link utilization of switches, routers, etc. in a data center is balanced based on a fractal model of the link utilization. Techniques disclosed herein are proactive. For example, instead of reacting to link congestion, the technique predicts future link utilization based on fractal analysis. Then, packet flows (or flowlets) may be assigned to links based on the predicted future link utilization. Hence, congestion on links may be reduced or prevented.
Claims21
An apparatus comprising:
- logic configured to:
- access link statistics for a plurality of time periods, wherein separate link statistics are accessed for each of a plurality of egress ports of a networking device;
- predict a future link statistic for each of the plurality of egress ports based on a separate fractal analysis of the link statistics for each of the egress ports;
- and
- balance a load at the plurality of egress ports based on the predicted future link statistic for the respective egress ports.
A method of load-balancing, comprising:
- accessing link statistics for a plurality of egress ports of a networking device, the link statistics for each of the egress ports based on traffic rates at the respective egress port for each of a plurality of recent time periods;
- predicting a future link statistic for each of the plurality of egress ports by applying a separate fractal analysis to the link statistics for each of the egress ports, wherein the future link statistic is for a time period that immediately follows the plurality of recent time periods;
- and
- balancing a load at the plurality of egress ports based on the predicted future link statistic for each of the plurality of egress ports.
A networking device, comprising:
- a plurality of ingress ports configured to receive traffic flows;
- a plurality of egress ports;
- fractal based analyzer logic configured to predict a traffic rate for each of the plurality of egress ports based on recent traffic rates at the respective egress ports;
- and
- load balancer logic configured to forward the traffic flows received on the plurality of ingress ports over the plurality of egress ports based on the predicted traffic rate of the respective egress ports.
Dependencies are inferred from the claim text.