Back to results
US 5,289,370 AGranted
Automated resource allocation method employing a learning arrangement
AssigneeAT&T Bell Laboratories
InventorYuval V. Lirov
Life of this patent
Estimating the term…
Abstract
A facility is provided for allocating a constrained common resource among a plurality of demands, in which a recommended solution to such an allocation is achieved by employing partial solutions priorly generated and stored in a database as a result of allocating the common resource among a plurality of prior, and possibly different, demands for the common resource.
Claims4
A method for allocating a constrained common resource among a current plurality of demands for the resource comprising the steps of
- (a) searching a database having stored therein a plurality of prior partial solutions generated as a result of allocating said common resource among respective ones of a plurality of prior demands and selecting from said database those of said prior partial solutions that may be used to form a recommended solution of allocating said resource among said current plurality of demands,
- (b) generating a multiplicity ratio for each of said selected partial solutions,
- (c) responsive to each said multiplicity ratio and its corresponding one of said selected partial solutions, reducing said selected partial solutions to a single partial solution, which can be included in said recommended solution,
- (d) repeating steps (a), (b), and (c) until a predetermined level of tolerance is met,
- (e) providing each said single partial solution and its corresponding multiplicity ratio as the recommended solution, and
- (e) allocating the common resource among the current plurality of demands in accordance with the recommended solution.
3 more elements
Dependencies are inferred from the claim text.