Systems and methods of simulating the state of a distributed storage system
First Claim
1. 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 for:
- obtaining a current state of the distributed storage system and replication policies for objects in the distributed storage system, wherein the distributed storage system includes a plurality of instances, and wherein a respective replication policy for a respective object specifies criteria for placing copies of the respective object among the plurality of instances;
receiving one or more proposed modifications to the state of the distributed storage system, wherein each respective proposed modification to the state of the distributed storage system includes a respective time at which the respective proposed modification to the state of the distributed storage system is to occur;
simulating the state of the distributed storage system over time based on the current state of the distributed storage system, one or more current statistical trends in the state of the distributed storage system, the replication policies for the objects in the distributed storage system, and the proposed modifications to the state of the distributed storage system; and
generating one or more reports relating to the simulation.
1 Assignment
0 Petitions
Accused Products
Abstract
A distributed storage system has a plurality of instances. A computer system simulates the state of the distributed storage system. The system obtains a current state of the distributed storage system and replication policies for objects in the distributed storage system. Each replication policy specifies criteria for placing copies of the relevant objects among the plurality of instances. The system receives proposed modifications to the state of the distributed storage system and simulates the state of the distributed storage system over time based on the current state of the distributed storage system, current statistical trends in the state of the distributed storage system, the replication policies for the objects in the distributed storage system, and the proposed modifications to the state of the distributed storage system. One or more reports are generated relating to time evolution of the state of the distributed storage system based on the simulation.
-
Citations
17 Claims
-
1. 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 for:
-
obtaining a current state of the distributed storage system and replication policies for objects in the distributed storage system, wherein the distributed storage system includes a plurality of instances, and wherein a respective replication policy for a respective object specifies criteria for placing copies of the respective object among the plurality of instances; receiving one or more proposed modifications to the state of the distributed storage system, wherein each respective proposed modification to the state of the distributed storage system includes a respective time at which the respective proposed modification to the state of the distributed storage system is to occur; simulating the state of the distributed storage system over time based on the current state of the distributed storage system, one or more current statistical trends in the state of the distributed storage system, the replication policies for the objects in the distributed storage system, and the proposed modifications to the state of the distributed storage system; and generating one or more reports relating to the simulation. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer-implemented method for simulating a state of a distributed storage system having a plurality of instances, 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; obtaining a current state of the distributed storage system and replication policies for objects in the distributed storage system, wherein a respective replication policy for a respective object specifies criteria for placing copies of the respective object among the plurality of instances; receiving one or more proposed modifications to the state of the distributed storage system, wherein each respective proposed modification to the state of the distributed storage system includes a respective time at which the respective proposed modification to the state of the distributed storage system is to occur; simulating the state of the distributed storage system over time based on the current state of the distributed storage system, one or more current statistical trends in the state of the distributed storage system, the replication policies for the objects in the distributed storage system, and the proposed modifications to the state of the distributed storage system; and generating one or more reports relating to the simulation. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. A computer system for simulating a state of a distributed storage system having a plurality of instances, comprising:
-
one or more processors; memory; and one or more programs stored in the memory, the one or more programs comprising instructions for; obtaining a current state of the distributed storage system and replication policies for objects in the distributed storage system, wherein a respective replication policy for a respective object specifies criteria for placing copies of the respective object among the plurality of instances; receiving one or more proposed modifications to the state of the distributed storage system, wherein each respective proposed modification to the state of the distributed storage system includes a respective time at which the respective proposed modification to the state of the distributed storage system is to occur; simulating the state of the distributed storage system over time based on the current state of the distributed storage system, one or more current statistical trends in the state of the distributed storage system, the replication policies for the objects in the distributed storage system, and the proposed modifications to the state of the distributed storage system; and generating one or more reports relating to the simulation. - View Dependent Claims (13, 14, 15, 16, 17)
-
Specification