Probabilistic optimization of resource discovery, reservation and assignment

• US 8,560,365 B2
• Filed: 06/08/2010
• Issued: 10/15/2013
• Est. Priority Date: 06/08/2010
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Friedlander, Robert R., Kraemer, James R., Osipov, Kirill M., Lougee-Heimer, Robin
• Primary Examiner(s): O'Connor, Gerald J.
• Assistant Examiner(s): PASS, NATALIE
• Application Number:
  US12/795,847
• Publication Number:
  US 20110301967A1
• Time in Patent Office: 1,225 Days
• Field of Search: 706/46, 706/50, 709/223, 705/8, 705/14, 705/45, 705/7.12
• US Class Current: 705/7.12
• CPC Class Codes: G06F 9/5005 to service a request
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G16H 30/20 for handling medical images, e.g. DICOM, HL7 or PACS

Abstract

A computer implemented method, system and/or computer program product allocate multiple resources from multiple organizations. A series of requests for multiple resources from multiple organizations is received. The multiple resources are required to accomplish a specific task, and each of the multiple resources is assigned a probability of consumption. Probabilities of availability of the multiple resources are then determined and transmitted to the organizations.

Claims

1. A computer implemented method of allocating multiple resources, the computer implemented method comprising:

a processor receiving a series of requests for multiple resources from multiple organizations, wherein the multiple resources are required to accomplish a task, and wherein each of the multiple resources has been assigned a probability of consumption, wherein the probability of consumption is based on a resource acquisition authorization history of a person who is requesting the multiple resources, wherein a first person having a first resource acquisition authorization history of always receiving approval for acquiring requested resources has a higher probability of consumption than a second person having a second resource acquisition authorization history of never receiving approval for acquiring requested resources;

the processor determining and transmitting, to the multiple organizations, probabilities of availability of the multiple resources;

defining a resource type for each of the multiple resources to create multiple resource type requests;

matching and transmitting each of the multiple resource type requests to one or more optimal analytic engines, wherein each different optimal analytic engine uses a different analytic technique to produce one or more solution sets for locating and apportioning resources needed to satisfy a best solution to each of the multiple resource type requests, wherein the best solution complies with predefined parameters;

generating and labeling a unique thread for each solution set for each of the multiple resource type requests; and

reassembling threads for best solutions, to the multiple resource requests, into a synthetic event, wherein the synthetic event is an emulation of the task and a completion of the task to which the multiple resources are allocated, wherein the synthetic event matches a description of the task, and wherein the synthetic event maintains a probabilistic, time period sensitive inventory of resources, requests, and demand likelihood of fulfilling the multiple resource type requests, wherein the synthetic event describes which particular resources will be allocated to the task, when said particular resources will be allocated to the task, and a likelihood of said particular resources being allocated to the task; and

in response to a specific analytic engine failing to produce the best solution, transmitting a specific resource type request to another analytic engine.

2. The computer implemented method of claim 1, further comprising:

in response to an organization accepting a probability of availability for a specific resource, allocating the specific resource to a customer.

3. The computer implemented method of claim 1, further comprising:

in response to a specific analytic engine failing to produce the best solution, locating additional resources for use by the specific analytic engine.

4. The computer implemented method of claim 1, wherein said each different optimal analytic engine is matched based on a probability of the task being performed.

5. The computer implemented method of claim 1, further comprising:

defining a resource type for each of the multiple resources to create multiple resource type notifications, wherein the multiple resource type notifications are used to transmit a series of notifications of availabilities of the multiple resources.

6. The computer implemented method of claim 1, wherein each of the multiple resources comprises multiple hierarchies of sub-resources that are required to accomplish the task.

7. The computer implemented method of claim 1, wherein the multiple resources comprise funding from grants, and wherein the probability of consumption is further based on whether a particular organization has historically used funding from grants.

8. The computer implemented method of claim 7, further comprising:

