Distributed image cache for servicing virtual resource requests in the cloud

• US 8,880,638 B2
• Filed: 06/18/2012
• Issued: 11/04/2014
• Est. Priority Date: 06/18/2012
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Jeswani, Deepak K., De, Pradipta, Gupta, Manish
• Primary Examiner(s): Barry, Lance L
• Application Number:
  US13/525,497
• Publication Number:
  US 20130339470A1
• Time in Patent Office: 869 Days
• Field of Search: 709213-214, 709217-219, 709/223
• US Class Current: 709/214
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A method of provisioning in a cloud compute environment having a set of cloud hosts associated with one another. The method begins by forming a distributed, cooperative cache across the set of cloud hosts by declaring a portion of a data store associated with a cloud host as a cache, and storing template images and patches in the cache. Caching activity across the distributed, cooperated cache is coordinated by having the caches share information about their respective contents. A control routine at a cache receives requests for template images or patches, responds to the requests if the requested artifacts are available or, upon a cache miss, forwards the request to another one of the caches. Periodically, the composition of the distributed, cooperative cache is computed, and the template images and patches are populated into the caches using the computed cache composition.

Claims

1. A method of provisioning in a cloud compute environment having a set of cloud hosts, comprising:

forming a distributed, cooperative cache throughout the set of cloud hosts;

coordinating caching activity throughout the distributed, cooperative cache; and

attempting to service requests to provision virtual resources from information stored in the distributed, cooperative cache;

wherein the distributed, cooperative cache is formed by;

declaring a portion of data store associated with a cloud host as a cache;

storing template images and patches in the cache; and

having each cache update at least one or more other caches with information about contents of its cache.

2. The method as described in claim 1, wherein:

the distributed, cooperative cache comprises a plurality of caches; and

the caching activity is coordinated by receiving at one of the caches a request for a template image or a patch, wherein;

if the template image or patch is present at the cache that receives the request, responding to the request; and

if the template image or path is not present at the cache that receives the request, routing the request to another of the caches in the distributed, cooperative cache.

3. The method as described in claim 1, wherein:

the distributed, cooperative cache comprises a plurality of caches; and

the caching activity is coordinated by a selected one of the caches acting as a master.

4. The method as described in claim 1, further including periodically computing a composition of the distributed, cooperative cache.

5. The method as described in claim 4, further including populating template images and patches in caches that form the distributed, cooperative cache based on the composition.

6. The method as described in claim 5, wherein the template images and patches are populated in the caches according to a cost function that minimizes a total cost of responding to service requests.

7. Apparatus, comprising:

a processor;

computer memory holding computer program instructions that when executed by the processor perform a method of provisioning in a cloud compute environment, the method comprising;

forming a distributed, cooperative cache throughout a set of cloud hosts;

coordinating caching activity throughout the distributed, cooperative cache; and

attempting to service requests to provision virtual resources from information stored in the distributed, cooperative cache;

wherein the distributed, cooperative is formed by;

declaring a portion of a data store associated with a cloud host as a cache;

storing template images and patches in the cache; and

having each cache update at least one or more other caches with information about contents of its cache.

8. The apparatus as described in claim 7, wherein:

the distributed, cooperative cache comprises a plurality of caches; and

the caching activity is coordinated by receiving at one of the caches a request for a template image or a patch, wherein;

if the template image or patch is present at the cache that receives the request, responding to the request; and

if the template image or path is not present at the cache that receives the request, routing the request to another of the caches in the distributed, cooperative cache.

9. The apparatus as described in claim 7, wherein:

the distributed, cooperative cache comprises a plurality of caches; and

the caching activity is coordinated by a selected one of the caches acting as a master.

10. The apparatus as described in claim 7, wherein the method further includes periodically computing a composition of the distributed, cooperative cache.

11. The apparatus as described in claim 10, wherein the method further includes populating template images and patches in caches that form the distributed, cooperative cache based on the composition.

12. The apparatus as described in claim 11, wherein the template images and patches are populated in the caches according to a cost function that minimizes a total cost of responding to service requests.

13. A computer program product in a non-transitory computer readable medium for use in a data processing system, the computer program product holding computer program instructions which, when executed by the data processing system, perform a method of provisioning in a cloud compute, the method comprising:

forming a distributed, cooperative cache throughout a set of cloud hosts;

coordinating caching activity throughout the distributed, cooperative cache; and

attempting to service requests to provision virtual resources from information stored in the distributed, cooperative cache;

wherein the distributed, cooperative cache is formed by;

declaring a portion of a data store associated with a cloud host as a cache;

storing template images and patches in the cache; and

having each cache update at least one or more other caches with information about contents of its cache.

14. The computer program product as described in claim 13, wherein the caching activity is coordinated by:

receiving at one of the caches a request for a template or a patch;

if the template image or patch is present at the cache that receives the request, responding to the request; and

if the template image or path is not present at the cache that receives the request, routing the request to another of the caches in the distributed, cooperative cache.

15. The computer program product as described in claim 13, wherein:

the distributed, cooperative cache comprises a plurality of caches; and

the caching activity is coordinated by a selected one of the caches acting as a master.

16. The computer program product as described in claim 13, wherein, the method further includes periodically computing a composition of the distributed, cooperative cache.

17. The computer program product as described in claim 16, wherein the method further includes populating template images and patches in caches that form the distributed, cooperative cache based on the composition.

18. The computer program product as described in claim 17, wherein the template images and patches are populated in the caches according to a cost function that minimizes a total cost of responding to service requests.