Acquisition system for distributed computing resources

• US 8,024,740 B2
• Filed: 03/16/2005
• Issued: 09/20/2011
• Est. Priority Date: 03/16/2004
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Kawato, Masahiro
• Primary Examiner(s): Puente; Emerson
• Assistant Examiner(s): Lee; Adam
• Application Number:
  US11/081,252
• Publication Number:
  US 20050228855A1
• Time in Patent Office: 2,379 Days
• Field of Search: 718/100, 718/104, 709/200, 709/220, 709/221, 709/225, 709/226, 713/100
• US Class Current: 718/106
• CPC Class Codes: H04L 41/0863 by rolling back to previous configuration versions
• CPC Class Codes: H04L 41/0869 Validating the configuration within one network element

Abstract

In a resource acquisition system, computing resources are located in different domains, and a resource manager is located in each domain. A scheduler receives a resource acquisition request from a client via a network, and determines at least one administrative domain and transmits to the network a verification request specifying a computing resource and an operation. The resource manager is responsive to the verification request for performing reconfiguration of the specified resource according to the specified operation and verifying that the resource is legitimately reconfigurable, and transmitting back to the scheduler a verification report containing the identifier of the reconfigurable resource. The scheduler is responsive to the verification report for transmitting a reconfiguration request to the resource manager to perform reconfiguration on the verified resource. The scheduler and the resource manager may repeatedly exchange verification requests and verification reports for successively reconfiguring each successive resource according to dependent relationships between computing resources.

Claims

1. A resource acquisition system comprising:

a communications network;

a plurality of distributed computing resources located in a plurality of administrative domains of said network;

a plurality of resource managers respectively located in said administrative domains and connected to said network, each resource manager performing management of the computing resources located in its administrative domain; and

a scheduler connected to said network receiving a resource acquisition request from a client terminal via said network, generating a workflow including dependence information between reconfiguration operations executed on a plurality of computing resources, determining at least one administrative domain which includes said plurality of computing resources determined based on said workflow and transmitting to said determined at least one administrative domain via said network a verification request specifying said plurality of computing resources and said reconfiguration operations,

at least one of said resource managers being responsive to receiving said verification request, assigning scores to one or more candidate computing resources, selecting one or more of said specified computing resources from said candidate computing resources according to said scores, verifying that said selected one or more computing resources is reconfigurable, creating a resource status table comprising a plurality of entries each containing a current state, a new state, and an identifier for each verified computing resource, performing an ownership check on each verified computing resource based on said identifier to determine if said specified reconfiguration operations can be performed, updating said current state with said new state for each verified computing resource transmitting verification report information indicating to said scheduler which verified computing resource is reconfigurable, and storing verification order information indicating the order of said verification in a reconfiguration data memory,

said scheduler being responsive to receiving said verification report information to transmit a reconfiguration request to said at least one resource manager to perform said reconfiguration on each verified computing resource based on said verification order information.

2. The resource acquisition system of claim 1, wherein said scheduler and said at least one resource manager repeatedly exchange said verification request and said verification report information for reconfiguration of each of the plurality of computing resources.

3. The resource acquisition system of claim 1, wherein said at least one resource manager performs an ownership check on the reconfigured computing resource to verify that the resource is accessible.

4. The resource acquisition system of claim 1, wherein said at least one resource manager performs a rollback operation if reconfiguration is not successfully performed on the verified resource.

5. The resource acquisition system of claim 1, wherein said at least one resource manager transmits a failure report to said scheduler if said reconfiguration fails,

wherein said scheduler is responsive to said failure report for transmitting a cancellation request to said at least one resource manager for canceling a previously transmitted verification report.

6. The resource acquisition system of claim 5, wherein said scheduler generates a workflow in response to a resource acquisition request for describing multiple groups of resource operation pairs, said groups being associated with each other in hierarchically dependent relationships, and updates said workflow when reconfiguration is performed on each of the specified resources on a group-by-group basis.

7. A resource acquisition method on a system including computing resources distributed at plural locations on a network, the method comprising the steps of:

