Space reservation in a deduplication system

Patent metadata

Field	Value
Publication number	US-9442665-B2
Application number	US-201514930243-A
Country	US
Kind code	B2
Filing date	Nov 2, 2015
Priority date	May 21, 2010
Publication date	Sep 13, 2016
Grant date	Sep 13, 2016

Abstract

A calculated factoring ratio is determined as a weighted ratio of current nominal data to physical data. A maximal nominal estimated space in the computing storage environment is calculated. A remaining space, defined as the maximal nominal estimated space minus a current nominal space in the computing storage environment, is calculated. Data replication operations are accepted and stored in the computing storage environment if the remaining space is below a predetermined threshold of space for backup operations.

First claim

What is claimed is:

1. A computer-implemented method for space reservation in a deduplication system by a processor, comprising:
determining a calculated factoring ratio as a weighted ratio of current nominal data to physical data;
calculating a maximal nominal estimated space in the computing storage environment;
calculating a remaining space; and
accepting and storing data replication operations in the computing storage environment if the remaining space is below a predetermined threshold of space for backup operations; wherein:
determining the calculated factoring ratio further includes determining a current factoring ratio as an actual nominal to physical data ratio and determining a used capacity percentage defined as the used storage space divided by a configured storage size of the computing storage environment;
if the used capacity percentage is one of lower and equal to a low storage capacity threshold, the configured factoring ratio is used as the calculated factoring ratio;
if the used capacity percentage is one of greater and equal to a high storage capacity threshold, the current factoring ratio is used as the calculated factoring ratio;
if the used capacity percentage is not one of lower and equal to the low storage capacity threshold, and is not one of greater and equal to the high storage capacity threshold, a current ratio weight for the current factoring ratio is calculated; and
determining the calculated factoring ratio is performed according to:
F calculated =( C percentage *W ratio )+(( F configured *(1− W ratio ),

where F calculated is the calculated factoring ratio, C percentage is the used capacity percentage, W ratio is the current ratio weight, and F configured is a configured factoring ratio defined as a user-configured system attribute for an expected nominal data to physical data ratio.

2. The computer-implemented method of claim 1 , further including determining the calculated factoring ratio as the weighted ratio of current nominal data to physical data based on at least one storage capacity threshold and a used storage space currently physically consumed by one of backup and replication data.

3. The computer-implemented method of claim 1 , further including, defining the remaining space as the maximal nominal estimated space minus a current nominal space in the computing storage environment.

4. The computer-implemented method of claim 1 , wherein calculating the maximal nominal estimated space is performed by multiplying a maximal physical space by the calculated factoring ratio.

5. A computer-implemented method for space reservation in a deduplication system by a processor, comprising:
determining a calculated factoring ratio as a weighted ratio of current nominal data to physical data;
calculating a maximal nominal estimated space in the computing storage environment;
calculating a remaining space; and
accepting and storing data replication operations in the computing storage environment if the remaining space is one of equal and less than a user-configured reservation space for backup operations; wherein:
determining the calculated factoring ratio further includes determining a current factoring ratio as an actual nominal to physical data ratio and determining a used capacity percentage defined as the used storage space divided by a configured storage size of the computing storage environment;
if the used capacity percentage is one of lower and equal to a low storage capacity threshold, the configured factoring ratio is used as the calculated factoring ratio;
if the used capacity percentage is one of greater and equal to a high storage capacity threshold, the current factoring ratio is used as the calculated factoring ratio;
if the used capacity percentage is not one of lower and equal to the low storage capacity threshold, and is not one of greater and equal to the high storage capacity threshold, a current ratio weight for the current factoring ratio is calculated; and
determining the calculated factoring ratio is performed according to:
F calculated =( C percentage * W ratio )+(( F configured * (1− W ratio ),

where F calculated is the calculated factoring ratio, C percentage is the used capacity percentage, W ratio is the current ratio weight, and F configured is a configured factoring ratio defined as a user-configured system attribute for an expected nominal data to physical data ratio.

6. The computer-implemented method of claim 5 , further including determining the calculated factoring ratio as the weighted ratio of current nominal data to physical data based on at least one storage capacity threshold and a used storage space currently physically consumed by one of backup and replication data.

7. The computer-implemented method of claim 5 , further including, defining the remaining space as the maximal nominal estimated space minus a current nominal space in the computing storage environment.

8. The computer-implemented method of claim 5 , wherein calculating the maximal nominal estimated space is performed by multiplying a maximal physical space by the calculated factoring ratio.

Assignees

• IBM

Inventors

• Akirav Shay H
• Caro Aviv
• Drobchenko Elena
• Ekshtein Asaf
• Hepner Dov N
• Leneman Ofer
• Taub Tzafrir Z

Classifications

• G06F11/1453 Primary

  using de-duplication of the data · CPC title

• G06F11/1448

  Management of the data involved in backup or backup restore · CPC title

• G06F11/2053

  where persistent mass storage functionality or persistent mass storage control functionality is redundant (error detection or correction in information storage based on relative movement between record carrier and transducer G11B20/18) · CPC title

• G06F3/0619 Primary

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F11/1458

  Management of the backup or restore process · CPC title