×

Executing replication requests for objects in a distributed storage system

  • US 8,335,769 B2
  • Filed: 02/09/2011
  • Issued: 12/18/2012
  • Est. Priority Date: 02/09/2010
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for executing replication requests for objects in a distributed storage system, comprising:

  • at a computer system including one or more processors and memory storing one or more programs for execution by the one or more processors to perform the method, comprising;

    receiving a plurality of replication requests for objects in a distributed storage system;

    partitioning the plurality of replication requests into one or more replication queues, wherein a respective replication queue includes replication requests that have a respective replication key, wherein the respective replication key includes information related to at least a respective source storage device at which a respective object is located and a respective destination storage device to which the respective object is to be replicated;

    for each respective replication queue, sorting the replication requests in the replication queue based on priorities of the replication requests;

    issuing commands to execute a highest priority request in each respective replication queue; and

    when a respective replication request is completed, deleting the respective replication request from the replication queue;

    repeating the issuing and deleting until the replication queue is empty; and

    repeating the issuing and deleting until a plurality of new replication requests is received from the location assignment daemon, wherein the plurality of new replication requests is received from a location assignment daemon that is configured to generate replication requests globally across instances of the distributed storage system based at least in part on a current state of the distributed storage system and replication policies for objects in the distributed storage system.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×