Rules-based queuing of calls to call-handling resources

Claim 1

A method of distributing requests among resources for processing the requests, comprising: in response to a request to be processed, determining request attributes of the request; in response to the determining, finding among a plurality of resources each comprising a different one and only one entity capable of processing a request at least one resource that corresponds to the determined request attributes, by searching a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource that is needed for processing a request having the at least one request attributes; and in response to the finding of at least one resource, enqueuing the request in a request queue of each one of the found resources, each one of the plurality of resources having its own request queue, and for processing only requests enqueued in its own request queue, wherein: each rule definition further defines a priority of the corresponding rule, and at least one rule definition further defines a function for changing the priority of the corresponding rule over time; and enqueuing comprises enqueuing the request in the request queue of each one of the found resources at the priority of the rule that led to the finding of the one resource, over time changing the priority of the request in the request queue of each one of the resources found by the at least one rule according to the function of the rule definition of the at least one rule, and requeuing the request in the request queue of each one of the resources found by the at least one rule according to the changed priority of the request in that request queue.

Claim 2

A method of distributing requests among resources for processing the requests, comprising: in response to a request to be processed, determining request attributes of the request; in response to the determining, finding among a plurality of resources each comprising a different one and only one entity capable of processing a request at least one resource that corresponds to the determined request attributes, by searching a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource that is needed for processing a request having the at least one request attributes; and in response to the finding of at least one resource, enqueuing the request in a request queue of each one of the found resources, each one of the plurality of resources having its own request queue, and for processing only requests enqueued in its own request queue, wherein: each rule definition further defines a priority of the corresponding rule, and at least one rule definition further defines a function for changing the priority of the corresponding rule over time; and enqueuing comprises enqueuing the request in the request queue of each one of the found resources at the priority of the rule that led to the finding of the one resource, over time changing the priority of the request in the request queue of each one of the resources found by the at least one rule according to the function of the rule definition of the at least one rule, and requeuing the request in the request queue of each one of the resources found by the at least one rule according to the changed priority of the request in that request queue.

Claim 4

The method of claim further comprising: in response to one of the found resources processing the request, removing the request from all of the request queues.

Claim 7

A method of distributing requests among resources for processing the requests, comprising: in response to a request to be processed, determining request attributes of the request; in response to the determining, finding among a plurality of resources each comprising a different one and only one entity capable of processing a request at least one resource that corresponds to the determined request attributes, by searching a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource that is needed for processing a request having the at least one request attribute; and in response to the finding of at least one resource, enqueuing the request in a request queue of each one of the found resources, each one of the plurality of resources having its own request queue, and for processing only requests enqueued in its own request queue, wherein: each rule definition further defines a priority of the corresponding rule, and the rule definition that led to the finding of the found resources further defines a preemption threshold; enqueuing comprises enqueuing the request in the request queue of each one of the found resources at the priority of the rule that led to the finding of the one resource; and the method further comprises one of the found resources removing the request from its request queue and processing the request, and in response to another request being enqueued in the request queue of the one of the found resources at a priority that exceeds by the preemption threshold the priority at which the request that is being processed was enqueued, preempting the processing of the request that is being processed by processing of the other request.

Claim 8

A method of distributing requests among resources for processing the requests, comprising: in response to a request to be processed, determining request attributes of the request; in response to the determining, finding among a plurality of resources each comprising a different one and only one entity capable of processing a request at least one resource that corresponds to the determined request attributes, by searching a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource that is needed for processing a request having the at least one request attribute; and in response to the finding of at least one resource, enqueuing the request in a request queue of each one of the found resources, each one of the plurality of resources having its own request queue, and for processing only requests enqueued in its own request queue, wherein: each rule definition further defines a priority of the corresponding rule, and the rule definition that led to the finding of the found resources further defines a preemption threshold; enqueuing comprises enqueuing the request in the request queue of each one of the found resources at the priority of the rule that led to the finding of the one resource; and the method further comprises one of the found resources removing the request from its request queue and processing the request, and in response to another request being enqueued in the request queue of the one of the found resources at a priority that exceeds by the preemption threshold the priority at which the request that is being processed was enqueued, preempting the processing of the request that is being processed by processing of the other request.

