SYSTEM AND METHOD FOR DYNAMIC QUEUE MANAGEMENT USING QUEUE PROTOCOLS

• US 20180278538A1
• Filed: 04/30/2018
• Published: 09/27/2018
• Est. Priority Date: 03/22/2005
• Status: Active Grant

• Current Assignee: Adam Sussman, Dennis Denker, Robert Bennett
• Original Assignee: Adam Sussman, Dennis Denker, Robert Bennett
• Inventors: Sussman, Adam, Bennett, Robert, Denker, Dennis
• Granted Patent: US 10,484,296 B2
• Time in Patent Office: Days
• 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, the system load data including a first request load and a second request load, the first request load representing first query requests for a resource, the second request load representing second query requests for the resource;

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, the determination of the future request load being based on at least one of the first request load or the second request load; and

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

2. The computer-implemented method of claim 1, wherein one of the first request load and the second request load represents a larger request load than the other of the first and second request loads.

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 protocols.

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 protocols.

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, the system load data including a first request load and a second request load, the first request load representing first query requests for a resource, the second request load representing second query requests for the resource;

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, the determination of the future request load being based on at least one of the first request load or the second request load; and

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

9. The system of claim 8, wherein one of the first request load and the second request load represents a larger request load than the other of the first and second request loads.

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 protocols.

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 protocols.

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, the system load data including a first request load and a second request load, the first request load representing first query requests for a resource, the second request load representing second query requests for the resource;

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, the determination of the future request load being based on at least one of the first request load or the second request load; and

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

16. The computer-program product of claim 15, wherein one of the first request load and the second request load represents a larger request load than the other of the first and second request loads.

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 protocols.