TCP Congestion Control via Dynamic Window Adjustment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing TCP congestion control designs focus on maximizing throughput without considering delay time, which is a critical performance indicator, and fail to adapt to changing network states effectively.

Innovation Solution

A method and apparatus that determine the maximum transmission rate and adjust the congestion window size to ensure a high transmission rate while maintaining low delay time, by setting a threshold transmission rate as a predetermined ratio of the maximum transmission rate and using proportional-integral or proportional schemes to adjust the congestion window size based on current and threshold transmission rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the congestion window size is increased to maximize throughput, then the transmission rate is improved, but the delay time increases

Engineering Contradiction:
ImprovethroughputVSAvoiddelay time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies dynamics by making the congestion window adjustment adaptive rather than static. The congestion window size is dynamically adjusted based on real-time network conditions, specifically using proportional-integral (PI) control to respond to changes in transmission rate and delay time, allowing the system to optimize throughput while controlling delay under varying network states

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of congestion window size based on control parameters (transmission rate and delay time). By using PI control, the system calculates the optimal congestion window size through parameter adjustments that balance throughput maximization with delay time control, resolving the contradiction between these two performance metrics

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the congestion window size is increased rapidly to achieve high transmission rate, then productivity is improved, but the system becomes unstable under changing network conditions

Engineering Contradiction:
Improvetransmission rateVSAvoidsystem stability
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The patent implements feedback control by continuously monitoring network conditions (transmission rate and delay time) and using this information to adjust the congestion window size. The proportional-integral control mechanism uses feedback from current network state to determine optimal window adjustments, ensuring stable system performance even when network conditions change rapidly

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system transitions from static congestion control to dynamic adaptation. The congestion window size is not fixed or simply increased but is continuously adjusted based on real-time feedback, allowing the system to maintain stability while responding to changing network conditions and achieving sustained high transmission rates

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10492097B2Method and apparatus for controlling congestion in communication system
Publication Date: 2019.11.26 SAMSUNG ELECTRONICS CO LTD
  • US10492097B2 patent drawing
  • US10492097B2 patent drawing
  • US10492097B2 patent drawing

AI summary

The present disclosure relates to a 5G or a pre-5G communication system for supporting a higher data transmission rate than a 4G communication system such as LTE. A method for controlling TCP congestion in a communication system provided in the present disclosure comprises the steps of: determining the maximum transmission rate of a network, while increasing the size of a congestion window at a predetermined time interval; determining a threshold transmission rate which is determined by a preset ratio with regard to the determined maximum transmission rate; and adjusting the size of the congestion window such that the current transmission rate is not less than the threshold transmission rate and the delay time is no longer than the maximum allowable delay time.