Distributed virtual machine disk image deployment

Patent metadata

Field	Value
Publication number	US-9537745-B1
Application number	US-201414201219-A
Country	US
Kind code	B1
Filing date	Mar 7, 2014
Priority date	Mar 7, 2014
Publication date	Jan 3, 2017
Grant date	Jan 3, 2017

Abstract

The present disclosure relates to a distributed disk image deployment during virtual machine instance creation, and to deploying a virtual machine instances based on disk image locality. On example method includes receiving a request to create a virtual machine instance identifying a disk image; determining one or more storage devices storing the disk image; determining a distance measurement between each of a plurality of computing nodes and the one or more storage devices storing the disk image; selecting a computing node on which to create the virtual machine instance based on a locality of the computing node to a storage device from the one or more storage devices storing the disk image, the locality including the distance measurement between the computing node and the storage device; and creating the virtual machine instance on the computing node using the disk image from the storage device.

First claim

What is claimed is:

1. A computer-implemented method executed by one or more processors, the method comprising:
receiving a request to create a virtual machine instance, the request identifying a disk image to be associated with the virtual machine instance;
determining one or more storage devices storing the disk image;
determining a distance measurement between each of a plurality of computing nodes and the one or more storage devices storing the disk image, wherein the distance measurement quantifies the ability of a storage device to respond to requests from a computing node for the disk image;
selecting a computing node from the plurality of computing nodes on which to create the virtual machine instance based at least in part on a locality of the computing node to a storage device from the one or more storage devices storing the disk image, the locality including the distance measurement between the computing node and the storage device, the selection being based on a prioritization of the computing nodes according to the respective distance measurements of the computing nodes so that a first computing node prioritized higher than a second computing node is selected over the second computing node; and
creating the virtual machine instance on the computing node using the disk image from the storage device.

2. The method of claim 1 , wherein the distance measurement is based at least in part on a network connectivity speed between the storage device and the computing node.

3. The method of claim 1 , wherein determining one or more storage devices storing the disk image includes determining one or more computing nodes storing the disk image.

4. The method of claim 1 , further comprising pre-loading the disk image onto a subset of the one or more storage devices prior to the receiving the request to create the virtual machine instance.

5. The method of claim 4 , wherein pre-loading the disk image is performed in response to determining a predicted demand for the disk image.

6. The method of claim 4 , wherein pre-loading the disk image is performed in response to scheduling a planned outage for a subset of the one or more storage devices.

7. A non-transitory computer-readable medium storing instructions operable when executed to cause at least one processor to perform operations comprising:
receiving a request to create a virtual machine instance, the request identifying a disk image to be associated with the virtual machine instance;
determining one or more storage devices storing the disk image; determining a distance measurement between each of a plurality of computing nodes and the one or more storage devices storing the disk image, wherein the distance measurement quantifies the ability of a storage device to respond to requests from a computing node for the disk image;
selecting a computing node from the plurality of computing nodes on which to create the virtual machine instance based at least in part on a locality of the computing node to a storage device from the one or more storage devices storing the disk image, the locality including the distance measurement between the computing node and the storage device, the selection being based on a prioritization of the computing nodes according to the respective distance measurements of the computing nodes so that a first computing node prioritized higher than a second computing node is selected over the second computing node; and
creating the virtual machine instance on the computing node using the disk image from the storage device.

8. The computer-readable medium of claim 7 , wherein the distance measurement is based at least in part on a network connectivity speed between the storage device and the computing node.

9. The computer-readable medium of claim 7 , wherein determining one or more storage devices storing the disk image includes determining one or more computing nodes storing the disk image.

10. The computer-readable medium of claim 7 , the operations further comprising pre-loading the disk image onto a subset of the one or more storage devices prior to the receiving the request to create the virtual machine instance.

11. The computer-readable medium of claim 10 , wherein pre-loading the disk image is performed in response to determining a predicted demand for the disk image.

12. The computer-readable medium of claim 10 , wherein pre-loading the disk image is performed in response to scheduling a planned outage for a subset of the one or more storage devices.

13. A system comprising:
memory for storing data; and
one or more processors operable to perform operations comprising:
receiving a request to create a virtual machine instance, the request identifying a disk image to be associated with the virtual machine instance;
determining one or more storage devices storing the disk image;
determining a distance measurement between each of a plurality of computing nodes and the one or more storage devices storing the disk image, wherein the distance measurement quantifies the ability of a storage device to respond to requests from a computing node for the disk image;
selecting a computing node from the plurality of computing nodes on which to create the virtual machine instance based at least in part on a locality of the computing node to a storage device from the one or more storage devices storing the disk image, the locality including the distance measurement between the computing node and the storage device, the selection being based on a prioritization of the computing nodes according to the respective distance measurements of the computing nodes so that a first computing node prioritized higher than a second computing node is selected over the second computing node; and
creating the virtual machine instance on the computing node using the disk image from the storage device.

14. The system of claim 13 , wherein the distance measurement is based at least in part on a network connectivity speed between the storage device and the computing node.

15. The system of claim 13 , wherein determining one or more storage devices storing the disk image includes determining one or more computing nodes storing the disk image.

16. The system of claim 13 , the operations further comprising pre-loading the disk image onto a subset of the one or more storage devices prior to the receiving the request to create the virtual machine instance.

17. The system of claim 16 , wherein pre-loading the disk image is performed in response to determining a predicted demand for the disk image.

18. The system of claim 16 , wherein pre-loading the disk image is performed in response to scheduling a planned outage for a subset of the one or more storage devices.

Assignees

• Google Inc

Inventors

• Halcrow Michael A
• Baker Brandon S
• Finco Nicholas V
• Riley Matthew

Classifications

• G06F2009/45579

  I/O management, e.g. providing access to device drivers or storage · CPC title

• G06F2009/45562

  Creating, deleting, cloning virtual machine instances · CPC title

• H04L43/14 Primary

  using software, i.e. software packages (network security related monitoring H04L63/1408) · CPC title

• G06F8/60

  Software deployment · CPC title

• H04L67/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 title