IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0530581
(2005-03-11)
|
등록번호 |
US-8413155
(2013-04-02)
|
국제출원번호 |
PCT/US2005/008296
(2005-03-11)
|
§371/§102 date |
20060811
(20060811)
|
국제공개번호 |
WO2005/091136
(2005-09-29)
|
발명자
/ 주소 |
|
출원인 / 주소 |
- Adaptive Computing Enterprises, Inc.
|
인용정보 |
피인용 횟수 :
10 인용 특허 :
88 |
초록
▼
A system and method of dynamically controlling a reservation of resources within a cluster environment to maximize a response time are disclosed. The method embodiment of the invention comprises receiving from a requester a request for a reservation of resources in the cluster environment, reserving
A system and method of dynamically controlling a reservation of resources within a cluster environment to maximize a response time are disclosed. The method embodiment of the invention comprises receiving from a requester a request for a reservation of resources in the cluster environment, reserving a first group of resources, evaluating resources within the cluster environment to determine if the response time can be improved and if the response time can be improved, then canceling the reservation for the first group of resources and reserving a second group of resources to process the request at the improved response time.
대표청구항
▼
1. A method comprising: receiving from a requestor, at a first time, a request for an advance reservation of resources in a compute environment, wherein: the request comprises at least one of a required criteria and a preferred criteria:the advance reservation is associated with a first group of res
1. A method comprising: receiving from a requestor, at a first time, a request for an advance reservation of resources in a compute environment, wherein: the request comprises at least one of a required criteria and a preferred criteria:the advance reservation is associated with a first group of resources, the first group of resources meeting the required criteria, for use at a second time that is later than the first time; andwhen the advance reservation is set, the second time is set as a fixed time for workload to use the first group of resources;evaluating, prior to the second time, resources within the compute environment to determine if the second time should be modified to determine if the preferred criteria can be met by migrating the advance reservation in time, to yield an evaluation;if the evaluation indicates that the second time for the advance reservation should be modified, comparing the advance reservation and the first group of resources with a result of migrating the advance reservation from the first group of resources at the second time to a second group of resources at a third time, to yield a comparison; andif the comparison indicates that a benefit would exist due to the result of migrating the advance reservation relative to using the advance reservation and the first group of resources, then migrating, prior to the second time, the advance reservation from the first group of resources at the second time to the second group of resources at the third time. 2. The method of claim 1, wherein the compute environment is one of an enterprise compute farm, a cluster and a grid. 3. The method of claim 1, wherein the advance reservation is used to guarantee a response time of a job according to compute environment attributes. 4. The method of claim 1, wherein the second time for the advance reservation further comprises at least one of an earliest possible time to start the advance reservation and an exact time to start the advance reservation. 5. The method of claim 4, wherein the third time for the advance reservation is associated with one of an expanded duration of time for the advance reservation and a contracted duration of time for the advance reservation. 6. The method of claim 1, wherein the third time for the advance reservation is associated with modifying a response time for jobs submitted within the advance reservation. 7. The method of claim 1, further comprising dynamically modifying the second group of resources according to the advance reservation. 8. The method of claim 7, further comprising reserving the second group of resources. 9. The method of claim 7, wherein dynamically modifying the second group of resources further comprises modifying attributes of the second group of resources so as to meet requirements of the request. 10. The method of claim 1, wherein evaluating the resources further comprises identifying at least one of accessible reserved resources and free resources. 11. The method of claim 10, wherein the accessible reserved resources are resources which are contained within a reservation to which the requestor has at least one of ownership of and priority access to. 12. The method of claim 1, wherein the first group of resources and the second group of resources overlap in space and time. 13. The method of claim 1, wherein evaluating the resources further comprises identifying resources that currently meet requestor criteria or could meet the requestor criteria through modifying the resources. 14. The method of claim 1, wherein the request comprises at least one of a requirement and a preference. 15. The method of claim 14, wherein the at least one of a requirement and a preference relates to at least one of a start time, a response time, optimization, quality of service, resource quantity, cost and time duration. 16. The method of claim 1, wherein the request comprises at least one request criteria of: a computer operating system, software, network configuration information, a file system configuration and memory requirements. 17. The method of claim 1, further comprising, after migrating the advance reservation, providing an access list on the advance reservation so as to guarantee a response time for submitted jobs. 18. The method of claim 17, wherein the access list comprises at least one of credential-based data, performance-based data and QOSbased data. 19. The method of claim 1, wherein evaluating the resources further comprises comparing a cost of migrating the advance reservation from the first group of resources at the second time to the second group of resources at the third time with a second benefit gained by meeting at least one of the preferred criteria, and wherein the cost of migrating the advance reservation comprises at least one of: provisioning nodes, dynamically allocating data and network access and allocating software licensing associated with customizing resources to meet a requirement of the requestor. 20. The method of claim 19 , wherein the advance reservation is migrated only if the cost of migrating the advance reservation is less than the benefit gained by meeting at least one of the preferred criteria. 21. The method of claim 1, wherein evaluating the resources is based on a per-reservation policy. 22. The method of claim 21, wherein the per-reservation policy is at least one of an administrator policy, a user-based policy, a policy of never taking an action, a policy of always taking an action and a cost-based policy. 23. The method of claim 1, wherein the requestor identifies the request as a self-optimizing request. 24. The method of claim 23, wherein the requestor is charged more for a self-optimizing request. 25. A system comprising: a processor; anda computer readable medium storing instructions which, when executed by the processor, cause the processor to perform a method comprising: receiving from a requestor, at a first time, a request for an advance reservation of resources in a compute environment, wherein:the request comprises at least one of a required criteria and a preferred criteria:the advance reservation is associated with a first group of resources, the first group of resources meeting the required criteria, for use at a second time that is later than the first time; andwhen the advance reservation is set, the second time is set as a fixed time for workload to use the first group of resources;evaluating, prior to the second time, resources within the compute environment to determine if the second time should be modified to determine if the preferred criteria can be met by migrating the advance reservation in time, to yield an evaluation:if the evaluation indicates that the second time for the advance reservation should be modified, comparing the advance reservation and the first group of resources with a result of migrating the advance reservation from the first group of resources at the second time to a second group of resources at a third time, to yield a comparison; andif the comparison indicates that a benefit would exist due to the result of migrating the advance reservation relative to using the advance reservation and the first group of resources, then migrating, prior to the second time, the advance reservation from the first group of resources at the second time to the second group of resources at the third time. 26. A non-transitory computer-readable storage medium storing instructions, the instructions comprising: receiving from a requestor, at a first time, a request for an advance reservation of resources in a compute environment, wherein: the request comprises at least one of a required criteria and a preferred criteria:the advance reservation is associated with a first group of resources, the first group of resources meeting the required criteria, for use at a second time that is later than the first time; andwhen the advanced reservation is set, the second time is set as a fixed time for workload to use the first group of resources;evaluating, prior to the second time, resources within the compute environment to determine if the second time can be modified to determine if the preferred criteria can be met by migrating the advance reservation in time, to yield an evaluation;if the evaluation indicates that the second time for the advance reservation should be modified, comparing the advance reservation and the first group of resources with a result of migrating the advance reservation from the first group of resources at the second time to a second group of resources at a third time, to yield a comparison; andif the comparison indicates that a benefit would exist due to the result of migrating the advance reservation relative to using the advance reservation and the first group of resources, then migrating, prior to the second time, the advance reservation from the first group of resources at the second time to the second group of resources at the third time. 27. The method of claim 1, wherein the benefit comprises at least one of a time benefit and a resource benefit. 28. The method of claim 1, wherein the required criteria and the preferred criteria related to at least one of a time criteria and a resource criteria.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.