Triggered queue transformation

Patent metadata

Field	Value
Publication number	US-9870259-B2
Application number	US-201715633119-A
Country	US
Kind code	B2
Filing date	Jun 26, 2017
Priority date	May 6, 2016
Publication date	Jan 16, 2018
Grant date	Jan 16, 2018

Abstract

Methods and systems disclosed herein relate generally to evaluating resource loads to determine when to transform queues and to specific techniques for transforming at least part of queues so as to correspond to alternative resources.

First claim

What is claimed is:

1. A digital data processing system for processing multiple queue tasks based upon task factors and resource structures, the digital data processing system including:
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 actions including:
receiving a plurality of request communications, each request communication of the plurality of request communications being received from a device of a plurality of devices;
performing an initial processing of each request communication of the plurality of request communications to:
identify plurality of task factors, each task factor of the plurality of task factors including one or more constraints corresponding to the request communication, and
determine that the request communication corresponds to a request for access to a resource;

identifying a first queue associated with the resource;
generating, for each request communication of the plurality of request communications, a first queue task corresponding to the request communication, the first queue task representing the plurality of task factors;
storing, for each request communication of the plurality of request communications, the first queue task in the first queue, each first queue task stored in the first queue being targeted for processing according to a first resource structure associated with the resource;
detecting whether the first resource structure has changed, the detection of the change of the first resource structure being based on one or more factors associated with the first queue, and changing the first resource structure corresponding to generating a second resource structure associated with the resource;
accessing a constraint hierarchy for processing each first queue task, the constraint hierarchy representing priorities of task factors within each first queue task;
for each first queue task, transforming the first queue task into a second queue task, the transformation being based at least in part on the constraint hierarchy;
storing each second queue task in a second queue, each second queue task stored in the second queue being targeted for processing according to the second resource structure associated with the resource; and
sequentially processing each second queue task stored in the second queue according to the second resource structure.

2. The digital data processing system for processing multiple queue tasks based upon task factors and resource structures as recited in claim 1 , wherein the change in the first resource structure is detected when a number of first queue tasks stored in the first queue meets or exceeds a defined threshold.

3. The digital data processing system for processing multiple queue tasks based upon task factors and resource structures as recited in claim 1 , wherein the constraint hierarchy specifies priorities of task factors to be from highest priority to lowest priority.

4. The digital data processing system for processing multiple queue tasks based upon task factors and resource structures as recited in claim 1 , wherein transforming each first queue task includes:
determining a new order of task factors in the plurality of task factors, or
selecting a subset of task factors of the plurality of task factors.

5. The digital data processing system for processing multiple queue tasks based upon task factors and resource structures as recited in claim 1 , wherein the operations further comprise:
identifying a task factor associated with a first queue task that was removed from the first queue; and
modifying the identified task factor according to the second resource structure.

6. The digital data processing system for processing multiple queue tasks based upon task factors and resource structures as recited in claim 1 , wherein each of the first resource structure and the second resource structure includes at least one of:
a status for each of one or more access rights for the resource; and
one or more specifications for each access right for the resource having a given status.

7. The digital data processing system for processing multiple queue tasks based upon task factors and resource structures as recited in claim 1 , wherein processing each second queue task stored in the second queue includes:
querying the first resource structure or the second resource structure with one or more task factors of the plurality of task factors associated with the second queue task;
receiving, as a result of the query, an identification of one or more available access rights that match the one or more task factors;
assigning the one or more available access rights to a device associated with the second queue task; and
transmitting one or more available access right codes associated with the one or more access rights to the device associated with the second queue task.

8. A computer-implemented method for processing multiple queue tasks based upon task factors and resource structures, the method comprising:
receiving a plurality of request communications, each request communication of the plurality of request communications being received from a device of a plurality of devices;
performing an initial processing of each request communication of the plurality of request communications to:
identify plurality of task factors, each task factor of the plurality of task factors including one or more constraints corresponding to the request communication, and
determine that the request communication corresponds to a request for access to a resource;

identifying a first queue associated with the resource;
generating, for each request communication of the plurality of request communications, a first queue task corresponding to the request communication, the first queue task representing the plurality of task factors;
storing, for each request communication of the plurality of request communications, the first queue task in the first queue, each first queue task stored in the first queue being targeted for processing according to a first resource structure associated with the resource;
detecting whether the first resource structure has changed, the detection of the change of the first resource structure being based on one or more factors associated with the first queue, and changing the first resource structure corresponding to generating a second resource structure associated with the resource;
accessing a constraint hierarchy for processing each first queue task, the constraint hierarchy representing priorities of task factors within each first queue task;
for each first queue task, transforming the first queue task into a second queue task, the transformation being based at least in part on the constraint hierarchy;
storing each second queue task in a second queue, each second queue task stored in the second queue being targeted for processing according to the second resource structure associated with the resource; and
sequentially processing each second queue task stored in the second queue according to the second resource structure.

9. The computer-implemented method as recited in claim 8 , wherein the change in the first resource structure is detected when a number of first queue tasks stored in the first queue meets or exceeds a defined threshold.

10. The computer-implemented method as recited in claim 8 , wherein the constraint hierarchy specifies priorities of task factors to be from highest priority to lowest priority.

11. The computer-implemented method as recited in claim 8 , wherein transforming each first queue task includes:
determining a n

Assignees

• Live Nation Entertainment Inc

Inventors

• Hsu Debbie
• Yu Gary
• Philpott Jonathan
• Lai Suzanne
• Zhou Hong

Classifications

• G06F9/4881 Primary

  Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues · CPC title

• G06F9/468

  Specific access rights for resources, e.g. using capability register · CPC title

• G06F2209/506

  Constraint · CPC title

• G06F2209/485

  Resource constraint · CPC title

• G06F9/46

  Multiprogramming arrangements · CPC title