Patent ID: 9110823
Filing Date: 2015-08-18
Classification: G06F

Abstract:
1. A method for scheduling replication operations in a distributed storage system having a plurality of storage clusters, comprising: at a replication scheduler for the distributed storage system: maintaining replication data structures corresponding to a plurality of groups of objects stored in the distributed storage system, each group including one or more data objects and being associated with a respective group priority and a plurality of sets of replication choices, wherein the replication data structures include for each group and each set of replication choices associated with the group information identifying a source storage cluster, a destination storage cluster, and a channel between the source storage cluster and the destination storage cluster, wherein, for a group of objects having a plurality of associated replication choices, at least one of the associated destination storage cluster and the channel are different as between pairs of the associated replication choices; maintaining parameters indicating in progress quantity of replications for each of the source storage clusters, destination storage clusters and channels; receiving replication requests to replicate one or more storage groups, each of the requests being associated with a plurality of sets of replication choices and a group priority of a respective group to be replicated; in response to the receiving: