OPTIMAL MULTI-FACTOR EVALUATION IN COMPUTING SYSTEMS
First Claim
Patent Images
1. A method, comprising:
- determining, via at least one computing device, an optimal schedule for evaluating a multi-factor test, wherein the multi-factor test comprises two or more factors to be tested, with two or more respective costs associated with evaluating the two or more factors and with two or more respective probabilities associated with a given evaluation result for the two or more factors and the optimal schedule minimizing an expectation of an overall cost to evaluate the multi-factor test;
wherein the determination of the optimal schedule comprises sorting the factors whereby a first factor is determined to precede a second factor in an ordering of factors when a relation exists whereby a sum of the cost associated with the first factor and a product of the cost of a second factor and the probability associated with the first factor is less than a sum of the cost associated with the second factor and a product of the cost of the first factor and the probability associated with the second factor.
10 Assignments
0 Petitions
Accused Products
Abstract
Techniques are disclosed for optimally scheduling computations that involve multiple factors, the cost of evaluations and probabilities of success of which are known. For example, a methodology is provided for determining an optimal schedule of a multi-factor test in sub-quadratic time. While the methodology has wide ranging application, we illustrate a particular applicability to a security application involving multi-factor authentication in a cloud computing environment, as well as applicability to the contact center agent scheduling.
-
Citations
20 Claims
-
1. A method, comprising:
-
determining, via at least one computing device, an optimal schedule for evaluating a multi-factor test, wherein the multi-factor test comprises two or more factors to be tested, with two or more respective costs associated with evaluating the two or more factors and with two or more respective probabilities associated with a given evaluation result for the two or more factors and the optimal schedule minimizing an expectation of an overall cost to evaluate the multi-factor test; wherein the determination of the optimal schedule comprises sorting the factors whereby a first factor is determined to precede a second factor in an ordering of factors when a relation exists whereby a sum of the cost associated with the first factor and a product of the cost of a second factor and the probability associated with the first factor is less than a sum of the cost associated with the second factor and a product of the cost of the first factor and the probability associated with the second factor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. Apparatus, comprising:
-
one or more memories; and one or more processor devices operatively coupled to the one or more memories and configured to determine an optimal schedule for evaluating a multi-factor test, wherein the multi-factor test comprises two or more factors to be tested, with two or more respective costs associated with evaluating the two or more factors and with two or more respective probabilities associated with a given evaluation result for the two or more factors and the optimal schedule minimizing an expectation of an overall cost to evaluate the multi-factor test; wherein the determination of the optimal schedule comprises sorting the factors whereby a first factor is determined to precede a second factor in an ordering of factors when a relation exists whereby a sum of the cost associated with the first factor and a product of the cost of a second factor and the probability associated with the first factor is less than a sum of the cost associated with the second factor and a product of the cost of the first factor and the probability associated with the second factor. - View Dependent Claims (17, 18, 19, 20)
-
Specification