Patent ID: 9170891
Filing Date: 2015-10-27
Classification: G06F

Abstract:
1. A computer-implemented method for data backup, comprising: tracking using a list of writes, a set of changes to a volume to synchronize with a remote storage system, the set of changes reflecting an amount of data to upload to the remote storage system, the list of writes stored on another volume; determining, by a computer system, a start time to begin upload of the data identified by the set of changes before a scheduled time of a snapshot of the volume, the start time based at least in part on throughput to the remote storage system over a network, the amount of the identified data to upload reflected in the set of changes, and an amount of time remaining before the scheduled time; forming a set of changes without collisions by removing changes from the set of changes that are overwritten by a later change before the scheduled time based at least in part on the list of writes; starting an upload from the volume of reduced data represented by the set of changes without collisions to the remote storage system before the scheduled time and after the start time, the reduced data determined based at least in part on the list of writes and the start time; in accordance with the scheduled time, closing the snapshot to new changes to the volume by determining the last change to the volume from the set of changes to complete the snapshot based at least in part on the list of writes and by associating the new changes with another snapshot of the volume in the list of writes; and after the scheduled time, completing the snapshot by uploading remaining reduced data that remains to be sent as part of the snapshot from the volume to the remote storage system based at least in part on the list of writes.