Claim 9

A method of distributing requests among resources for processing the requests, comprising: in response to a request to be processed, determining request attributes of the request; in response to me determining, finding among a plurality of resources each comprising a different one and only one entity capable of processing a request at least one resource that corresponds to the determined request attributes, by searching a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource that is needed for processing a request having the at least one request attribute; and in response to the finding of at least one resource, enqueuing the request in a request queue of each one of the found resources, each one of the plurality of resources having its own request queue, and for processing only requests enqueued in its own request queue, wherein: the rule definition of at least one of the rules further defines a coverage path of the one rule; and enqueuing comprises estimating a minimum in-queue waiting time for the request in the request queues of the resources found by the one rule, in response to an estimated minimum in-queue waiting time not exceeding a threshold, enqueuing the request in the request queues of the resources found by the one rule, and in response to the estimated minimum in-queue waiting time exceeding the threshold, enqueuing the request in the request queues of at least one resource, other than the found resources, identified by the coverage path of the one rule.

Claim 10

A method of distributing requests among resources for processing the requests, comprising: in response to a request to be processed, determining request attributes of the request; in response to me determining, finding among a plurality of resources each comprising a different one and only one entity capable of processing a request at least one resource that corresponds to the determined request attributes, by searching a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource that is needed for processing a request having the at least one request attribute; and in response to the finding of at least one resource, enqueuing the request in a request queue of each one of the found resources, each one of the plurality of resources having its own request queue, and for processing only requests enqueued in its own request queue, wherein: the rule definition of at least one of the rules further defines a coverage path of the one rule; and enqueuing comprises estimating a minimum in-queue waiting time for the request in the request queues of the resources found by the one rule, in response to an estimated minimum in-queue waiting time not exceeding a threshold, enqueuing the request in the request queues of the resources found by the one rule, and in response to the estimated minimum in-queue waiting time exceeding the threshold, enqueuing the request in the request queues of at least one resource, other than the found resources, identified by the coverage path of the one rule.

Claim 12

A method of distributing requests among resources for processing the requests, comprising: in response to a request to be processed, determining request attributes of the request; in response to the determining, finding among a plurality of resources each comprising a different one and only one entity capable of processing a request at least one resource attribute that corresponds to the determined request attributes, by searching a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource attribute that is needed for processing a request having the at least one request attribute; in response to finding at least one resource attribute, finding at least one resource among the plurality of the resources that has the found at least one resource attribute, by searching a plurality of resource definitions each defining a correspondence between one of a plurality of resources and at least one resource attribute possessed by the one resource; and in response to the finding of at least one resource, enqueuing the request in a request queue of each one of the found resources, each one of the plurality of resources having its own request queue, and for processing only requests enqueued in its own request queue, wherein: each rule definition further defines an initial priority of the corresponding rule, a function for changing the priority of the corresponding rule over time, and a coverage path of the corresponding rule; and enqueuing comprises estimating a minimum in-queue waiting time for the request in the request queues of the resources found by a rule, in response to the estimated minimum in-queue waiting time not exceeding a threshold, enqueuing the request in the request queue of a resource found by the rule at the initial priority of the rule, in response to the estimated minimum in-queue waiting time exceeding the threshold, enqueuing the request in the request queue of a resource identified by the coverage path of the rule, over time changing the priority of the request in the request queue in which it is enqueued according to the function of the rule definition of the rule, and re-queuing the request in the request queue in which it is enqueued according to the changed priority of the request in the request queue in which it is enqueued; and the method further comprising in response to one of the found resources processing the request, removing the request from all of the request queues.

Claim 13

