Efficient storage allocation based on supply and demand matching

A non-transitory computer readable medium having stored thereon a sequence of instructions which, when executed by a processor causes a set of acts comprising:

• generating a storage unit availability representation of a storage element;
• processing the storage unit availability representation to generate chunk supply data, wherein the chunk supply data maps chunk size values to respective count values, and each respective count value of the respective count values indicates a number of available chunks having a corresponding chunk size value;
• receiving an allocation request;
• and
• processing the allocation request using allocation logic, wherein the allocation logic uses at least the chunk supply data and chunk demand data to determine a chunk size to use to satisfy the allocation request.

A computing system comprising:

• a memory to hold a set of instructions;
• and
• a computer processor to execute the set of instructions, which when executed cause a set of acts comprising:
• generating a storage unit availability representation of a storage element;
• processing the storage unit availability representation to generate chunk supply data, wherein the chunk supply data maps chunk size values to respective count values, and each respective count value of the respective count values indicates a number of available chunks having a corresponding chunk size value;
• receiving an allocation request;
• and
• processing the allocation request using allocation logic, wherein the allocation logic uses at least the chunk supply data and chunk demand data to determine a chunk size to use to satisfy the allocation request.