System and method for dynamic queue management using queue protocols

• US 10,484,296 B2
• Filed: 04/30/2018
• Issued: 11/19/2019
• Est. Priority Date: 03/22/2005
• Status: Active Grant

• Current Assignee: Live Nation Entertainment Incorporated
• Original Assignee: Live Nation Entertainment Incorporated
• Inventors: Sussman, Adam, Bennett, Robert, Denker, Dennis
• Primary Examiner(s): Tiv, Backhean
• Application Number:
  US15/967,106
• Publication Number:
  US 20180278538A1
• Time in Patent Office: 568 Days
• Field of Search: None
• CPC Class Codes: G06F 5/065 Partitioned buffers, e.g. allowing multiple independent queues, bidirectional FIFO's
• CPC Class Codes: G06F 5/10 having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory G06F5/065 takes precedence
• CPC Class Codes: G06Q 10/063 Operations research, analysis or management
• CPC Class Codes: G06Q 30/0206 Price or cost determination based on market factors
• CPC Class Codes: G06Q 30/0283 Price estimation or determination
• CPC Class Codes: H04L 47/52 by attributing bandwidth to queues
• CPC Class Codes: H04L 47/62 characterised by scheduling criteria
• CPC Class Codes: H04L 47/622 Queue service order
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/83 based on usage prediction

Abstract

A system and method for efficiently processing and managing data stored in a queue. A processing device may process the data stored in the queue. Queue protocols can be applied to the queue to efficiently process and manage data stored in the queue. Queue protocols may facilitate efficient use of processing resources that process the data stored in one or more queues. A queue protocol may include at least a first protocol for facilitating transfer of data in the queue to another queue processed by another processing device or a second protocol for inhibiting transfer of data in the queue to another queue.

Claims

1. A computer-implemented method for predicting future system loads by weighting previous request loads for resources, the method comprising:

accessing, at a load management server, one or more data sources storing a plurality of access rights to a resource;

generating system load data representing a load of user requests received at the load management server, the load of user requests including at least one request received from a user device requesting that an access right to the resource be assigned to the user device;

querying the load management server for the system load data, the system load data including a first request load over a first time period and a second request load over a second time period, the first request load representing first query requests for a resource, the second request load representing second query requests for the resource;

generating a prediction of a future request load on the one or more data sources, the future request load predicting a load of third query requests to occur, the generation of the future request load being based on at least one of the first request load or the second request load;

determining a parameter to associate with the resource for a duration of a third time period occurring at a future time, the determination of the parameter being based at least in part on the predicted future request load; and

associating the parameter with one or more access rights of the plurality of access rights to the resource, the association of the parameter with the one or more access rights creating a condition that, once satisfied by a user device, enables assignment of an access right to that user device.

2. The computer-implemented method of claim 1, wherein the first request load is larger than the second request load or the second request load is larger than the first request load.

3. The computer-implemented method of claim 1, wherein the first, second, and third request loads correspond to requests for access rights associated with the resource, an access right facilitating entry to a spatial area associated with the resource.

4. The computer-implemented method of claim 1, wherein a first weight is proportional to the first request load and a second weight is proportional to the second request load.

5. The computer-implemented method of claim 4, wherein a first attribute indicates a first characteristic of the resource during the first time period, wherein a second attribute indicates a second characteristic of the resource during the second time period, and wherein the first weight is determined based on the first attribute and the second weight is determined based on the second attribute.

6. The computer-implemented method of claim 1, wherein determining the future request load includes generating an estimation of the future request load during the third time period, wherein the estimation is generated using one or more interpolation processes.

7. The computer-implemented method of claim 1, wherein determining the future request load for the resource includes generating an estimation of the future request load during the third time period, wherein the estimation is generated using one or more extrapolation processes.

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;

accessing, at a load management server, one or more data sources;

accessing, at a load management server, one or more data sources storing a plurality of access rights to a resource;

generating system load data representing a load of user requests received at the load management server, the load of user requests including at least one request received from a user device requesting that an access right to the resource be assigned to the user device;

querying the load management server for the system load data, the system load data including a first request load over a first time period and a second request load over a second time period, the first request load representing first query requests for a resource, the second request load representing second query requests for the resource;

generating a prediction of a future request load on the one or more data sources, the future request load predicting a load of third query requests to occur, the generation of the future request load being based on at least one of the first request load or the second request load;

determining a parameter to associate with the resource for a duration of a third time period occurring at a future time, the determination of the parameter being based at least in part on the predicted future request load; and

associating the parameter with one or more access rights of the plurality of access rights to the resource, the association of the parameter with the one or more access rights creating a condition that, once satisfied by a user device, enables assignment of an access right to that user device.

9. The system of claim 8, wherein the first request load is larger than the second request load or the second request load is larger than the first request load.

10. The system of claim 8, wherein the first, second, and third request loads correspond to requests for access rights associated with the resource, an access right facilitating entry to a spatial area associated with the resource.

11. The system of claim 8, wherein a first weight is proportional to the first request load and a second weight is proportional to the second request load.

12. The system of claim 11, wherein a first attribute indicates a first characteristic of the resource during the first time period, wherein a second attribute indicates a second characteristic of the resource during the second time period, and wherein the first weight is determined based on the first attribute and the second weight is determined based on the second attribute.

13. The system of claim 8, wherein determining the future request load includes generating an estimation of the future request load during the third time period, wherein the estimation is generated using one or more interpolation processes.

14. The system of claim 8, wherein determining the future request load for the resource includes generating an estimation of the future request load during the third time period, wherein the estimation is generated using one or more extrapolation processes.

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:

accessing, at a load management server, one or more data sources storing a plurality of access rights to a resource;

generating system load data representing a load of user requests received at the load management server, the load of user requests including at least one request received from a user device requesting that an access right to the resource be assigned to the user device;

querying the load management server for the system load data, the system load data including a first request load over a first time period and a second request load over a second time period, the first request load representing first query requests for a resource, the second request load representing second query requests for the resource;

generating a prediction of a future request load on the one or more data sources, the future request load predicting a load of third query requests to occur, the generation of the future request load being based on at least one of the first request load or the second request load;

determining a parameter to associate with the resource for a duration of a third time period occurring at a future time, the determination of the parameter being based at least in part on the predicted future request load; and

associating the parameter with one or more access rights of the plurality of access rights to the resource, the association of the parameter with the one or more access rights creating a condition that, once satisfied by a user device, enables assignment of an access right to that user device.

16. The computer-program product of claim 15, wherein the first request load is larger than the second request load or the second request load is larger than the first request load.

17. The computer-program product of claim 15, wherein the first, second, and third request loads correspond to requests for access rights associated with the resource, an access right facilitating entry to a spatial area associated with the resource.

18. The computer-program product of claim 15, wherein a first weight is proportional to the first request load and a second weight is proportional to the second request load.

19. The computer-program product of claim 18, wherein a first attribute indicates a first characteristic of the resource during the first time period, wherein a second attribute indicates a second characteristic of the resource during the second time period, and wherein the first weight is determined based on the first attribute and the second weight is determined based on the second attribute.

20. The computer-program product of claim 15, wherein determining the future request load includes generating an estimation of the future request load during the third time period, wherein the estimation is generated using one or more extrapolation processes.