A method of distributing requests among resources for processing the requests, comprising: in response to a request to be processed, determining request attributes of the request; in response to the determining, finding among a plurality of resources each comprising a different one and only one entity capable of processing a request at least one resource attribute that corresponds to the determined request attributes, by searching a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource attribute that is needed for processing a request having the at least one request attribute; in response to finding at least one resource attribute, finding at least one resource among the plurality of the resources that has the found at least one resource attribute, by searching a plurality of resource definitions each defining a correspondence between one of a plurality of resources and at least one resource attribute possessed by the one resource; and in response to the finding of at least one resource, enqueuing the request in a request queue of each one of the found resources, each one of the plurality of resources having its own request queue, and for processing only requests enqueued in its own request queue, wherein: each rule definition further defines an initial priority of the corresponding rule, a function for changing the priority of the corresponding rule over time, and a coverage path of the corresponding rule; and enqueuing comprises estimating a minimum in-queue waiting time for the request in the request queues of the resources found by a rule, in response to the estimated minimum in-queue waiting time not exceeding a threshold, enqueuing the request in the request queue of a resource found by the rule at the initial priority of the rule, in response to the estimated minimum in-queue waiting time exceeding the threshold, enqueuing the request in the request queue of a resource identified by the coverage path of the rule, over time changing the priority of the request in the request queue in which it is enqueued according to the function of the rule definition of the rule, and re-queuing the request in the request queue in which it is enqueued according to the changed priority of the request in the request queue in which it is enqueued; and the method further comprising in response to one of the found resources processing the request, removing the request from all of the request queues.

Claim 14

A method of distributing requests among resources for processing the requests, comprising: in response to a request to be processed, determining request attributes of the request; in response to the determining, finding among a plurality of resources each comprising a different one and only one entity capable of processing a request at least one resource attribute that corresponds to the determined request attributes, by searching a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource attribute that is needed for processing a request having the at least one request attribute; in response to finding at least one resource attribute, finding at least one resource among the plurality of the resources that has the found at least one resource attribute, by searching a plurality of resource is definitions each defining a correspondence between one of a plurality of resources and at least one resource attribute possessed by the one resource; and in response to the finding of at least one resource, enqueuing the request in a request queue of each one of the found resources, each one of the plurality of resources having its own request queue, and for processing only requests enqueued in its own request queue, wherein: each rule definition further defines an initial priority of the corresponding rule, a function for changing the priority of the corresponding rule over time, and a coverage path of the corresponding rule, and the rule definition that led to the finding of the found resources further defines a preemption threshold; enqueuing comprises estimating a minimum in-queue waiting time for the request in the request queues of the resources found by a rule, in response to the estimated minimum in-queue waiting time not exceeding a threshold, enqueuing the request in the request queue of a resource found by the rule at the initial priority of the rule, in response to the estimated minimum in-queue waiting time exceeding the threshold, enqueuing the request in the request queue of a resource identified by the coverage path of the rule, over time changing the priority of the request in the request queue in which it is enqueued according to the function of the rule definition of the rule, and re-queuing the request in the request queue in which it is enqueued according to the changed priority of the request in the request queue in which it is enqueued; and the method further comprising in response to one of the found resources processing the request, removing the request from all of the request queues, and in response to another request being enqueued in the request queue of the one of the found resources at a priority that exceeds by the preemption threshold the priority at which the request that is being processed was enqueued when it was removed from the request queues, preempting the processing of the request that is being processed by processing of the other request.

Claim 15

