US Patent 10545776 Throughput and latency optimized volume initialization

Functionality is disclosed for throughput and latency optimized volume initialization. Data blocks used for boot processes of multiple virtual machine (VM) instances are identified, for example, where the multiple VM instances are created from a specific VM image. A load order document is generated that identifies the data blocks, and also identifies an order in which the data blocks are used for the boot process. The identified data blocks are coalesced to generated a coalesced boot volume. Subsequently, each time a VM instance is created from the specific VM image, the coalesced boot volume (e.g., instead of the individual data blocks) is transmitted from a data store to the a block storage service in the order specified by the load order document. The block storage service exposes a storage volume to the VM instance that can be used to initialize the VM instance.