Location Assignment Daemon (LAD) For A Distributed Storage System
First Claim
1. A computer-implemented method for generating 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;
for a respective object in a distributed storage system,determining replication policies for the object that have not been satisfied;
ranking replication requests for the object whose replication policies have not been satisfied based on a number of replicas of the object that need to be created in order to satisfy the replication policies for the object; and
generating replication requests for the object based at least in part on the replication policies for the object that have not been satisfied and on a current state of the distributed storage system, wherein a respective replication request for a respective object instructs a respective instance of the distributed storage system to replicate the respective object so as to at least partially satisfy a replication policy for the respective object; and
distributing at least a subset of the replication requests for the objects in the distributed storage system to respective instances of the distributed storage system corresponding to the replication requests for execution.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for generating replication requests for objects in a distributed storage system is provided. For a respective object in a distributed storage system the following is performed. Replication policies for the object that have not been satisfied are determined. Replication requests are ranked for the object whose replication policies have not been satisfied based on a number of replicas of the object that need to be created in order to satisfy the replication policies for the object. Replication requests are generated for the object based at least in part on the replication policies for the object that have not been satisfied and on a current state of the distributed storage system. At least a subset of the replication requests for the objects in the distributed storage system are distributed to respective instances of the distributed storage system corresponding to the replication requests for execution.
123 Citations
27 Claims
-
1. A computer-implemented method for generating 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; for a respective object in a distributed storage system, determining replication policies for the object that have not been satisfied; ranking replication requests for the object whose replication policies have not been satisfied based on a number of replicas of the object that need to be created in order to satisfy the replication policies for the object; and generating replication requests for the object based at least in part on the replication policies for the object that have not been satisfied and on a current state of the distributed storage system, wherein a respective replication request for a respective object instructs a respective instance of the distributed storage system to replicate the respective object so as to at least partially satisfy a replication policy for the respective object; and distributing at least a subset of the replication requests for the objects in the distributed storage system to respective instances of the distributed storage system corresponding to the replication requests for execution. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system for generating replication requests for objects in a distributed storage system, comprising:
-
one or more processors; memory; and one or more programs stored in the memory, the one or more programs comprising instructions to; for a respective object in a distributed storage system, determine replication policies for the object that have not been satisfied; rank replication requests for the object whose replication policies have not been satisfied based on a number of replicas of the object that need to be created in order to satisfy the replication policies for the object; and generate replication requests for the object based at least in part on the replication policies for the object that have not been satisfied and on a current state of the distributed storage system, wherein a respective replication request for a respective object instructs a respective instance of the distributed storage system to replicate the respective object so as to at least partially satisfy a replication policy for the respective object; and distribute at least a subset of the replication requests for the objects in the distributed storage system to respective instances of the distributed storage system corresponding to the replication requests for execution. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A non-transitory computer readable storage medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions to:
for a respective object in a distributed storage system, determine replication policies for the object that have not been satisfied; rank replication requests for the object whose replication policies have not been satisfied based on a number of replicas of the object that need to be created in order to satisfy the replication policies for the object; and generate replication requests for the object based at least in part on the replication policies for the object that have not been satisfied and on a current state of the distributed storage system, wherein a respective replication request for a respective object instructs a respective instance of the distributed storage system to replicate the respective object so as to at least partially satisfy a replication policy for the respective object; and distribute at least a subset of the replication requests for the objects in the distributed storage system to respective instances of the distributed storage system corresponding to the replication requests for execution. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27)
Specification