determining if a particular person has the specialized skills based on past writing, work experience and education of said particular person.

9. The computer implemented method of claim 1, wherein the task is a medical research project, and wherein the multiple resources comprise tissue samples required for the medical research.

10. The computer implemented method of claim 1, wherein the task is medical treatment of a group of patients, and wherein the multiple resources comprise health care providers.

11. The computer implemented method of claim 1, wherein the task is a medical research project, and wherein the multiple resources comprise hardware research equipment.

12. A computer program product for allocating multiple resources, the computer program product comprising:

a non-transitory computer readable storage media;

first program instructions to receive a series of requests for multiple resources from multiple organizations, wherein each of the multiple resources has been assigned a probability of consumption, and wherein each of the multiple resources comprises multiple hierarchies of sub-resources that are required to accomplish a task;

second program instructions to determine and transmit, to the multiple organizations, probabilities of availability of the multiple resources;

third program instructions to define a resource type for each of the multiple resources to create multiple resource type requests;

fourth program instructions to match and transmit each of the multiple resource type requests to one or more optimal analytic engines, wherein each different optimal analytic engine uses a different analytic technique to produce one or more solution sets for locating and apportioning resources needed to satisfy a best solution to each of the multiple resource type requests, wherein the best solution complies with predefined parameters;

fifth program instructions to generate and label a unique thread for each solution set for each of the multiple resource type requests;

sixth program instructions to reassemble threads for best solutions to the multiple resource type requests into a synthetic event, wherein the synthetic event matches a description of the task and maintains a probabilistic, time period sensitive inventory of resources, requests, and demand likelihood of fulfilling the multiple resource type requests; and

seventh program instructions to, in response to a specific analytic engine failing to produce the best solution, transmit a specific resource type request to another analytic engine; and

wherein

the first, second, third, fourth, fifth, sixth, and seventh program instructions are stored on the non-transitory computer readable storage media.

13. The computer program product of claim 12, further comprising:

eighth program instructions to, in response to as specific analytic engine failing to produce the best solution, locate additional resources for use by the specific analytic engine, wherein the eighth program instructions are stored on the non-transitory computer readable storage media.

14. A computer system comprising:

a central processing unit (CPU), a computer readable memory, and a computer readable storage media;

first program instructions to receive a series of requests for multiple resources from multiple organizations, wherein each of the multiple resources has been assigned a probability of consumption, and wherein each of the multiple resources comprises multiple hierarchies of sub-resources that are required to accomplish a task;

second program instructions to determine and transmit, to the multiple organizations, probabilities of availability of the multiple resources;

third program instructions to define a resource type for each of the multiple resources to create multiple resource type requests;

fourth program instructions to match and transmit each of the multiple resource type requests to one or more optimal analytic engines, wherein each different optimal analytic engine uses a different analytic technique to produce one or more solution sets for locating and apportioning resources needed to satisfy a best solution to each of the multiple resource type requests, wherein the best solution complies with predefined parameters;

fifth program instructions to generate and label a unique thread for each solution set for each of the multiple resource type requests;

sixth program instructions to reassemble threads for best solutions to the multiple resource type requests into a synthetic event, wherein the synthetic event matches a description of the task and maintains a probabilistic, time period sensitive inventory of resources, requests, and demand likelihood of fulfilling the multiple resource type requests; and

seventh program instructions to, in response to a specific analytic engine failing to produce the best solution, transmit a specific resource type request to another analytic engine; and

wherein

the first, second, third, fourth, fifth, sixth, and seventh program instructions are stored on the non-transitory computer readable storage media for execution by the CPU via the computer readable memory.

15. The computer system of claim 14, further comprising:

eighth program instructions to define a resource type for each of the multiple resources to create multiple resource type notifications, wherein the multiple resource type notifications are used to transmit the series of notifications of availabilities of the multiple resources, and wherein the eighth program instructions are stored on the computer readable storage media for execution by the CPU via the computer readable memory.