Traffic surge management for points of presence

• US 9,819,567 B1
• Filed: 03/30/2015
• Issued: 11/14/2017
• Est. Priority Date: 03/30/2015
• Status: Expired due to Fees

• 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): Meky, Moustafa M
• Assistant Examiner(s): Hurst, Andrea
• Application Number:
  US14/673,305
• Time in Patent Office: 960 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 method for detecting traffic surges on networks, the computer-implemented method comprising:

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

obtaining first data regarding requests for network resources received at a first point of presence (POP) of a plurality of POPs during a recent period of time, wherein the first data includes a first list of resource groups, wherein each resource group of the first list is associated with a first request volume of network resource requests associated with the resource group received at the first POP during the recent period of time, and wherein the first list of resource groups is ordered based on the associated first request volumes;

comparing the first data against second data regarding requests for network resources received at the first POP during a second period of time before the recent period of time, wherein the second data includes a second list of resource groups, wherein each resource group of the second list is associated with a second request volume quantifying network resource requests corresponding to the resource group received at the first POP during the second period of time, and wherein the second list of resource groups is ordered based on the associated second request volumes;

identifying a target resource group common to both the first and second lists as a resource group currently receiving flash crowd traffic based, at least in part, on the comparison between the first data and the second data, wherein the target resource group is ranked higher than a first threshold position in the first list and ranked lower than a second threshold position in the second list; and

generating a traffic surge alert based on the identified target resource group.

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

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

4. The computer-implemented method of claim 1, wherein the first threshold position is predetermined.

5. The computer-implemented method of claim 1, wherein the first threshold position is higher in ranking than the second threshold position.

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

7. The computer-implemented method of claim 1, wherein identifying the target resource group further comprises computing a difference or ratio between the first request volume associated with the target resource group and the second request volume associated with the target resource group.

8. The computer-implemented method of claim 7, wherein identifying the target resource group further comprises determining whether the difference or ratio satisfies a threshold criterion.

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

10. The computer-implemented method of claim 1, wherein identifying the target resource group is further based on a rate of change in request volume.

11. A non-transitory computer readable storage medium storing computer executable instructions that when executed by a processor perform operations comprising:

identifying a target resource group from a first list of resource groups, wherein each resource group of the first list of resource groups is associated with a first request volume for network resource requests for the respective resource group received at a point of presence (POP) during a first period of time;

locating the target resource group within a second list of resource groups, wherein each resource group of the second list of resource groups is associated with a second request volume for network resource requests for the respective resource group received at the POP during a second period of time, and wherein the second period of time precedes the first period of time;

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

generating an indication based on the determined target resource group receiving a traffic surge.

12. The non-transitory computer readable storage medium of claim 11, wherein identifying the target resource group comprises identifying the target resource group based, at least in part, on a first ranking of the target resource group.

13. The non-transitory computer readable storage medium of claim 12, wherein identifying the target resource group further comprises determining that the first ranking is higher than a threshold ranking.

14. The non-transitory computer readable storage medium of claim 11, wherein determining the target resource group as receiving traffic surge comprises determining that the difference between the first request volume and second request volume is larger than a threshold value.

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

16. The non-transitory computer readable storage medium of claim 11, wherein the operations further comprise locating the target resource group within a third list of resource groups, wherein each resource group of the third list of resource groups is associated with a third request volume quantifying network resource requests corresponding to the respective resource group received at the POP during a third period of time, and wherein the third period of time precedes the second period of time.

17. The non-transitory computer readable storage medium of claim 16, wherein determining the target resource group as receiving a traffic surge is further based, at least in part, on a difference between the first request volume and the third request volume.

18. A system comprising:

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

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

identify a target resource group from a first list of resource groups, wherein the resource groups of the first list of resource groups are associated with a first request volume quantifying network resource requests corresponding to the resource group received at a point of presence (POP) during a first period of time;

obtain data regarding a plurality of second lists of resource groups, wherein the second lists correspond to respective second periods of time preceding the first period of time, and wherein the resource groups of each second set are associated with a respective second request volume quantifying network resource requests corresponding to the resource group received at the POP during a corresponding second period of time;

locate the target resource group within at least one of the second lists;

determine that the target resource group is receiving a traffic surge based, at least in part, on a difference between an attribute of a first request volume associated with the target resource group and a function of respective second request volume attributes of the target resource group within at least a subset of the plurality of second lists of resource groups; and

generate an indication based on the determined target resource group receiving a traffic surge.

19. The system of claim 18, wherein the computer-executable instructions further determine a reference request volume for the target resource group based, at least in part, on one or more second request volumes associated with the target resource group.

20. The system of claim 19, wherein computer-executable instructions further determine that the target resource group is receiving a traffic surge based at least in part on a relationship between the first request volume associated with the target resource group and the reference request volume.