Method and system for load balancing over a set of communication channels
First Claim
1. A method for providing load balancing in a communication system including a plurality of terminals, the method comprising:
- determining a user load based upon data queued for transmission at each of the terminals;
determining an inroute load corresponding to loading of inroutes serving the terminals;
outputting a user-to-inroute distribution that minimizes variation of the inroute load, the user-to-inroute distribution mapping the user load to the inroutes; and
reassigning the user load to the inroutes based on the determined user-to-inroute distribution.
13 Assignments
0 Petitions
Accused Products
Abstract
An approach for load balancing is disclosed. A user load is determined based upon data queued for transmission at each of the terminals. In addition, an inroute load corresponding to loading of inroutes serving the terminals is determined. A user-to-inroute distribution that minimizes variation of the inroute load is generated. The user-to-inroute distribution maps the user load to the inroutes. The user load is reassigned to the inroutes based on the determined user-to-inroute distribution. This arrangement has particular applicability to a satellite network that provides data communication services.
28 Citations
20 Claims
-
1. A method for providing load balancing in a communication system including a plurality of terminals, the method comprising:
-
determining a user load based upon data queued for transmission at each of the terminals;
determining an inroute load corresponding to loading of inroutes serving the terminals;
outputting a user-to-inroute distribution that minimizes variation of the inroute load, the user-to-inroute distribution mapping the user load to the inroutes; and
reassigning the user load to the inroutes based on the determined user-to-inroute distribution. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus for providing load balancing in a communication system including a plurality of terminals, the apparatus comprising:
-
a memory configured to store a user load based upon data queued for transmission at each of the terminals, the memory being further configured to store an inroute load corresponding to loading of inroutes serving the terminals; and
a processor configured to output a user-to-inroute distribution that minimizes variation of the inroute load, the user-to-inroute distribution mapping the user load to the inroutes, wherein the user load is reassigned to the inroutes based on the determined user-to-inroute distribution. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A method for providing load balancing in a communication system including a plurality of terminals, the method comprising:
-
determining variance of loading of a plurality of communication channels;
outputting a load value that generates a maximum reduction in the variance;
identifying one of the terminals having a user load corresponding to the load value; and
assigning the one terminal to the least loaded one of the communication channels. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A hub device for providing load balancing in a communication system including a plurality of terminals, the system comprising:
-
means for determining variance of loading of a plurality of communication channels;
means for outputting a load value that generates a maximum reduction in the variance;
means for identifying one of the terminals having a user load corresponding to the load value; and
means for assigning the one terminal to the least loaded one of the communication channels. - View Dependent Claims (18, 19, 20)
-
Specification