Automatic Garbage Collection for Distributed Storage
AssigneeMicrosoft Technology Licensing, LLC
InventorAtri Sharma
Life of this patent
Estimating the term…
Abstract
Scheduling garbage collection operations. A set of nodes are identified in a cluster. A relative factor of the nodes in the set of nodes is identified. A target length of time in which to complete a garbage collection process is identified. A subset of the set of nodes in which the garbage collection process could be completed in the identified target length of time is selected. Selecting the subset includes selecting nodes for the garbage collection process based on the relative factor and a probability that the garbage collection process will be completed within the identified target length of time while attempting to maximize an amount of garbage that can be collected. Garbage collection on the subset of the set of nodes is initiated.
Claims20
A computer system comprising:
- one or more processors;
- and
- one or more computer-readable media having stored thereon instructions that are executable by the one or more processors to configure the computer system to schedule garbage collection operations, including instructions that are executable to configure the computer system to perform at least the following:
- identify a set of nodes in a cluster;
- identify a relative factor of the nodes in the set of nodes;
- identify a target length of time in which to complete a garbage collection process;
- select a subset of the set of nodes in which the garbage collection process could be completed in the identified target length of time, wherein identifying the subset comprises selecting nodes for the garbage collection process based on the relative factor and a probability that the garbage collection process will be completed the identified target length of time while attempting to maximize an amount of garbage that can be collected;
- and
- initiate garbage collection on the subset of the set of nodes.
In cluster, computing environment, a method of scheduling garbage collection operations, the method comprising:
- identifying a set of nodes in a cluster;
- identifying a relative factor of the nodes in the set of nodes;
- identifying a target length of time in which to complete a garbage collection process;
- selecting a subset of the set of nodes in which the garbage collection process could be completed in the identified target length of tune, wherein selecting the subset comprises selecting nodes for the garbage collection process based on the relative factor and a probability that the garbage collection process will be completed within the identified target length of time while attempting to maximize an amount of garbage that can be collected;
- and
- initiating garbage collection on the subset of the set of nodes.
A computer system comprising:
- a coordinator node, wherein the coordinator node comprises a garbage collector daemon, wherein the garbage collector daemon is configured to:
- identify a set of nodes in a cluster;
- identify a relative factor of the nodes in the set of nodes;
- identify a target length of time in which to complete a garbage collection process;
- select a subset of the set of nodes in which the garbage collection process could be completed in the identified target length of time, wherein identifying the subset comprises selecting nodes for the garbage collection process based on the relative factor and a probability that the garbage collection process will be completed within the identified target length of time while attempting to maximize an amount of garbage that can be collected;
- and
- initiate garbage collection on the subset of the set of nodes.
Dependencies are inferred from the claim text.