Data copy amount reduction in data replication
AssigneeInternational Business Machines Corporation
InventorsGang Lyu, Bo Zou, Yang Liu
Life of this patent
Estimating the term…
Abstract
Embodiments of the disclosure provide a computer-implemented method for data replication from a first storage to a second storage. In the method, data replication control blocks for data blocks stored in the first storage and needed to be transmitted may be generated. The data replication control blocks may be sorted in an ascending order of probabilities of expected overwrites of the respective data blocks. The data blocks may be transmitted from the first storage to the second storage according to the sorted data replication control blocks.
Claims18
A computer-implemented method for sorting data replication control blocks in an ascending order of probabilities of expected overwrites of respective data blocks stored in a first storage, comprising:
- creating a first queue that holds the data replication control blocks and a second queue;
- determining, in response to a write operation to a data block, a location of the data replication control block for a written data block;
- in response to determining that the data replication control block of the written data block is in the first queue:
- moving the data replication control block of the written data block to the second queue, and
- incrementing a write count of the written data block;
- and
- in response to determining that the data replication control block of the written data block is in the second queue:
- incrementing the write count of the written data block.
An apparatus, comprising:
- one or more processors;
- a memory coupled to at least one of the processors;
- and
- a set of computer program instructions stored in the memory and executed by at least one of the processors in order to perform actions of to sort data replication control blocks, stored in a first storage, in an ascending order of probabilities of expected overwrites of respective data blocks:
- creating a first queue that holds the data replication control blocks and a second queue;
- determining, in response to a write operation to a data block, a location of the data replication control block for a written data block;
- in response to determining that the data replication control block of the written data block is in the first queue:
- moving the data replication control block of the written data block to the second queue, and
- incrementing a write count of the written data block;
- and
- in response to determining that the data replication control block of the written data block is in the second queue:
- incrementing the write count of the written data block.
A computer program product, comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
- generate data replication control blocks for data blocks stored in a first storage and needed to be transmitted;
- sort the data replication control blocks in an ascending order of probabilities of expected overwrites respective data blocks;
- transmit the data blocks from the first storage to a second storage according to the sorted data replication control blocks
- creating a first queue that holds the data replication control blocks and a second queue;
- determining, in response to a write operation to a data block, a location of the data replication control block for a written data block;
- in response to determining that the data replication control block of the written data block is in the first queue:
- moving the data replication control block of the written data block to the second queue, and
- incrementing a write count of the written data block;
- and
- in response to determining that the data replication control block of the written data block is in the second queue:
- incrementing the write count of the written data block.
Dependencies are inferred from the claim text.