Identifying congested access points within a network based on measured throughput

• US 10,237,779 B2
• Filed: 03/23/2017
• Issued: 03/19/2019
• Est. Priority Date: 03/23/2016
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Inventors: Ansley, Carol J.
• Primary Examiner(s): Zhao, Wei
• Application Number:
  US15/466,943
• Publication Number:
  US 20170280349A1
• Time in Patent Office: 726 Days
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 28/0284 detecting congestion or overload during communication monitoring arrangements H04L43/00
• CPC Class Codes: H04W 36/22 for handling the traffic
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Methods, systems, and computer readable media can be operable to facilitate network access management based on measured throughput. In embodiments, throughput at one or more stations or bands of an access point may be monitored and various statistics associated with the monitored throughput may be calculated. Throughput at the stations or bands may be tracked over different durations and the monitored throughput may be compared to average throughputs observed for the stations or bands. The various throughput statistics may be analyzed to make a determination whether throughput at the stations or bands is decreasing and whether current throughput is less than an average throughput observed for the respective stations or bands. If the determination is made that throughput is decreasing and is below average throughput, one or more stations may be moved from a congested access point or band to an alternate access point or band.

Claims

1. A method comprising:

determining throughput statistics for a first band of a first access point, the throughput statistics comprising;

throughput for a current period of time having a first duration;

throughput for a current period of time having a second duration, wherein the first duration comprises a shorter duration of time than the second duration;

an average throughput for one or more past periods of time having the first duration; and

an average throughput for one or more past periods of time having the second duration;

comparing the throughput for the current period of time having the first duration to the throughput for the current period of time having the second duration;

based upon a determination that the throughput for the current period of time having the first duration is less than the throughput for the current period of time having the second duration, determining that throughput is decreasing at the first band;

in response to the determination that throughput is decreasing at the first band, determining a threshold margin, wherein the threshold margin is determined based upon a calculation of a standard deviation for the average throughputs; and

based upon a determination that a throughput for a current period of time is less than an average throughput for one or more past periods of time by the threshold margin, moving one or more stations from the first band of the first access point to an alternate band.

2. The method of claim 1, wherein the threshold margin comprises two standard deviations of the average throughput at the first band.

3. The method of claim 1, wherein the alternate band is selected from one or more alternate bands that are determined to have sufficient capacity to absorb traffic from one or more of the stations associated with the first band of the first access point.

4. The method of claim 3, wherein the one or more alternate bands are determined to have sufficient capacity to absorb traffic from one or more of the stations associated with the first band of the first access point based upon data identifying a maximum number of stations and maximum throughput experienced by each respective alternate band prior to a recognition of a congestion situation at the respective alternate band.

5. The method of claim 1, wherein the one or more stations moved from the first band of the first access point to the alternate band comprise one or more stations exhibiting the highest discrepancy between throughput measured over the first duration and throughput measured over the second duration.

6. The method of claim 1, wherein the alternate band comprises a second band of the first access point.

7. The method of claim 1, wherein the alternate band comprises a band of a second access point.

8. An apparatus comprising:

one or more modules that;

for each respective station of one or more stations associated with a first band of a first access point, determine throughput statistics, the throughput statistics comprising;

throughput for a current period of time having a first duration;

throughput for a current period of time having a second duration, wherein the first duration comprises a shorter duration of time than the second duration;

an average throughput for one or more past periods of time having the first duration; and

an average throughput for one or more past periods of time having the second duration;

compare the throughput for the current period of time having the first duration to the throughput for the current period of time having the second duration;

based upon a determination that the throughput for the current period of time having the first duration is less than the throughput for the current period of time having the second duration, determine that throughput is decreasing at the first band;

in response to the determination that throughput is decreasing at the first band, determine a threshold margin, wherein the threshold margin is determined based upon a calculation of a standard deviation for the average throughputs; and

based upon a determination that a throughput for a current period of time is less than an average throughput for one or more past periods of time by the threshold margin, move one or more of the stations from the first band of the first access point to an alternate band.

9. The apparatus of claim 8, wherein the threshold margin comprises two standard deviations of the average throughput at the respective station.

10. The apparatus of claim 8, wherein the one or more stations moved from the first band of the first access point to the alternate band comprise one or more stations exhibiting the highest discrepancy between throughput measured over the first duration and throughput measured over the second duration.

11. The apparatus of claim 8, wherein the alternate band comprises a second band of the first access point.

12. The apparatus of claim 8, wherein the alternate band comprises a band of a second access point.

13. One or more non-transitory computer readable media having instructions operable to cause one or more processors to perform the operations comprising:

for each respective station of one or more stations associated with a first band of a first access point, determining throughput statistics, the throughput statistics comprising;

throughput for a current period of time having a first duration;

throughput for a current period of time having a second duration, wherein the first duration comprises a shorter duration of time than the second duration;

an average throughput for one or more past periods of time having the first duration; and

an average throughput for one or more past periods of time having the second duration;

comparing the throughput for the current period of time having the first duration to the throughput for the current period of time having the second duration;

based upon a determination that the throughput for the current period of time having the first duration is less than the throughput for the current period of time having the second duration, determining that throughput is decreasing at the first band;

in response to the determination that throughput is decreasing at the first band, determining a threshold margin, wherein the threshold margin is determined based upon a calculation of a standard deviation for the average throughputs; and

based upon a determination that a throughput for a current period of time is less than an average throughput for one or more past periods of time by the threshold margin, moving one or more of the stations from the first band of the first access point to an alternate band.

14. The one or more non-transitory computer-readable media of claim 13, wherein the alternate band is selected from one or more alternate bands that are determined to have sufficient capacity to absorb traffic from one or more of the stations associated with the first band of the first access point.

15. The one or more non-transitory computer-readable media of claim 13, wherein the one or more stations moved from the first band of the first access point to the alternate band comprise one or more stations exhibiting the highest discrepancy between throughput measured over the first duration and throughput measured over the second duration.

16. The one or more non-transitory computer-readable media of claim 13, wherein the alternate band comprises a second band of the first access point.

17. The one or more non-transitory computer-readable media of claim 13, wherein the alternate band comprises a band of a second access point.