System and method of providing reservation masks within a compute environment

• US 7,890,629 B2
• Filed: 06/17/2005
• Issued: 02/15/2011
• Est. Priority Date: 03/13/2004
• Status: Active Grant

• Current Assignee: III Holdings 12, LLC (Intellectual Ventures LLC)
• Original Assignee: Adaptive Computing Enterprises, Inc. (Ala Services LLC)
• Inventors: Jackson, David Brian
• Primary Examiner(s): Srivastava, Vivek
• Assistant Examiner(s): NGUYEN, MINH CHAU
• Application Number:
  US11/629,940
• Publication Number:
  US 20090043888A1
• Time in Patent Office: 2,069 Days
• Field of Search: 705/8, 705/226, 705/223, 709/225
• US Class Current: 709/226
• CPC Class Codes: G06F 9/468 Specific access rights for resources, e.g. using capability register

Abstract

A system, method and computer-readable media for providing a reservation mask for compute resources such as a cluster or a grid. The method aspect comprises identifying a need type and a group of available resources, creating a reservation mask over the identified group of resources and if a request from a consumer matches the need type, then constraining the creation of a reservation for the consumer to only use resources within the reservation mask.

Claims

1. A method of managing compute resources within a multi-node compute environment wherein each node in the multi-node compute environment is under common management, the method comprising:

identifying a need type, the need type being associated with a need of at least one of a user and a job to be submitted, and a group of available compute resources within the multi-node compute environment;

based on the need type and the group of available compute resources, creating a non-consumption reservation mask covering multiple nodes within the multi-node compute environment, the non-consumption reservation mask comprising a policy enforcing mechanism to manage and constrain consumption sub-reservations; and

if a request from a consumer matches the need type, then constraining a creation of a consumption sub-reservation for the consumer to only use at least a portion of the multiple nodes covered by the non-consumption reservation mask, else, if the request does not match the need type, then not enforcing any constraints for creating the consumption sub-reservation.

2. The method of claim 1, wherein the non-consumption reservation mask is for a need type of a personal reservation or a grid reservation.

3. The method of claim 2, wherein the personal reservation comprises a reservation that dedicates resource access to a user or a group of users.

4. The method of claim 3, wherein if the personal reservation provides access to resources to a group of users, then each reservation and reservation timeframe are determined by a user in the group of users that requests the respective reservation.

5. The method of claim 2, wherein a grid reservation is a reservation requested from outside an administrative group.

6. The method of claim 1, wherein the request from the consumer is a non-administrator request.

7. The method of claim 6, wherein an administrator is not constrained within the non-consumption reservation mask.

8. The method of claim 1, wherein creating the non-consumption reservation mask further comprises specifying at least one timeframe during which the non-consumption reservation mask enforces constraints.

9. The method of claim 8, wherein the at least one time frame further comprises a plurality of independent time frames.

10. The method of claim 8, wherein the at least one time frame further comprises a plurality of regular, periodic timeframes.

11. The method of claim 1, further comprising:

modifying the consumption sub-reservation according to received data.

12. The method of claim 11, wherein the received data is at least one of resource usage, system performance, a policy and a criterion associated with the request.

13. The method of claim 11, wherein modification of the consumption sub-reservation is bounded by a minimum threshold and a maximum threshold.

14. The method of claim 11, wherein modifying the consumption sub-reservation further comprises modifying at least one of:

an access control list, reserved resources and a time frame covered.

15. The method of claim 1, wherein the consumption sub-reservation is constrained by independent, non-administrative criteria.

16. The method of claim 15, wherein the criteria comprises at least one of quantity of resources and on a per-credential basis.

17. The method of claim 1, further comprising:

creating a set of non-consumption reservation masks covering the multiple nodes, wherein multiple consumption sub-reservations created from multiple consumer requests are each constrained to only use at least a portion of the multiple nodes covered by the set of non-consumption reservation masks.

18. The method of claim 1, wherein the compute environment is a grid environment and the request from a consumer is a grid-based request.

19. The method of claim 1, wherein the compute environment is one of:

a compute farm, a data center, a virtual hosting center, a hosting center, a grid and a cluster.

20. The method of claim 1, wherein the request from a consumer is a personal-based request.

21. The method of claim 1, wherein the request from a consumer is placed in an access control list.

22. The method of claim 1, further comprising:

specifying an access control list that constrains which consumers or resource requests may utilize compute resources within the non-consumption reservation mask.

23. The method of claim 1, wherein the need type comprises at least one of:

a particular use, a user, a group of users, a job source and a type of job submission.

24. The method of claim 1, wherein the step of identifying a need type and a group of available resources is based on an administrative policy.

25. A method of managing compute resources within a multi-node compute environment wherein each node in the multi-node compute environment is under common management, the method comprising:

