Method and apparatus to enable finer-grained, scalable allocation of storage in a data storage system
US10789209B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 1, 2013 |
| Grant date | Sep 29, 2020 |
| Priority date | — |
| Expiry date | Nov 20, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2228
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In one aspect, the invention is directed to a method of expanding storage for filesystems in a fine-grained, scalable manner. The method includes determining, by a file server, a run bias for a span, wherein the run bias indicates a number of contiguous chunks of memory associated with an entry in an address translation table for a filesystem. The method includes receiving, by the file server, a request for an expansion of memory for the filesystem. The method includes scoring, by the chunk allocator, each stripe set in a group of stripe sets based at least in part on a number of unused chunks on the stripeset and a number of chunks on the stripeset being used by the filesystem. The method includes allocating, by the chunk allocator, a chunk on the stripeset with the highest score, wherein the allocated chunk lies outside of runs reserved for other filesystems.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.