×

Capacity exhaustion prevention for distributed storage

  • US 10,067,696 B2
  • Filed: 06/20/2016
  • Issued: 09/04/2018
  • Est. Priority Date: 12/18/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method for use with a storage node of a distributed storage system having a plurality of storage nodes, the storage node having a plurality of storage devices, the method comprising:

  • maintaining statistics on storage capacity used within the storage devices;

    receiving a request to allocate a storage chunk having a given chunk type;

    using the chunk type to determine a chunk group from a plurality of chunk groups, each of the chunk groups having an assigned used capacity threshold, wherein the plurality of chunk groups include a user group associated with user data and a system group associated with system data;

    determining a node used capacity based on the statistics; and

    allocating a new storage chunk within the plurality of storage devices only if the node used capacity is less than the chunk group used capacity threshold, wherein a used capacity threshold assigned to the system group is greater than a used capacity threshold assigned to the user group such that the system can store new system data but not new user data when the node used capacity exceeds the used capacity threshold assigned to the user group.

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