Patent ID: 8271455

Claim:
A computer-implemented method for storing 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: receiving a plurality of replication requests for objects stored on storage devices in a distributed storage system; generating respective row keys for respective replication requests in the plurality of replication requests based on parameters of the respective replication requests, wherein the respective row keys include respective globally-determined priorities for the respective replication requests that facilitate sorting of the respective replication requests by priority; and storing the respective replication requests in respective records of a distributed database using the respective row keys, wherein the respective records of the distributed database are distributed across a plurality of nodes of the distributed database, wherein the plurality of 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.