Delay Prediction Device for Dynamic Retransmission Wait Time

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing techniques for predicting communication delay in IP networks struggle to accurately forecast sudden increases in delay time, leading to inefficiencies in retransmission and throughput, particularly in remote control systems where sudden changes can result in unintended device movements.

Innovation Solution

A delay prediction device that estimates the probability distribution of communication delays by distinguishing between low and high delay states, using measured data to predict future delays through a Markov process-based approach, allowing for more accurate anticipation of communication delays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a fixed wait time is used for packet retransmission, then the system is simple to operate, but throughput deteriorates when communication delay varies

Engineering Contradiction:

Improvesimplicity of retransmission controlVSAvoidthroughput

Core Design Contradiction:

Ease of operationVSProductivity

Solution Approach 1:

The patent applies dynamics by transitioning from a fixed wait time to a dynamic wait time that adapts to changing communication conditions. The retransmission wait time is adjusted based on predicted future communication delays, allowing the system to optimize throughput while maintaining operational simplicity through automated adaptation.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent implements preliminary action by predicting future communication delays before retransmission decisions are made. By analyzing past delay patterns and forecasting future delays, the system prepares optimal wait times in advance, preventing throughput deterioration before it occurs.

Inventive Principle:

Principle #10Preliminary action

2Speed

If retransmission wait time is shortened, then response speed improves, but wasteful retransmission increases

Engineering Contradiction:

Improveresponse speedVSAvoidwasteful retransmission

Core Design Contradiction:

SpeedVSLoss of energy

Solution Approach 1:

The patent applies feedback by continuously monitoring actual communication delays and using this information to refine predictions of future delays. This feedback loop enables the system to accurately determine optimal wait times, reducing both wasteful retransmissions and delayed responses by adapting to real network conditions.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The patent implements parameter changes by dynamically adjusting the retransmission wait time parameter based on predicted communication delays. Instead of using a fixed parameter, the system modifies this critical parameter in response to changing network conditions, optimizing both speed and energy efficiency.

Inventive Principle:

Principle #35Parameter changes

3Reliability

If retransmission wait time is extended, then communication reliability improves, but throughput deteriorates

Engineering Contradiction:

Improvecommunication reliabilityVSAvoidthroughput

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent resolves this contradiction by making the wait time dynamic rather than fixed. By predicting future communication delays and adjusting wait times accordingly, the system maintains reliability when delays are likely while avoiding unnecessary delays when the network is stable, thus preserving throughput.

Inventive Principle:

Principle #15Dynamics

4Adaptability or versatility

If public line information is used, then network accessibility improves, but prediction accuracy deteriorates due to lack of user-specific data

Engineering Contradiction:

Improvenetwork accessibilityVSAvoidprediction accuracy

Core Design Contradiction:

Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent applies self-service by having each user device independently collect and analyze its own communication delay data. Instead of relying on centralized public line information that lacks user-specific details, the system enables devices to self-monitor and self-predict their own delay patterns, significantly improving prediction accuracy while maintaining broad network accessibility.

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS11095527B2Delay prediction device, delay prediction system, delay prediction method, and recording medium

Publication Date: 2021.08.17 NEC CORP

AI summary

Provided is a delay prediction device for predicting a future communication delay with high accuracy based on past communication delay data. Delay prediction device includes: a low delay distribution estimation unit that estimates a probability distribution of a first communication delay state by using a result of measuring a communication delay of a packet in a network; identification unit that identifies whether a state of the communication delay is the first communication delay state or a second communication delay state in which the communication delay is greater than the communication delay in the first communication delay state; high delay distribution estimation unit that estimates a probability distribution of the second communication delay state; and delay distribution prediction unit that predicts a probability distribution of a future communication delay, based on a probability distribution of the first communication delay state and a probability distribution of the second communication delay state.