Multipath Transmission Control for Deadline-Aware Data Block Scheduling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing multipath transmission scheduling methods do not effectively consider deadlines for data blocks, leading to bandwidth waste and missed deadlines, which negatively impact user experience in applications like video conferencing and VR.

Innovation Solution

A multipath transmission control method and device that allocates transmission paths and timeslots to data blocks based on their heterogeneous attributes (deadlines, sizes, priorities) and current network conditions, and reschedules data blocks when sending conditions change.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If the path with the smallest delay is selected for data packet transmission, then the completion time of the data packet is reduced, but the data packets may miss the deadline of upper-layer application data

Engineering Contradiction:
Improvecompletion time of data packetVSAvoiddeadline meeting rate of data blocks
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent implements dynamic path selection by continuously monitoring network conditions and adjusting the scheduling of data blocks across multiple paths. Instead of statically selecting the fastest path, the system dynamically assigns data blocks to different paths based on current network state and deadline requirements, allowing the transmission strategy to adapt in real-time to maintain both speed and reliability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the scheduling parameters by introducing deadline-aware scheduling that considers not only path delay characteristics but also the deadline attributes of data blocks. The system modifies the selection criteria from purely delay-based to a composite metric that incorporates deadline urgency, block priority, and path conditions, thereby optimizing for deadline compliance rather than just minimum completion time.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If multiple blocks compete for paths with small delays to minimize single block completion time, then individual block transmission is optimized, but bandwidth is wasted and blocks fail to meet deadlines

Engineering Contradiction:
Improvetransmission speed of individual blockVSAvoidbandwidth utilization efficiency
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent segments the transmission of multiple data blocks across different network paths based on their deadline attributes and priority levels. Instead of having all blocks compete for the same fast path, the system divides the transmission load by assigning blocks to appropriate paths (fast or slow) according to their urgency, thereby reducing competition on congested paths and improving overall bandwidth utilization efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by matching specific data blocks with suitable transmission paths based on their individual characteristics. Urgent blocks with tight deadlines are assigned to fast paths, while less urgent blocks are routed to slower paths, optimizing the local transmission quality for each block-path pair rather than uniformly using the fastest path for all blocks.

Inventive Principle:
Principle #3Local quality

3Device complexity

If data blocks are transmitted without considering heterogeneous attributes, then transmission scheduling is simplified, but user experience is degraded due to missed deadlines

Engineering Contradiction:
Improvescheduling algorithm complexityVSAvoiduser experience quality
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent performs preliminary classification of data blocks by their heterogeneous attributes (deadline, priority, size) before transmission scheduling. By pre-categorizing blocks into different priority levels and assigning them to appropriate transmission paths in advance, the system simplifies the real-time scheduling decision-making process while ensuring that critical blocks receive appropriate transmission resources to meet deadlines.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12301468B2Multipath transmission control method and device oriented to deadlines of data blocks
Publication Date: 2025.05.13 TSINGHUA UNIVERSITY
  • US12301468B2 patent drawing
  • US12301468B2 patent drawing
  • US12301468B2 patent drawing

AI summary

A multipath transmission control method oriented to deadlines of data blocks, includes: allocating transmission paths and timeslots to multiple data blocks to be sent at a sender according to heterogeneous attributes of the multiple data blocks and current network conditions, wherein the heterogeneous attributes comprise deadlines, sizes and priorities of the multiple data blocks; determining whether sending condition changes; and when the sending condition changes, rescheduling the multiple data blocks to be sent.