System for matching resource request that freeing the reserved first resource and forwarding the request to second resource if predetermined time period expired

• US 7,568,199 B2
• Filed: 11/12/2003
• Issued: 07/28/2009
• Est. Priority Date: 07/28/2003
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Bozak, Erol, Gebhart, Alexander
• Primary Examiner(s): Nguyen; Van H
• Assistant Examiner(s): Kawsar; Abdullah Al
• Application Number:
  US10/706,805
• Publication Number:
  US 20050027864A1
• Time in Patent Office: 2,085 Days
• Field of Search: 718 1-108, 709/201, 709/202, 709/203, 709/206, 709/218, 709/217, 709/226, 709/228
• US Class Current: 718/104
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 2209/503 Resource availability
• CPC Class Codes: G06F 9/5072 Grid computing

Abstract

A method for a grid application start protocol includes, in a network, responding to a request for a computational resource available for computing a task by sending a list of available computational resources, receiving a selection of a computational resource for reservation. The method includes, if the selection of the computational resource is available for computing the task, reserving the selection and sending a reservation number for the selection, and sending the request to a different portion of the network if computational resources are unavailable for computing the task.

Claims

1. A method comprising:

receiving a request for a computational resource required to begin computing a first task, the request being provided by a first portion of a network and including a requirement corresponding to computation of the first task;

matching the requirement with specifications of computational resources existing in the network;

generating a list of matched computational resources having specifications that match the requirement, the matched computational resources being selected from the existing computational resources;

responding to the request by sending the list of matched computational resources to the first portion of the network, the list including network addresses relating to the matched computational resources;

receiving a selection from the first portion of the network, the selection including a network address from the list to identify one of the matched computational resources for reservation;

requesting reservation of the identified computational resource, wherein a reservation number is sent to the first portion of the network when the requested reservation is successful;

waiting a predetermined time period for the identified computational resource to begin computing the first task after the requested reservation is successful and the identified computational resource is reserved;

freeing the reserved computational resource for subsequent reservation for computing a second task if the predetermined time period expires and the reserved computational resource has not begun computing the first task; and

sending the request to begin computing the first task to a second matched computational resource included in the list when the requested reservation fails or the predetermined time period expires, wherein the requested reservation fails when the identified computational resource is unavailable to begin computing the first task.

2. The method of claim 1 wherein sending the reservation number further comprises reserving the identified computational resource by assigning the reservation number to the identified computational resource.

3. The method of claim 1 wherein matching the requirement further comprises comparing requirements for computing the first task with the specifications.

4. The method of claim 3 wherein generating the list further comprises querying a plurality of portions of the network.

5. The method of claim 1 wherein the requested reservation is successful when the identified computational resource is available to begin computing the first task.

6. A method comprising:

sending, by a first service, a request for one or more computational resources required to begin computing a first task, the request including a requirement corresponding to computation of the first task;

responding, by a second service, to the request by matching the requirement with specifications of computational resources existing in the network;

generating a list of matched computational resources having specifications that match the requirement, the matched computational resources being selected from the existing computational resources;

sending the list of matched computational resources to the first service, the list including network addresses relating to the matched computational resources;

receiving a selection from the first service, the selection including a network address from the list to identify one of the matched computational resources for reservation;

requesting reservation of the identified computational resource, wherein a reservation number is sent to the first service when the requested reservation is successful;

waiting a predetermined time period for the identified computational resource to begin computing the first task, after the reservation is successful and the identified computational resource is reserved;

releasing the identified computational resource for subsequent reservation for computing a second task if the predetermined time period is over and the reserved computational resource has not begun computing the first task; and

sending the request to begin computing the first task to a third service corresponding to a second matched computational resource in the list when the requested reservation fails or the predetermined time period is over, wherein the requested reservation fails when the identified computational resource is unavailable to begin computing the first task.

7. The method of claim 6 wherein sending the reservation number further comprises reserving the identified computational resource by assigning the reservation number to the identified computational resource.

8. The method of claim 6 wherein matching the requirement further comprises comparing requirements for computing the first task with the specifications that are described by information accessible to the first service.

9. The method of claim 6 wherein the second service has a stored relation to the first service.

10. The method of claim 8 wherein the first service executes instructions on a first computer system and computational resources managed by the first service comprise a first set of computational resources located on the first computer system.

11. The method of claim 10 wherein the third service has a stored relation with the first service, the third service executes instructions on a second computer system, and the computational resources that are described by information accessible to the first service further comprise a second set of computational resources that are described by information accessible to the third service.

12. The method of claim 6 wherein:

the requested reservation is successful when the identified computational resource is available to begin computing the first task; and

the reservation number is sent to the first service by the second service.

13. A network comprising:

a first computer system having a first set of one or more computational resources and configured to execute instructions of a first service; and

a second computer system configured to execute instructions of a second service, the first service configured to;

receive, from the second service, a request for a computational resource required to begin computing a first task, the request including a requirement corresponding to computation of the first task;

match the requirement with specifications of computational resources in the first set;

generate a list of matched computational resources having specifications that match the requirement, the matched computational resources being selected from the first set;

respond to the request by sending the list of matched computational resources to the second service, the list including network addresses relating to the matched computational resources;

receive a selection from the second service, the selection including a network address from the list to identify one of the matched computational resources for reservation;

request reservation of the identified computational resource, wherein a reservation number is sent to the second service when the requested reservation is successful;

wait a predetermined time period for the identified computational resource to begin computing the first task, after the reservation is successful and the identified computational resource is reserved;

free the reserved computational resource for subsequent reservation for computing a second task if the predetermined time period is over and the reserved computational resource has not begun computing the first task; and

send the request to a second matched computational resource included in the list when the requested reservation fails or the predetermined time period is over, wherein the requested reservation fails when the identified computational resource is unavailable to begin computing the first task.

14. The network of claim 13 further comprising:

a third computer system having a second set of one or more computational resources and configured to execute instructions of a third service, the third service having a stored relation to the first service;

wherein the first service is further configured to collect information on the second set of one or more computational resources and the list further comprises a subset of the second set of the one or more computational resources.

15. The network of claim 13 wherein the first service is configured to reserve the identified computational resource by assigning the reservation number to the identified computational resource.

16. The network of claim 13 wherein matching the requirement further comprises comparing requirements for computing the first task with specifications of computational resources from the first and second sets.

17. The network of claim 13 wherein the second service has a stored relation to the first service.