Fair bandwidth redistribution algorithm
View Patent ↗A process of managing bandwidth in a computer network having normal users and users that consume a disproportionate amount of bandwidth includes creating bandwidth gates for m users causing disproportionate traffic on the network, each bandwidth gate providing a bandwidth of y, and setting m to a minimum and y to a maximum for the set m.
1. A process of managing bandwidth in a computer network, comprising:
setting a utilization threshold C at a network interface;
when utilization of the network interface reaches or exceeds the threshold C, setting a bandwidth limit y to be applied a number of network users m;
determining a reduced utilization C-UC where UC is a bandwidth utilization less than C;
for the reduced utilization C-UC, determining a value m*y that minimizes m and maximizes a bandwidth available to the network users m under the bandwidth limit y;
lowering the amount of total bandwidth consumed by applying the bandwidth limit y to the m network users.
2. The process of claim 1 , further comprising:
one or both of C and UC are system constants.
3. The process of claim 1 , further comprising:
one or both of C and UC are determined based a number of voice calls on the network interface.
4. The process of claim 1 , further comprising:
if traffic distribution on the network is not exponential, and if network bandwidth is being shared by a first percentage of users on an equal basis, applying a weighted sum technique for multi-objective optimization to determine values of m and y.
5. The process of claim 4 , further comprising:
determining the values of m and y by determining where a percentage of increase in y is higher by a factor than a percentage of increase of m, after m exceeds a first low threshold value.
6. A cable modem termination system (CMTS), comprising:
non-transitory machine readable media and/or machine memory embodying logic to manage bandwidth in a computer network, by influencing a behavior of the CMTS to apply a bandwidth limit y to a number of network users m when utilization of a network interface of the CMTS reaches or exceeds a threshold C, thus enforcing a reduced utilization C-UC where UC is a bandwidth utilization less than C; and to determine a value m*y that minimizes m and maximizes a bandwidth available to the network users m under the bandwidth limit y for C-UC;
lowering the amount of total bandwidth consumed by applying the bandwidth limit y to the m network users.
7. The CMTS of claim 6 , further comprising:
non-transitory machine readable media and/or machine memory embodying constant values for one or both of C and UC.
8. The CMTS of claim 6 , further comprising:
non-transitory machine readable media and/or machine memory embodying logic to determine one or both of C and UC based a number of voice calls on the network interface.
9. The CMTS of claim 6 , further comprising:
non-transitory machine readable media and/or machine memory embodying logic to (a) determine if traffic distribution on the network is not exponential, and (b) to determine if network bandwidth is being shared by a first percentage of users on an equal basis, and if (a) and (b) are true, to apply a weighted sum technique for multi-objective optimization to determine values of m and y.
10. The CMTS of claim 6 , further comprising: non-transitory machine readable media and/or machine memory embodying logic to determine where a percentage of increase in y is higher by a factor than a percentage of increase of m, after m exceeds a first low threshold value.