Traffic surge management for points of presence

• US 10,469,355 B2
• Filed: 11/13/2017
• Issued: 11/05/2019
• Est. Priority Date: 03/30/2015
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Uppal, Hardeep Singh, Acharya, Prashanth, Howard, Craig Wesley
• Primary Examiner(s): Jacobs, Lashonda T
• Application Number:
  US15/811,437
• Publication Number:
  US 20180159757A1
• Time in Patent Office: 722 Days
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/22 Alternate routing

Abstract

A system, method, and computer-readable medium for point of presence (POP) based traffic surge detection and mitigation are provided. The system detects a traffic surge for a target group of resources directed at a source POP based on the target group'"'"'s rank shifts and volume changes among recent time intervals. The system mitigates the detected traffic surge by identifying destination POPs with spare capacity and routing at least a portion of incoming requests for the target group of resources to the destination POPs in accordance with their spare capacities.

Claims

1. A computer-implemented comprising:

under control of one or more computing devices configured with specific computer executable instructions,

obtaining first data that comprises requests for network resources received at a first point of presence (POP) during a first period of time, wherein the first data includes a first resource group, and wherein the first resource group is associated with a first request volume of network resource requests received at the first POP during the first period of time;

comparing the first data to second data, wherein the second data comprises requests for network resources received at the first POP during a second period of time before the first period of time, wherein the second data includes the first resource group, and wherein the first resource group is associated with a second request volume quantifying network resource requests received at the first POP during the second period of time;

determining that the first resource group is currently receiving flash crowd traffic based, at least in part, on the comparison between the first data and the second data; and

generating a traffic increase alert corresponding to the first resource group.

2. The computer-implemented method of claim 1, wherein the second period of time immediately precedes the first period of time.

3. The computer-implemented method of claim 1, wherein the first resource group corresponds to at least one of a network page, a network application, a network site, a domain, or a sub-domain.

4. The computer-implemented method of claim 1, wherein the first request volume associated with the first resource group is larger in quantity than the second request volume associated with the first resource group.

5. The computer-implemented method of claim 1, wherein determining that the first resource group is currently receiving flash crowd traffic further comprises computing a difference or ratio between the first request volume associated with the first resource group and the second request volume associated with the first resource group.

6. The computer-implemented method of claim 5, wherein determining that the first resource group is currently receiving flash crowd traffic further comprises determining that the difference or ratio satisfies a threshold criterion.

7. The computer-implemented method of claim 6, wherein the threshold criterion is based, at least in part, on the second request volume associated with the first resource group.

8. The computer-implemented method of claim 1, wherein determining that the first resource group is currently receiving flash crowd traffic is further based on a rate of change in request volume.

9. A non-transitory computer readable storage medium storing computer executable instructions that, when executed, cause a computing device to:

identify a first resource group, wherein the first resource group is associated with a first request volume for network resource requests received at a point of presence (POP) during a first period of time, wherein the first resource group is further associated with a second request volume for network resource requests received at the POP during a second period of time, and wherein the second period of time precedes the first period of time;

determine that the first resource group is receiving an increase in traffic at the POP based, at least in part, on a difference between the first request volume and the second request volume; and

generate an indication corresponding to the first resource group.

10. The non-transitory computer readable storage medium of claim 9, wherein the computer executable instructions, when executed, further cause the computing device to identify the first resource group based, at least in part, on a ranking of the first resource group.

11. The non-transitory computer readable storage medium of claim 10, wherein the computer executable instructions, when executed, further cause the computing device to determine that the ranking is higher than a threshold ranking.

12. The non-transitory computer readable storage medium of claim 9, wherein the computer executable instructions, when executed, further cause the computing device to determine that the difference between the first request volume and second request volume is larger than a threshold value.

13. The non-transitory computer readable storage medium of claim 9, wherein the second period of time and the first period of time correspond to consecutive time periods.

14. The non-transitory computer readable storage medium of claim 9, wherein the first resource group is further associated with a third request volume quantifying network resource requests received at the POP during a third period of time, and wherein the third period of time precedes the second period of time.

15. The non-transitory computer readable storage medium of claim 14, wherein the computer executable instructions, when executed, further cause the computing device to determine that the first resource group as receiving the increase in traffic based, at least in part, on a difference between the first request volume and the third request volume.

16. A system comprising:

at least one data store configured to at least store computer-executable instructions; and

a processor in communication with the data store, the processor configured to execute the computer-executable instructions to at least;

identify a first resource group, wherein the first resource group is associated with a first request volume quantifying network resource requests received at a point of presence (POP) during a first period of time, wherein the first resource group is further associated with a second request volume quantifying network resource requests received at the POP during a second period of time preceding the first period of time;

determine that the first resource group is receiving an increase in traffic based, at least in part, on a difference between the first request volume and the second request volume; and

generate an indication corresponding to the first resource group.

17. The system of claim 16, wherein the computer-executable instructions further determine that the difference between the first request volume and second request volume is larger than a threshold value.

18. The system of claim 17, wherein the first resource group is further associated with a third request volume quantifying network resource requests received at the POP during a third period of time, and wherein the third period of time precedes the second period of time.

19. The system of claim 18, wherein the computer-executable instructions further determine that the first resource group as receiving the increase in traffic based, at least in part, on a difference between the first request volume and the third request volume.

20. The system of claim 16, wherein the second period of time and the first period of time correspond to consecutive time periods.