US 10,372,674 B2Granted

File management in a storage system

AssigneeInternational Business Machines Corporation

InventorsTohru Hasegawa, Sosuke Matsui, Shinsuke Mitsuma, Tsuyoshi Miyamura, Noriko Yamamoto

Life of this patent

Estimating the term…

Loading patent…

Abstract

In an approach to determining a storage to which to store a file in a storage system including at least one server and at least two storages which can communicate with the at least one server through a communication network, a computer obtains a file name of a file to be stored in a storage. The computer determines an effect of deduplication of data of the file based on the file name, and responsive to determining the effect of deduplication exists, selects a part of the file name. The computer then calculates a hash value using the part of the file name and determines a storage to which to store the file based on the hash value.

Claims16

Dependent claims

A method for determining a storage to which to store a file in a storage system, the storage system including at least one server and at least two storages which can communicate with the at least one server through a communication network comprising the steps of:

obtaining, by one or more processors, a file name of a file to be stored in one of the at least two storages;
determining, by one or more computer processors, an effect of deduplication of data of the file based on the file name;
responsive to determining the effect of deduplication exists, selecting, by one or more computer processors, a length of characters of the file name, wherein the length of characters of the file name selected is selected by:
selecting, by one or more computer processors, a storage of the at least two storages;
calculating, by one or more computer processors, a deviation score of an amount of the selected storage that is in use;
comparing, by one or more computer processors, the deviation score with a threshold value to determine whether the amount of the selected storage used is greater than other storage of the at least two storages;
responsive to determining that the amount of the selected storage used is greater than other storage of the at least two storages, generating, by one or more computer processors, a list of a plurality of files stored in the selected storage;
finding, by one or more computer processors, at least two files of the plurality of files stored in the selected storage that has a prefix equal to a prefix of the file to be stored in one of the at least two storages;
and
selecting, by one or more computer processors, a length of characters of the file name of the file to be stored in one of the at least two storages that is longer than the prefix;
calculating, by one or more computer processors, a hash value using the length of characters of the file name;
and
determining, by one or more computer processors, a storage of the at least two storages to which to store the file based on the hash value.

10 more elements

A storage system comprising:

at least one server;
and
at least two storages which can communicate with the at least one server through a communication network,
wherein the server determines a storage to which to store a file in response to a write request of the file from a client by performing the steps of:
obtaining a file name of a file to be stored in a storage;
determining an effect of deduplication of data of the file based on the file name;
responsive to determining the effect of deduplication exists, selecting a length of characters of the file name, wherein the length of characters of the file name selected is selected by:
selecting, by one or more computer processors, a storage of the at least two storages;
calculating, by one or more computer processors, a deviation score of an amount of the selected storage that is in use;
comparing, by one or more computer processors, the deviation score with a threshold value to determine whether the amount of the selected storage used is greater than other storage of the at least two storages;
responsive to determining that the amount of the selected storage used is greater than other storage of the at least two storages, generating, by one or more computer processors, a list of a plurality of files stored in the selected storage;
finding, by one or more computer processors, at least two files of the plurality of files stored in the selected storage that has a prefix equal to a prefix of the file to be stored in one of the at least two storages;
and
selecting, by one or more computer processors, a length of characters of the file name of the file to be stored in one of the at least two storages that is longer than the prefix;
calculating a hash value using the length of characters of the file name;
and
determining a storage to which to store the file based on the hash value.

14 more elements

A computer program product for determining a storage to which to store a file in a storage system including at least one server and at least two storages which can communicate with the at least one server through a communication network, the computer program product comprising:

one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the stored program instructions comprising:
program instructions to obtain a file name of a file to be stored in a storage:
program instructions to determine an effect of deduplication of data of the file based on the file name;
responsive to determining the effect of deduplication exists, program instructions to select a length of characters of the file name, wherein the program instructions to select the length of characters of the file name comprise:
program instructions to select a storage of the at least two storages;
program instructions to calculate a deviation score of an amount of the selected storage that is in use;
program instructions to compare the deviation score with a threshold value to determine whether the amount of the selected storage used is greater than other storage of the at least two storages;
responsive to the program instructions to determine that the amount of the selected storage used is greater than other storage of the at least two storages, program instructions to generate a list of a plurality of files stored in the selected storage;
program instructions to find at least two files of the plurality of files stored in the selected storage that has a prefix equal to a prefix of the file to be stored in one of the at least two storages;
and
program instructions to select a length of characters of the file name of the file to be stored in one of the at least two storages that is longer than the prefix;
program instructions to calculate a hash value using the length of characters of the file name;
and
program instructions to determine a storage to which to store the file based on the hash value.

11 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/884,889Filed 16 Oct 2015
Published: US 2017/0109364 A120 Apr 2017
Granted: 6 Aug 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

G06F 16/137
File access structures, e.g. distributed indices: hash-based
G06F 16/122
File system administration, e.g. details of archiving or snapshots: using management policies
G06F 16/1748
Redundancy elimination performed by the file system: de-duplication implemented within the file system, e.g. based on file segments
G06F
Computing and data processing

Family

US 2017/0109364 A1Pre-grant publication · published 20 Apr 2017
US 10,372,674 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key