Adaptive Data Compression Based on Network Link Characteristics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for online content delivery leads to significant data transfer between datacenters, saturating network bandwidth and underutilizing other resources, making it essential to optimize network bandwidth usage while considering system resource utilization.

Innovation Solution

Implementing control circuitry in network systems to determine data link characteristics and select appropriate compression algorithms based on these characteristics, compression strength, and system resource utilization to compress data efficiently, thereby reducing bandwidth requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is compressed using compression algorithms, then network bandwidth usage is reduced, but system resources (processor, memory) are consumed

Engineering Contradiction:
Improvenetwork bandwidth usageVSAvoidsystem resource utilization
Core Design Contradiction:
Quantity of substanceVSUse of energy by moving object

Solution Approach 1:

The system dynamically changes compression parameters by selecting different compression algorithms and adjusting compression levels based on data link characteristics and current system resource availability. This allows optimization of the trade-off between bandwidth reduction and resource consumption by adapting compression intensity to prevailing conditions.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The compression system operates dynamically by continuously monitoring data link characteristics and system resource utilization, then adjusting compression algorithm selection and parameters in real-time. This dynamic adaptation enables the system to maintain optimal performance across varying network and computational conditions.

Inventive Principle:
Principle #15Dynamics

2Productivity

If multiple compression algorithms are evaluated and selected based on data link characteristics, then compression efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidalgorithm selection complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system manages complexity by parameterizing algorithm selection based on data link characteristics such as bandwidth, latency, and error rates. Rather than implementing complex decision logic, the system uses characteristic parameters to directly select from a predefined set of compression algorithms optimized for different link conditions.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system employs a library of pre-analyzed compression algorithms where each algorithm's performance characteristics have been预先 determined. This eliminates the need for real-time analysis and selection complexity, as the system simply matches current data link characteristics to pre-characterized algorithm profiles.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS9172771B1System and methods for compressing data based on data link characteristics
Publication Date: 2015.10.27 GOOGLE LLC
  • US9172771B1 patent drawing
  • US9172771B1 patent drawing
  • US9172771B1 patent drawing

AI summary

Systems and methods for compressing data in a network system communicated across a network are discussed. The network system may determine a data link characteristic for a data link between a source and a destination. A compression algorithm may be selected from among a plurality of compression algorithms based on the data link characteristic. A chunk of data may be compressed, using the selected compression algorithm, to be communicated over the data link. A compression ratio of the compressed chunk and the chunk uncompressed may be compared to a compression threshold. The compressed chunk may be provided, using the control circuitry, if the compression ratio is greater or equal to the compression threshold. The chunk uncompressed may be provided if the first compression ratio is less than to the first compression threshold.