Methods and systems for reducing burst usage of a networked computer system

• US 10,355,936 B2
• Filed: 02/19/2018
• Issued: 07/16/2019
• Est. Priority Date: 05/23/1996
• Status: Expired due to Fees

• Current Assignee: Live Nation Entertainment Incorporated
• Original Assignee: Live Nation Entertainment Incorporated
• Inventors: Sussman, Adam, Ross, Brendan, Bennett, Bob, Denker, Dennis, Karonis, Andrew, Brett, Kenton F.
• Primary Examiner(s): Luu, Le H
• Application Number:
  US15/899,001
• Publication Number:
  US 20180302287A1
• Time in Patent Office: 512 Days
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 10/025 Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
• CPC Class Codes: G06Q 30/0603 Catalogue ordering
• 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/0894 Packet rate
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1014 based on the content of a request
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

Methods and systems for reducing burst usage of a networked computer system are described herein. In an embodiment, resource requesters can request, within a time window, resources over a computer network before the resources are available. The resources can then be allocated in batch mode when the resources are available. Thus, resource requests do not have to be processed in real-time, and resource requests can be received before the resources are available.

Claims

1. A computer-implemented method for allocating access rights to resources, the method comprising:

storing data representing a plurality of access rights to a resource, each access right corresponding to access-right priority data;

receiving, over a network, a plurality of access-right requests during a first time period, each access-right request of the plurality of access-right requests being from a computing device and being for at least a portion of the plurality of access rights, and each access-right request including one or more conditions;

determining, based on a request load, an end time of the first time period, the request load being determined based, at least in part on, the plurality of access-right requests received over the network;

during a second time period beginning after the end time of the first time period, processing the plurality of access-right requests using a processing system, the processing further comprising;

assigning a priority to each access-right request of the plurality of access-right requests, the assignment of the priority being based on each of the included in the access-right request; and

associating an access right of the plurality of access rights with a first computing device, the association being based on the assigned priority.

2. The method of claim 1, further comprising:

determining, based on the request load, a start time of the first time period, the request load being determined based, at least in part on, the plurality of access-right requests received over the network.

3. The method of claim 1, wherein the request load is determined based, at least in part on, a rate of receipt associated with the plurality of access-right requests received over the network.

4. The method of claim 1, wherein the request load is determined based, at least in part on, a total amount of access-right requests received over a period of time.

5. The method of claim 1, further comprising:

comparing, a rate of receipt associated with the plurality of access-right requests received over the network to a rate of receipt threshold to determine the rate of receipt associated with the plurality of access-right requests is less than the rate of receipt threshold; and

modifying, the end time of the first time period, based at least in part on, the rate of receipt associated with the plurality of access-right requests.

6. The method of claim 1, further comprising:

determining the second time period, based at least in part on, an anticipated utilization level of the processing system.

7. The method of claim 1, further comprising:

ranking, one or more of the plurality of access-right requests received over the network; and

processing the plurality of access-right requests, based at least in part, on a ranking associated with one or more of the plurality of access-right requests.

8. A system, comprising:

one or more data processors; and

a non-transitory computer-readable storage medium containing instructions, which, when executed on the one or more data processors, cause the one or more data processors to perform operations including;

storing data representing a plurality of access rights to a resource, each access right corresponding to access-right priority data;

receiving, over a network, a plurality of access-right requests during a first time period, each access-right request of the plurality of access-right requests being from a computing device and being for at least a portion of the plurality of access rights, and each access-right request including one or more conditions;

determining, based on a request load, an end time of the first time period, the request load being determined based, at least in part on, the plurality of access-right requests received over the network;

during a second time period beginning after the end time of the first time period, processing the plurality of access-right requests using a processing system, the processing further comprising;

assigning a priority to each access-right request of the plurality of access-right requests, the assignment of the priority being based on each of the one or more conditions included in the access-right request; and

associating an access right of the plurality of access rights with a first computing device, the association being based on the assigned priority.

9. The system of claim 8, wherein the operations further comprise:

determining, based on the request load, a start time of the first time period, the request load being determined based, at least in part on, the plurality of access-right requests received over the network.

10. The system of claim 8, wherein the request load is determined based, at least in part on, a rate of receipt associated with the plurality of access-right requests received over the network.

11. The system of claim 8, wherein the request load is determined based, at least in part on, a total amount of access-right requests received over a period of time.

12. The system of claim 8, wherein the operations further comprise:

comparing, a rate of receipt associated with the plurality of access-right requests received over the network to a rate of receipt threshold to determine the rate of receipt associated with the plurality of access-right requests is less than the rate of receipt threshold; and

modifying, the end time of the first time period, based at least in part on, the rate of receipt associated with the plurality of access-right requests.

13. The system of claim 8, wherein the operations further comprise:

determining the second time period, based at least in part on, an anticipated utilization level of the processing system.

14. The system of claim 8, wherein the operations further comprise:

ranking, one or more of the plurality of access-right requests received over the network; and

processing the plurality of access-right requests, based at least in part, on a ranking associated with one or more of the plurality of access-right requests.

15. A computer-program product tangibly embodied in a non-transitory machine-readable storage medium, including instructions configured to cause a data processing apparatus to perform operations including:

storing data representing a plurality of access rights to a resource, each access right corresponding to access-right priority data;

receiving, over a network, a plurality of access-right requests during a first time period, each access-right request of the plurality of access-right requests being from a computing device and being for at least a portion of the plurality of access rights, and each access-right request including one or more conditions;

determining, based on a request load, an end time of the first time period, the request load being determined based, at least in part on, the plurality of access-right requests received over the network;

during a second time period beginning after the end time of the first time period, processing the plurality of access-right requests using a processing system, the processing further comprising;

assigning a priority to each access-right request of the plurality of access-right requests, the assignment of the priority being based on each of the one or more conditions included in the access-right request; and

associating an access right of the plurality of access rights with a first computing device, the association being based on the assigned priority.

16. The computer-program product of claim 15, wherein the operations further comprise:

determining, based on the request load, a start time of the first time period, the request load being determined based, at least in part on, the plurality of access-right requests received over the network.

17. The computer-program product of claim 15, wherein the request load is determined based, at least in part on, a rate of receipt associated with the plurality of access-right requests received over the network.

18. The computer-program product of claim 15, wherein the request load is determined based, at least in part on, a total amount of access-right requests received over a period of time.

19. The computer-program product of claim 15, wherein the operations further comprise:

comparing, a rate of receipt associated with the plurality of access-right requests received over the network to a rate of receipt threshold to determine the rate of receipt associated with the plurality of access-right requests is less than the rate of receipt threshold; and

modifying, the end time of the first time period, based at least in part on, the rate of receipt associated with the plurality of access-right requests.

20. The computer-program product of claim 15, wherein the operations further comprise:

determining the second time period, based at least in part on, an anticipated utilization level of the processing system.