a) at a computing resource at a first location, generating a workflow including dependence information between reconfiguration operations executed on a plurality of computing resources, determining at least one administrative domain which includes said plurality of computing resources determined based on said workflow and transmitting to said determined at least one administrative domain via said network a verification request specifying said plurality of computing resources and said reconfiguration operations;

b) at a computing resource at a second location, receiving said verification request;

c) at said computing resource at said second location, in response to receiving said verification request, assigning scores to one or more candidate computing resources, selecting one or more of said specified computing resources from said candidate computing resources according to said scores, verifying that said each selected computing resource is reconfigurable if it can be accessible;

d) at said computing resource at said second location, creating a resource status table for mapping a current state and a new state for each verified computing resource when said specified reconfiguration operations are performed on each verified computing resource, performing an ownership check on each verified computing resource based on identifiers contained in said resource status table to determine if said specified reconfiguration operations can be performed, formulating verification report information indicating which verified computing resource is reconfigurable, storing verification order information indicating the order of said verification in a reconfiguration data memory and transmitting said verification report information to said computing resource at said first location;

e) at said computing resource at said first location, receiving said verification report and transmitting a reconfiguration request to said computing resource at said second location; and

f) at said computing resource at said second location, receiving said reconfiguration request for reconfiguring each verified computing resource according to each new state, updating each current state with the corresponding new state and performing reconfiguration for each verified computing resource based on said verification order information.

8. The method of claim 7, wherein said plurality of computing resources and said plurality of operations are divided into a plurality of successive reconfiguration groups of resource operation pairs, said successive groups of both computing resources and operations being associated in a hierarchically dependent relationship with each other,

wherein step (a) comprises the steps of formulating, at said computing resource at said first location, each one of a plurality of said verification requests corresponding to each of said successive groups of computing resources and transmitting each of said verification requests to said computing resource at said second location,

wherein step (b) comprises the steps of receiving each of the verification requests and performing the specified operations on the specified computing resources,

wherein step (c) comprises the step of verifying that said computing resources specified in each of the received requests are reconfigurable if said operations were performed, and

wherein step (d) comprises the step of formulating said verification report information for each of said verification requests if the specified operations were successfully performed on said computing resources.

9. The method of claim 7, wherein step (c) comprises the step of performing said ownership check by using an access control list.

10. The method of claim 7, wherein step (f) comprises the step of performing a rollback operation on a verified computing resource if at least one of the specified operations cannot successfully be performed.

11. The method of claim 7, further comprising the steps of:

transmitting a failure report from said computing resource at said second location to said computing resource at said first location if at least one of said operations was not successfully performed;

receiving, at said computing resource at said first location, said failure report and transmitting a cancellation request to said computing resource at said second location; and

receiving, at said computing resource at said second location, said cancellation request and canceling a verification request maintained in a memory as corresponding to the received cancellation request.

12. A computer-readable storage medium containing a program for performing reconfiguration on distributed computing resources, said program comprising the steps of:

a) at a first location, generating a workflow including dependence information between reconfiguration operations executed on a plurality of computing resources and determining at least one administrative domain which includes said plurality of computing resources determined based on said workflow and transmitting to said determined at least one administrative domain a verification request specifying said plurality of computing resources and said reconfiguration operations;

b) at a second location, receiving said verification request;

c) at said second location, in response to receiving said verification request, assigning scores to one or more candidate computing resources, selecting said one or more specified computing resources from said candidate computing resources according to said scores, verifying that each selected computing resource is reconfigurable if it can be accessible;

d) at said second location, creating a resource status table for mapping a current state and a new state for each verified computing resource when said specified reconfiguration operations are performed on each verified computing resource, performing an ownership check on each verified computing resource based on identifiers contained in said resource status table to determine if said specified reconfiguration operations can be performed, formulating verification report information indicating that each verified computing resource is reconfigurable to a requester of said verification request, storing verification order information indicating the order of said verification in a reconfiguration data memory and transmitting said verification report information to said first location;

e) at said first location, receiving said verification report and transmitting a reconfiguration request to said second location; and

f) at said second location, receiving said reconfiguration request for reconfiguring each verified computing resource according to each new state in said resource status table, updating each current state with the corresponding new state for each verified computing resource and performing reconfiguration for each verified computing resource based on said verification order information.