A method of distributing requests among resources for processing the requests, comprising: in response to a request to be processed, determining request attributes of the request; in response to the determining, finding among a plurality of resources each comprising a different one and only one entity capable of processing a request at least one resource attribute that corresponds to the determined request attributes, by searching a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource attribute that is needed for processing a request having the at least one request attribute; in response to finding at least one resource attribute, finding at least one resource among the plurality of the resources that has the found at least one resource attribute, by searching a plurality of resource is definitions each defining a correspondence between one of a plurality of resources and at least one resource attribute possessed by the one resource; and in response to the finding of at least one resource, enqueuing the request in a request queue of each one of the found resources, each one of the plurality of resources having its own request queue, and for processing only requests enqueued in its own request queue, wherein: each rule definition further defines an initial priority of the corresponding rule, a function for changing the priority of the corresponding rule over time, and a coverage path of the corresponding rule, and the rule definition that led to the finding of the found resources further defines a preemption threshold; enqueuing comprises estimating a minimum in-queue waiting time for the request in the request queues of the resources found by a rule, in response to the estimated minimum in-queue waiting time not exceeding a threshold, enqueuing the request in the request queue of a resource found by the rule at the initial priority of the rule, in response to the estimated minimum in-queue waiting time exceeding the threshold, enqueuing the request in the request queue of a resource identified by the coverage path of the rule, over time changing the priority of the request in the request queue in which it is enqueued according to the function of the rule definition of the rule, and re-queuing the request in the request queue in which it is enqueued according to the changed priority of the request in the request queue in which it is enqueued; and the method further comprising in response to one of the found resources processing the request, removing the request from all of the request queues, and in response to another request being enqueued in the request queue of the one of the found resources at a priority that exceeds by the preemption threshold the priority at which the request that is being processed was enqueued when it was removed from the request queues, preempting the processing of the request that is being processed by processing of the other request.

Claim 16

An apparatus that performs the method of claims 2 or 3 or 8 or 1 or 6 or 7 or 9 or 10 or 4 or 5 .

Claim 18

An apparatus for distributing requests among resources for processing the requests, comprising: means for determining attributes of an individual request; means for defining a plurality of request queues each corresponding to a different one of a plurality of resources each comprising a different one and only one entity capable of processing a request, for enqueuing requests, each one of the plurality of resources having its own request queue for processing only requests enqueued by its own request queue; means for storing a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource that is needed for processing a request having the at least one request attribute; means responsive to the individual request having at least one determined request attribute, for finding from the rules definitions at least one resource that corresponds to the at least one determined request attribute; and means responsive to the finding of the at least one resource, for enqueuing the individual request in the request queue of each of the found resources, wherein: each rule definition further defines a priority of the corresponding rule, and at last one rule definition further defines a function for changing the priority of the corresponding rule over time; and the enqueuing means comprise means for enqueuing the request in the request queue of each one of the found resources at the priority of the rule that led to the finding of the one resource, means for changing over time the priority of the request in the request queue of each one of the resources found by the at least one rule according to the function of the rule definition of the at least one rule, and means for requeuing the request in the request queue of each one of the resources found by the at least one rule according to the changed priority of the request in that request queue.

Claim 19

An apparatus for distributing requests among resources for processing the requests, comprising: means for determining attributes of an individual request; means for defining a plurality of request queues each corresponding to a different one of a plurality of resources each comprising a different one and only one entity capable of processing a request, for enqueuing requests, each one of the plurality of resources having its own request queue for processing only requests enqueued by its own request queue; means for storing a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource that is needed for processing a request having the at least one request attribute; means responsive to the individual request having at least one determined request attribute, for finding from the rules definitions at least one resource that corresponds to the at least one determined request attribute; and means responsive to the finding of the at least one resource, for enqueuing the individual request in the request queue of each of the found resources, wherein: each rule definition further defines a priority of the corresponding rule, and at last one rule definition further defines a function for changing the priority of the corresponding rule over time; and the enqueuing means comprise means for enqueuing the request in the request queue of each one of the found resources at the priority of the rule that led to the finding of the one resource, means for changing over time the priority of the request in the request queue of each one of the resources found by the at least one rule according to the function of the rule definition of the at least one rule, and means for requeuing the request in the request queue of each one of the resources found by the at least one rule according to the changed priority of the request in that request queue.

Claim 20

