System and method for dynamic queue management using queue protocols

• US 9,961,009 B2
• Filed: 03/27/2017
• Issued: 05/01/2018
• 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/469,994
• Publication Number:
  US 20170222941A1
• Time in Patent Office: 400 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;

querying the one or more data sources for system load data including a first request load and a second request load, the first request load representing a first rate of first query requests for a resource, the second request load representing a second rate of second query requests for the resource, the first query requests occurring during a first time period, and the second query requests occurring during a second time period;

identifying each of a first attribute associated with the first time period and a second attribute associated with the second time period, each of the first attribute and the second attribute corresponding to a characteristic of the resource;

identifying each of a first weight corresponding to the first attribute and a second weight corresponding to the second attribute;

determining a future request load on the one or more data sources, the future request load predicting a load of third query requests to occur during a third time period, the third time period being in the future, and the determination of the future request load being based on at least one of the first weight or the second weight; and

identifying a parameter to associate with the resource for the duration of the third time period occurring in the future.

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 the first weight is proportional to the first request load and the second weight is proportional to the second request load.

5. The computer-implemented method of claim 1, wherein the first attribute indicates a first characteristic of the resource during the first time period, wherein the 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;

querying the one or more data sources for system load data including a first request load and a second request load, the first request load representing a first rate of first query requests for a resource, the second request load representing a second rate of second query requests for the resource, the first query requests occurring during a first time period, and the second query requests occurring during a second time period;

identifying each of a first attribute associated with the first time period and a second attribute associated with the second time period, each of the first attribute and the second attribute corresponding to a characteristic of the resource;

identifying each of a first weight corresponding to the first attribute and a second weight corresponding to the second attribute;

determining a future request load on the one or more data sources, the future request load predicting a load of third query requests to occur during a third time period, the third time period being in the future, and the determination of the future request load being based on at least one of the first weight or the second weight; and

identifying a parameter to associate with the resource for the duration of the third time period occurring in the future.

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 the first weight is proportional to the first request load and the second weight is proportional to the second request load.

12. The system of claim 8, wherein the first attribute indicates a first characteristic of the resource during the first time period, wherein the 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;

querying the one or more data sources for system load data including a first request load and a second request load, the first request load representing a first rate of first query requests for a resource, the second request load representing a second rate of second query requests for the resource, the first query requests occurring during a first time period, and the second query requests occurring during a second time period;

identifying each of a first attribute associated with the first time period and a second attribute associated with the second time period, each of the first attribute and the second attribute corresponding to a characteristic of the resource;

identifying each of a first weight corresponding to the first attribute and a second weight corresponding to the second attribute;

determining a future request load on the one or more data sources, the future request load predicting a load of third query requests to occur during a third time period, the third time period being in the future, and the determination of the future request load being based on at least one of the first weight or the second weight; and

identifying a parameter to associate with the resource for the duration of the third time period occurring in the future.

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 the first weight is proportional to the first request load and the second weight is proportional to the second request load.

19. The computer-program product of claim 15, wherein the first attribute indicates a first characteristic of the resource during the first time period, wherein the 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.