Adaptive compression

• US 8,275,909 B1
• Filed: 03/16/2006
• Issued: 09/25/2012
• Est. Priority Date: 12/07/2005
• Status: Active Grant

• Current Assignee: F5 Networks, Inc. (F5 Incorporated)
• Original Assignee: F5 Networks, Inc. (F5 Incorporated)
• Inventors: Rothstein, Jesse Abraham
• Primary Examiner(s): Moise, Emmanuel L
• Assistant Examiner(s): Ashraf, Waseem
• Application Number:
  US11/376,913
• Time in Patent Office: 2,385 Days
• Field of Search: 709/247, 375/240
• US Class Current: 709/247
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

A method, system, and apparatus are directed towards compression of content. A portion of content may be compressed using a compression mode. One or more criteria may be evaluated. Based on the evaluated criteria, a decision is made as to whether to select a different compression mode. If selected, the different compression mode may be used to compress another portion of the content. Additional compression modes may be selected and used to compress the content.

Claims

1. A network device for communicating a file over a network, comprising:

a transceiver to send and receive data over the network; and

a compression component that is programmed to perform actions comprising;

receiving the file;

compressing a first portion of the file using a first compression mode;

evaluating a criteria comprising a normalized weighting of a combination of at least a system load metric and a data compression ratio metric, the normalization being such that no one metric dominates the criteria;

selectively selecting a second compression mode and compressing a second portion of the file based on the evaluation of the criteria, wherein the second compression mode is different from the first compression mode; and

sending the compressed first portion of data and the compressed second portion of data over the network with an expected file length that is computed based in part on a combination of the compressed portions of the data and an uncompressed portion of the data;

the uncompressed portion to be subsequently compressed prior to a subsequent transmission.

2. The network device of claim 1, wherein the criteria further comprises a normalized data compression ratio.

3. The network device of claim 1, wherein the criteria further comprises a normalized processor load.

4. The network device of claim 1, wherein the criteria further comprises a normalized ratio of memory that is being used as compared with a total memory for the network device.

5. The network device of claim 1, wherein the second compression mode is an identity compression mode, further comprising selecting the second compression mode at least partially based on the compression ratio achieved by compressing the first portion of the file.

6. The network device of claim 1, wherein the first compression mode uses maximum compression.

7. The network device of claim 1, further comprising after compressing the second portion of the file, performing another evaluation of the criteria and selectively selecting a third compression mode different from the first and second compression mode, based on the other evaluation of the criteria.

8. The network device of claim 1, further comprising after compressing the second portion of the file, performing another evaluation of the one or more criteria and selectively selecting the first compression mode, based on the other evaluation of the one or more criteria.

9. The network device of claim 1, wherein the criteria further comprises a measure of processing capacity of two or more network devices.

10. An apparatus for managing a communication between a client and a server, comprising:

a transceiver to send and receive a file over the network;

means to perform actions comprising;

receiving the file;

compressing a first portion of the file using a first compression mode;

evaluating a criteria comprising a normalized weighting of a combination of at least a system load metric and a data compression ratio metric, the normalization being such that no one metric dominates the criteria;

selectively selecting a second compression mode and compressing a second portion of the file based on the evaluation of the criteria, wherein the second compression mode is different from the first compression mode; and

means for transmitting the compressed first portion of data and the compressed second portion of data over the network with an expected file length that is computed based in part on a combination of the compressed portions of the data and an uncompressed portion of the data;

the uncompressed portion to be subsequently compressed prior to a subsequent transmission.

11. The apparatus of claim 10, wherein one of the at least two compression modes is an identity compression mode.

12. The apparatus of claim 10, wherein the means for compressing selectively employs multiple compression modes at least partially based further on a ratio of memory that is being used for compression as compared with total memory of the apparatus.

13. The apparatus of claim 10, wherein the means for compressing includes program instructions for evaluating a compression ratio resulting from use of a first compression mode and selectively selecting a second compression mode, faster than the first compression mode, based on whether the compression ratio is below a threshold level.

14. The apparatus of claim 10, wherein the means for compressing comprises:

a processor; and

program instructions for;

compressing a portion of the file by using a first compression mode of the multiple compression modes; and

if the processor load exceeds a threshold level, employing a second compression mode of the multiple compression modes to compress at least a portion of the file, the second compression mode being faster than the first compression mode.

15. A method of sending data over a network, comprising:

receiving the data comprising at least a first portion, a second portion, and a third portion;

selecting a first compression mode to be a current compression mode;

compressing the first portion of the data by using the current compression mode;

after compressing the first portion of the data, evaluating a criteria comprising a normalized weighing of a combination of a processor load metric and a data compression metric, the normalization being such that no one metric dominates the criteria, and selectively selecting a second compression mode to be the current compression mode based on the evaluation of the criteria;

after evaluating the criteria, compressing the second portion of the data by using the current compression mode; and

sending the compressed first portion of data and compressed second portion of data over the network with an expected file length that is computed based in part on a combination of the compressed portions of the data and an uncompressed portion of the data;

the uncompressed portion to be subsequently compressed prior to a subsequent transmission.

16. The method of claim 15, further comprising, after compressing the first portion of the data, evaluating a compression ratio associated with the first portion of data and selectively selecting the second compression mode based on the compression ratio.

17. The method of claim 15, wherein the combination of normalized metrics further includes a normalized metric indicating a ratio of memory that is being used for compression compared with a total memory.

18. An apparatus having computer-executable instructions for performing the method of claim 15.