Predictive load balancing
AssigneeCable Television Laboratories, Inc.
InventorsNeeharika Allanki, Alireza Babaei, Justin Colwell
Life of this patent
Estimating the term…
Abstract
Managing connections to be established between clients and access points for the purposes of accessing wireless services is contemplated. The connections may be managed according to a predictive load balancing strategy where connections may be established and adjusted in anticipation of predicted client demands, such as to achieve an optimized throughput.
Claims20
A non-transitory computer-readable medium having a plurality of non-transitory instructions operable with a server to facilitate predictive load balancing for a plurality of access points configured to provide wireless services to a plurality of clients, the non-transitory instructions being sufficient for:
- identifying a first plurality of connections occurring between the access points and the clients during a first time period, each of the first plurality of connections resulting from one of the access points having previously authenticated a corresponding one of the clients to access wireless services associated therewith;
- predicting a data consumption for the clients during a second time period occurring after the first time period;
- generating a plurality of connection matrices to represent possible connections between the access points and the clients;
- and
- determining a second plurality of connections to occur between the access points and the clients during the second time period based at least in part on the plurality of connection matrices, the second plurality of connections changing one or more of the first plurality of connections in anticipation of the predicted data consumption for the second time period.
A non-transitory computer-readable medium having a plurality of non-transitory instructions operable with a controller to facilitate predictive load balancing for a plurality of access points configured to provide wireless services to a plurality of clients, the non-transitory instructions being sufficient for:
- determining a relative signaling strength for each client relative to each access point;
- estimating future demand for each client during an upcoming first time period;
- generating a plurality of connection matrices where each connection matrix defines a unique combination of connections sufficient for connecting each client with one of the access points;
- estimating throughput for each connection matrix based on the future demand estimated for each client and the relative signal strength of the connection defined for each client in the corresponding connection matrix;
- and
- instructing the clients to connect with the access points for at least the first time period according to the unique combination of connections specified in the connection matrix having the greatest throughput estimate.
A system for providing wireless services to a plurality of clients comprising:
- a plurality of access points configured to provide the wireless services to one or more clients having completed an authentication process sufficient for establishing a connection therewith;
- a controller in communication with each of the access points, the controller being configured to:
- i) generate a plurality of connection matrices where each connection matrix defines a unique combination of possible connections between the clients and the access points;
- ii) estimating throughput for each connection matrix based on a future demand estimated for each client;
- iii) determining an optimum matrix to the one of the connection matrices estimated to have the greatest throughput;
- and
- iv) instructing one or more of the clients for at least a first time period to establish connections with the access points matching the connections specified in the optimum matrix.
Dependencies are inferred from the claim text.