identifying a need type, the need type being associated with a need of at least one of a user and a job to be submitted, and a group of available compute resources within the multi-node compute environment;

based on the need type and the group of available compute resources, creating a non-consumption reservation mask covering multiple nodes within the multi-node compute environment, the non-consumption reservation mask comprising a policy enforcing mechanism to manage and constrain consumption sub-reservations; and

if a request from a requestor matches the need type, then constraining a creation of a consumption sub-reservation for the requestor independent of the non-consumption reservation mask and according to credentials associated with the request, the creation of consumption sub-reservations being on at least a portion of the multiple nodes covered by the non-consumption reservation mask, else, if the request does not match the need type, then not enforcing any constraints for creating the consumption sub-reservation.

26. The method of claim 25, wherein the request is a non-administrative request.

27. The method of claim 26, wherein the request is a request for a consumption sub-reservation comprising one of a grid-based reservation and a personal reservation.

28. The method of claim 25, wherein the credentials are one of:

a per user credentials, per group credentials, per class credentials, quality of service-based credentials and a partition-based credentials.

29. A system for managing compute resources within a multi-node compute environment wherein each node in the multi-node compute environment is under common management, the system comprising:

a computer processor;

identification means for controlling the computer processor to identify a need type, the need type being associated with a need of at least one of a user and a job to be submitted, and a group of available resources within the multi-node compute environment;

creation means for controlling the computer processor, based on the need type and the group of available compute resources, to create a non-consumption reservation mask covering multiple nodes within the multi-node compute environment, the non-consumption reservation mask comprising a policy enforcing mechanism to manage and constrain consumption sub-reservations; and

constraining means for controlling the computer processor to constrain a creation of a consumption sub-reservation associated with a request from a consumer that matches the need type, the consumption sub-reservation being on at least a portion of the multiple nodes covered by the non-consumption reservation mask, wherein if the request from the consumer does not match the need type, then not constraining the creation of the consumption sub-reservation.

30. The system of claim 29, wherein the means for constraining the creation of a consumption sub-reservation constrains the creation of the consumption sub-reservation independent of the non-consumption reservation mask and according to credentials associated with the request.

31. The system of claim 30, wherein the credentials are one of:

a per user credentials, per group credentials, per class credentials, quality of service-based credentials and a partition-based credentials.

32. The system of claim 29, wherein the means for constraining the creation of a consumption sub-reservation constrains the creation of the consumption sub-reservation to only use compute resources within the non-consumption reservation mask.

33. A system for managing compute resources within a multi-node compute environment wherein each node in the multi-node compute environment is under common management, the system comprising:

a computer processor;

an identification module configured to control the computer processor to identify a need type, the need type being associated with a need of at least one of a user and a job to be submitted, and a group of available resources within the multi-node compute environment;

a creation module configured to control the computer processor, based on the need type and the group of available compute resources, to create a non-consumption reservation mask covering multiple nodes within the multi-node compute environment, the non-consumption reservation mask comprising a policy enforcing mechanism to manage and constrain consumption sub-reservations; and

a constraining module configured to control the computer processor to constrain a creation of a consumption sub-reservation for the consumer if a request from a consumer matches the need type, the consumption sub-reservation being on at least a portion of the multiple nodes covered by the non-consumption reservation mask, wherein if the request from the consumer does not match the need type, then not constraining the creation of the consumption sub-reservation.

34. The system of claim 33, wherein the module configured to constrain the creation of the consumption sub-reservation constrains the creation of the consumption sub-reservation independent of the non-consumption reservation mask and according to credentials associated with the request.

35. The system of claim 34, wherein the credentials are one of:

a per user credentials, per group credentials, per class credentials, quality of service-based credentials and a partition-based credentials.

36. The system of claim 33, wherein the module configured to constrain the creation of the consumption sub-reservation constrains the creation of the consumption sub-reservation to only use resources within the non-consumption reservation mask.

37. A non-transitory computer-readable medium storing instructions for controlling a computing device to manage compute resources within a compute environment, the instructions comprising:

identifying a need type, the need type being associated with a need of at least one of a user and a job to be submitted, and a group of available resources;

based on the need type and the group of available compute resources, creating a non-consumption reservation mask covering multiple nodes within the available resources, the non-consumption reservation mask comprising a policy enforcing mechanism to manage and constrain consumption sub-reservations; and

constraining the creation of a consumption sub-reservation for the consumer if a request from a consumer matches the need type, the consumption sub-reservation being on at least a portion of the multiple nodes, wherein if the request from the consumer does not match the need type, then not constraining the creation of the consumption sub-reservation.

38. The non-transitory computer-readable medium of claim 37, wherein the consumption sub-reservation is constrained to only use resources within the non-consumption reservation mask.

39. The non-transitory medium of claim 37, wherein the consumption sub-reservation is created for the request independent of the non-consumption reservation mask and according to credentials associated with the request.