An apparatus for distributing requests among resources for processing the requests, comprising: means for determining attributes of an individual request; means for defining a plurality of request queues each corresponding to a different one of a plurality of resources each comprising a different one and only one entity capable of processing a request, for enqueuing requests, each one of the plurality of resources having its own request queue for processing only requests enqueued by its own request queue; means for storing a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource that is needed for processing a request having the at least one request attribute; means responsive to the individual request having at least one determined request attribute, for finding from the rules definitions at least one resource that corresponds to the at least one determined request attribute; and means responsive to the finding of the at least one resource, for enqueuing the individual request in the request queue of each of the found resources, wherein: each rule definition further defines a priority of the corresponding rule, and the rule definition that led to the finding of the found resources further defines a preemption threshold; the enqueuing means comprise means for enqueuing the request in the request queue of each one of the found resources at the priority of the rule that led to the finding of the one resource; and the apparatus further comprises means responsive to another request being enqueued, in the request queue of one of the found resources that has removed the individual request from its request queue and is processing the individual request, at a priority that exceeds by the preemption threshold the priority at which the individual request that is being processed was enqueued, for preempting the processing of the individual request that is being processed by processing of the other request.

Claim 21

An apparatus for distributing requests among resources for processing the requests, comprising: means for determining attributes of an individual request; means for defining a plurality of request queues each corresponding to a different one of a plurality of resources each comprising a different one and only one entity capable of processing a request, for enqueuing requests, each one of the plurality of resources having its own request queue for processing only requests enqueued by its own request queue; means for storing a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource that is needed for processing a request having the at least one request attribute; means responsive to the individual request having at least one determined request attribute, for finding from the rules definitions at least one resource that corresponds to the at least one determined request attribute; and means responsive to the finding of the at least one resource, for enqueuing the individual request in the request queue of each of the found resources, wherein: each rule definition further defines a priority of the corresponding rule, and the rule definition that led to the finding of the found resources further defines a preemption threshold; the enqueuing means comprise means for enqueuing the request in the request queue of each one of the found resources at the priority of the rule that led to the finding of the one resource; and the apparatus further comprises means responsive to another request being enqueued, in the request queue of one of the found resources that has removed the individual request from its request queue and is processing the individual request, at a priority that exceeds by the preemption threshold the priority at which the individual request that is being processed was enqueued, for preempting the processing of the individual request that is being processed by processing of the other request.

Claim 25

An apparatus for distributing requests among resources for processing the requests, comprising: means for determining attributes of an individual request; means for defining a plurality of request queues each corresponding to a different one of a plurality of resources each comprising a different one and only one entity capable of processing a request, for enqueuing requests, each one of the plurality of resources having its own request queue for processing only requests enqueued by its own request queue; means for storing a plurality of rule definitions each defining a correspondence between at least one request an attribute and at least one resource that is needed for processing a request having the at least one request attribute; means responsive to the individual request having at least one determined request attribute, for finding from the rules definitions at least one resource that corresponds to the at least one determined request attribute; and means responsive to the finding of the at least one resource, for enqueuing the individual request in the request queue of each of the found resources, wherein: the rule definition of at least one of the rules further defines a coverage path of the one rule; and the enqueuing means comprise means for estimating a minimum in-queue waiting time for the request in the request queues of the resources found by the one rule, and means responsive to an estimated minimum in-queue waiting time not exceeding a threshold, for enqueuing the request in the request queues of the resources found by the one rule, and responsive to the estimated minimum in-queue waiting time exceeding the threshold, for enqueuing the request in the request queues of at least one resource, other than the found resources, identified by the coverage path of the one rule.

Claim 26

An apparatus for distributing requests among resources for processing the requests, comprising: means for determining attributes of an individual request; means for defining a plurality of request queues each corresponding to a different one of a plurality of resources each comprising a different one and only one entity capable of processing a request, for enqueuing requests, each one of the plurality of resources having its own request queue for processing only requests enqueued by its own request queue; means for storing a plurality of rule definitions each defining a correspondence between at least one request an attribute and at least one resource that is needed for processing a request having the at least one request attribute; means responsive to the individual request having at least one determined request attribute, for finding from the rules definitions at least one resource that corresponds to the at least one determined request attribute; and means responsive to the finding of the at least one resource, for enqueuing the individual request in the request queue of each of the found resources, wherein: the rule definition of at least one of the rules further defines a coverage path of the one rule; and the enqueuing means comprise means for estimating a minimum in-queue waiting time for the request in the request queues of the resources found by the one rule, and means responsive to an estimated minimum in-queue waiting time not exceeding a threshold, for enqueuing the request in the request queues of the resources found by the one rule, and responsive to the estimated minimum in-queue waiting time exceeding the threshold, for enqueuing the request in the request queues of at least one resource, other than the found resources, identified by the coverage path of the one rule.

