Adaptive compression and transmission for big data migration

Patent metadata

Field	Value
Publication number	US-9521218-B1
Application number	US-201615002421-A
Country	US
Kind code	B1
Filing date	Jan 21, 2016
Priority date	Jan 21, 2016
Publication date	Dec 13, 2016
Grant date	Dec 13, 2016

Abstract

A method for optimizing migration efficiency of a data file over network is provided. Specifically, a total time of compression time of the data file, transfer time of the data file over the network, and decompression time of the data file, is minimized by adaptively selecting compression methods to compress each data block of the data file. For selecting a compression method for a data block, information entropy of the data block is analyzed, and a real status of computing and system resources is considered. Further, trade-off among the resource usage, compassion speed and compression ratio is made to calculate an optimized transmission solution over the network for each data block of the data file.

First claim

What is claimed is:

1. A method, the method comprising:
identifying an information entropy of a first data block having a block size;
receiving a real-time resource status of a system, wherein the system includes a first computer, a second computer, and a communication channel having a bandwidth between the first computer and the second computer;
determining a first preferred compression method to compress the first data block based at least in part on the information entropy and the real-time resource status;
generating a compressed first data block according to the first preferred compression method;
transferring the compressed first data block over the communication channel from the first computer to the second computer; and
decompressing the compressed first data block upon arriving at the second computer.

2. The method of claim 1 , wherein the real-time resource status of a system includes available resource of central processing unit (CPU) of the first computer, available resource of memory of the first computer, available resource of CPU of the second computer, available resource of memory of the second computer, and available resource of the bandwidth of the communication channel.

3. The method of claim 1 , wherein the first preferred compression method includes an algorithm and an algorithm parameter.

4. The method of claim 1 , wherein the step of determining a first preferred compression method is performed by using a member of the group consisting of:
the information entropy of the first data block,
the block size of the first data block,
the real-time status of the system,
the bandwidth of the communication channel,
a predicted compression rate (PCR) of the first data block,
a predicted compression time (PCT) of the first data block,
a predicted transfer time (PTT) of the first data block, and
a predicted decompress time (PDT) of the first data block.

5. The method of claim 4 , further comprising:
identifying, for the first data block, a real compression rate (RCR), a real compression time (RCT), a real transfer time (RTT), and a real decompression time (RDT).

6. The method of claim 5 , further comprising:
determining a distance (D) between the PCT, the PTT, the PDT, and the RCT, the RTT, the RDT.

7. The method of claim 6 , further comprising:
determining, for a second data block, a second preferred compression method in response to the distance being greater than a preset threshold.

8. A computer program product comprising a non-transitory computer readable storage medium having a set of instructions stored therein which, when executed by a processor, causes the processor to compress adaptively and transmit big data by:
identifying an information entropy of a first data block having a block size;
receiving a real-time resource status of a system, wherein the system includes a first computer, a second computer, and a communication channel having a bandwidth between the first computer and the second computer;
determining a first preferred compression method to compress the first data block based at least in part on the information entropy and the real-time resource status;
generating a compressed first data block according to the first preferred compression method;
transferring the compressed first data block over the communication channel from the first computer to the second computer; and
decompressing the compressed first data block upon arriving at the second computer.

9. The computer program product of claim 8 , wherein the real-time resource status of a system includes available resource of central processing unit (CPU) of the first computer, available resource of memory of the first computer, available resource of CPU of the second computer, available resource of memory of the second computer, and available resource of the bandwidth of the communication channel.

10. The computer program product of claim 8 , wherein the first preferred compression method includes an algorithm and an algorithm parameter.

11. The computer program product of claim 8 , wherein the step of determining a first preferred compression method is performed by using a member of the group consisting of:
the information entropy of the first data block,
the block size of the first data block,
the real-time status of the system,
the bandwidth of the communication channel,
a predicted compression rate (PCR) of the first data block,
a predicted compression time (PCT) of the first data block,
a predicted transfer time (PTT) of the first data block, and
a predicted decompress time (PDT) of the first data block.

12. The computer program product of claim 11 , further comprising:
identifying for the first data block a real compression rate (RCR), a real compression time (RCT), a real transfer time (RTT), and a real decompression time (RDT).

13. The computer program product of claim 12 , further comprising:
determining a distance (D) between the PCT, the PTT, the PDT, and the RCT, the RTT, the RDT.

14. The computer program product of claim 13 , further comprising:
determining for a second data block a second preferred compression method in response to the distance being greater than a preset threshold.

15. A computer system comprising:
a processor set; and
a computer readable storage medium;
wherein:
the processor set is structured, located, connected, and/or programmed to run program instructions stored on the computer readable storage medium; and

the program instructions which, when executed by the processor set, cause the processor set to compress adaptively and transmit big data by:
identifying an information entropy of a first data block having a block size;
receiving a real-time resource status of a system, wherein the system includes a first computer, a second computer, and a communication channel having a bandwidth between the first computer and the second computer;
determining a first preferred compression method to compress the first data block based at least in part on the information entropy and the real-time resource status;
generating a compressed first data block according to the first preferred compression method;
transferring the compressed first data block over the communication channel from the first computer to the second computer; and
decompressing the compressed first data block upon arriving at the second computer.

16. The computer system of claim 15 , wherein the first preferred compression method includes an algorithm and an algorithm parameter.

17. The computer system of claim 15 , wherein the step of determining a first preferred compression method is performed by using a member of the group consisting of:
the information entropy of the first data block,
the block size of the first data block,
the real-time status of the system,
the bandwidth of the communication channel,
a predicted compression rate (PCR) of the first data block,
a predicted compression time (PCT) of the first data block,
a predicted transfer time (PTT) of the first data block, and
a predicted decompress time (PDT) of the first data block.

18. The computer system of claim 17 , further comprising:
identifying for the first data block a real compression rate (RCR), a real compression time (RCT), a real transfer time (RTT), and a real decompression time (RDT).

19. The computer system of claim 18 , further comprising:
determining a distance (D) between the PCT, the PTT, the PDT, and the RCT, the RTT, the RDT.

20. The computer system of claim 19 , fur

Assignees

• IBM

Inventors

• Fan Liya
• Hu Yong Deng
• Huang He Yuan
• Tian Chen
• Wang Jian
• Yan Zhe
• Zhang Ke

Classifications

• H04L69/04 Primary

  Protocols for data compression, e.g. ROHC · CPC title

• H04L67/06

  specially adapted for file transfer, e.g. file transfer protocol [FTP] · CPC title

• H03M7/3059

  Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression · CPC title

• H03M7/40 Primary

  Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code · CPC title

• H03M7/607 Primary

  Selection between different types of compressors · CPC title