EXTENSIBLE AND GENERIC FRAMEWORK FOR MANAGING RESOURCES FOR DATA WAREHOUSING LOADS

• US 20130091089A1
• Filed: 10/07/2011
• Published: 04/11/2013
• Est. Priority Date: 10/07/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Noureddine, Sadek
• Granted Patent: US 9,229,949 B2
• Time in Patent Office: Days
• US Class Current: 707/602
• CPC Class Codes: G06F 16/176 Support for shared access to files; File sharing support
• CPC Class Codes: G06F 16/24532 of parallel queries
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals

Abstract

Methods, systems, and computer program products are provided for managing resources. A request is received for a plurality of resources from a requester. A ticket is generated for the request that indicates the resources. For each resource, a resource provider for the resource is queried to determine whether the resource can be acquired. The ticket is queued if any of the resources cannot be acquired. The ticket is granted if all of the resources can be acquired.

Claims

1. A method for managing resources, comprising:

receiving a request for a plurality of resources from a requester;

generating a ticket for the request that indicates the plurality of resources;

for at least one resource of the plurality of resources, querying a resource provider of a plurality of resource providers for the at least one resource to determine whether the at least one resource can be acquired;

queuing the ticket in a queue if any of the resources cannot be acquired; and

granting the ticket if all of the resources can be acquired.

2. The method of claim 1, wherein if a resource provider indicates that a resource can be acquired during said querying, the resource provider locks the resource from being acquired by others than the requester.

3. The method of claim 2, further comprising:

instructing each resource provider to release any resources that were locked during said querying if a resource provider indicates that a resource cannot be acquired during said querying.

4. The method of claim 1, wherein the ticket is granted because all of the resources can be acquired, said granting comprising:

providing an indication to the requester that the request is granted to enable the requester to acquire the resources at the plurality of resource providers.

5. The method of claim 4, further comprising:

receiving an indication from the requester that the resources have been acquired; and

releasing the ticket.

6. The method of claim 5, wherein said releasing the ticket comprises:

instructing each resource provider for a corresponding resource of the plurality of resources to release the corresponding resource.

7. The method of claim 5, further comprising:

receiving a second request after the first ticket was granted and before the first ticket is released;

generating a second ticket based on the second request; and

queuing the second ticket in the queue because a resource indicated in the second ticket is included in the first ticket, is determined to be acquirable for the first ticket, and is locked by a corresponding resource provider due to the first ticket being granted.

8. The method of claim 7, further comprising:

retrieving the second ticket from the queue after the first ticket is released;

querying the resource providers for the resources of the second ticket to determine whether each of the resources of the second ticket can be acquired;

queuing the second ticket in the queue and retrieving a next ticket from the queue if any of the resources of the second ticket cannot be acquired; and

granting the second ticket if all of the resources of the second ticket can be acquired.

9. The method of claim 1, wherein the ticket is queued because at least one of the resources cannot be acquired, said queuing comprising:

prioritizing the ticket in the queue based on a priority indication received in the request.

10. A system for managing resources, comprising:

a resource request interface that receives a request for a plurality of resources from a requester, and generates a ticket for the request that indicates the plurality of resources;

a resource provider interface communicatively coupled with a plurality of resource providers; and

a resource manager that, for at least one resource of the plurality of resources, queries a resource provider for the at least one resource through the resource provider interface to determine whether the at least one resource can be acquired;

the resource manager configured to queue the ticket in a queue if any of the resources cannot be acquired; and

the resource manager configured to grant the ticket if all of the resources can be acquired.

11. The system of claim 10, wherein if in response to the query a resource provider indicates that a resource can be acquired, the resource provider locks the resource from being acquired by others than the requester.

12. The system of claim 11, further comprising:

wherein the resource manager instructs each resource provider through the resource provider interface to release any resources of the plurality of resource that were locked if a resource provider indicates that a resource of the plurality of resources cannot be acquired.

13. The system of claim 10, wherein, if the ticket is granted, the resource manager provides an indication to the requester that the request is granted to enable the requester to acquire the resources at the plurality of resource providers.

14. The system of claim 13, wherein, in response to providing the indication to the requester that the request is granted, the resource manager receives an indication from the requester that the resources have been acquired and the resource manager releases the ticket.

15. The system of claim 14, wherein the resource manager releases the ticket at least by instructing each resource provider for a resource of the plurality of resources to release the resource.

16. The system of claim 14, wherein the resource request interface receives a second request after the first ticket was granted and before the first ticket is released, and generates a second ticket based on the second request;

and

the resource manager queues the second ticket in the queue because a resource indicated in the second ticket is included in the first ticket, is determined to be acquirable for the first ticket, and is locked by a corresponding resource provider due to the first ticket being granted.

17. The system of claim 16, wherein after the first ticket is released, the resource manager is configured to retrieve a second ticket from the queue, to query the resource providers for the resources of the second ticket to determine whether each of the resources of the second ticket can be acquired, to queue the second ticket in the queue and retrieve a next ticket from the queue if any of the resources of the second ticket cannot be acquired, and to grant the second ticket if all of the resources of the second ticket can be acquired.

18. The system of claim 10, wherein the resource manager comprises:

a queue manager configured to prioritize the ticket in the queue based on a priority indication received in the request.

19. A computer program product comprising a computer usable storage medium having computer readable logic embodied in said storage medium for enabling a processor to manage resources, comprising:

first computer readable logic for enabling the processor to generate a ticket for a received request that indicates a plurality of resources indicated in the request and a priority indication included in the request, the request received from a requester;

second computer readable logic for enabling the processor to query a plurality of resource providers for the resources indicated in the ticket to determine whether all resources indicated in the ticket can be acquired;

third computer readable logic for enabling the processor to queue the ticket in a queue according to the priority indication if any of the resources cannot be acquired; and

fourth computer readable logic for enabling the processor to grant the ticket if all of the resources can be acquired.

20. The computer program product of claim 19, wherein said fourth computer readable logic comprises:

computer readable logic for enabling the processor to provide an indication to the requester that the request is granted to enable the requester to acquire the resources at the plurality of resource providers;

computer readable logic for enabling the processor to receive an indication from the requester that the resources have been acquired; and

computer readable logic for enabling the processor to release the ticket.