Claim 30

An apparatus for distributing requests among resources for processing the requests, comprising: means for determining attributes of an individual request; means for defining a plurality of request queues each corresponding to a different one of a plurality of resources each comprising a different one and only one entity capable of processing a request, for enqueuing requests, each one of the plurality of resources having its own request queue for processing only requests enqueued by its own request queue; means for storing a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource that is needed for processing a request having the at least one request attribute; means for storing a plurality of resources definitions each defining attributes of a corresponding one of a plurality of request processing resources; means responsive to the individual request having at least one determined request attribute, for finding from the rules definitions at least one resource attribute that corresponds to the at least one determined request attribute; means responsive to finding at least one resource attribute, for finding from the resources definitions at least one resource among the plurality of the resources that corresponds to the found resource attribute; and means responsive to the finding of the at least one resource, for enqueuing the individual request in the request queue of each of the found resources, wherein: each rule definition further defines an initial priority of the corresponding rule, a function for changing the priority of the corresponding rule overtime, and a coverage path of the corresponding rule; and the enqueuing means comprise means for estimating a minimum in-queue waiting time for the request in the request queues of the resources found by a rule, means responsive to the estimated minimum in-queue waiting time not exceeding a threshold, for enqueuing the request in the request queue of a resource found by the rule at the initial priority of the rule, and responsive to the estimated minimum in-queue waiting time exceeding the threshold, for enqueuing the request in the request queue of a resource identified by the coverage path of the rule, and means for changing over time the priority of the request in the request queue in which it is enqueued according to the function of the rule definition of the rule, and for re-queuing the request in the request queue in which it is enqueued according to the changed priority of the request in the request queue in which it is enqueued; and the apparatus further comprising means responsive to one of the found resources processing the request, for removing the request from all of the request queues.

Claim 31

An apparatus for distributing requests among resources for processing the requests, comprising: means for determining attributes of an individual request; means for defining a plurality of request queues each corresponding to a different one of a plurality of resources each comprising a different one and only one entity capable of processing a request, for enqueuing requests, each one of the plurality of resources having its own request queue for processing only requests enqueued by its own request queue; means for storing a plurality of rule definitions each defining a correspondence between at least one request attribute and at least one resource that is needed for processing a request having the at least one request attribute; means for storing a plurality of resources definitions each defining attributes of a corresponding one of a plurality of request processing resources; means responsive to the individual request having at least one determined request attribute, for finding from the rules definitions at least one resource attribute that corresponds to the at least one determined request attribute; means responsive to finding at least one resource attribute, for finding from the resources definitions at least one resource among the plurality of the resources that corresponds to the found resource attribute; and means responsive to the finding of the at least one resource, for enqueuing the individual request in the request queue of each of the found resources, wherein: each rule definition further defines an initial priority of the corresponding rule, a function for changing the priority of the corresponding rule overtime, and a coverage path of the corresponding rule; and the enqueuing means comprise means for estimating a minimum in-queue waiting time for the request in the request queues of the resources found by a rule, means responsive to the estimated minimum in-queue waiting time not exceeding a threshold, for enqueuing the request in the request queue of a resource found by the rule at the initial priority of the rule, and responsive to the estimated minimum in-queue waiting time exceeding the threshold, for enqueuing the request in the request queue of a resource identified by the coverage path of the rule, and means for changing over time the priority of the request in the request queue in which it is enqueued according to the function of the rule definition of the rule, and for re-queuing the request in the request queue in which it is enqueued according to the changed priority of the request in the request queue in which it is enqueued; and the apparatus further comprising means responsive to one of the found resources processing the request, for removing the request from all of the request queues.