Deadline-Aware Scheduling for Wireless Packet Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional wireless communication systems do not effectively utilize packet expiration information at user equipment (UE), leading to dropped packets and increased latency due to inadequate scheduling techniques.

Innovation Solution

The system enables UEs to signal packet expiration times to the network, allowing the network to perform deadline-aware scheduling (DAS) by calculating and utilizing packet expiration information to optimize data packet transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional scheduling techniques (PF or RR) are used, then system resource sharing is supported, but packet expiration information is not taken into account resulting in dropped packets and increased latency

Engineering Contradiction:
Improvepacket delivery reliabilityVSAvoidpacket latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The UE provides feedback to the base station about packet expiration information (minimum, maximum, median, or mean expiration times). The base station uses this feedback to adjust scheduling decisions dynamically, ensuring packets are transmitted before expiration while optimizing resource utilization.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The scheduling algorithm changes its behavior based on packet expiration parameters. By calculating scheduling metrics that incorporate expiration information and adjusting scheduling priorities dynamically, the system ensures time-sensitive packets are transmitted promptly while maintaining overall system efficiency.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If packet expiration information is signaled to the network, then deadline-aware scheduling is enabled reducing dropped packets, but signaling overhead is introduced

Engineering Contradiction:
Improvepacket delivery reliabilityVSAvoidsignaling overhead
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent extracts only the essential expiration information (minimum, maximum, median, or mean values) from the complete set of packet expiration times and transmits only this aggregated data to the base station. This reduces signaling overhead while preserving the necessary information for deadline-aware scheduling decisions.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If scheduling decisions are made without packet expiration information, then scheduling complexity is reduced, but resource utilization efficiency decreases

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidscheduling complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The base station changes its scheduling parameters by incorporating expiration information into the scheduling metric calculation. The scheduling metric is modified to include expiration time as a factor, allowing the system to optimize resource allocation for time-sensitive traffic while maintaining compatibility with existing scheduling frameworks.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12206592B2Techniques for deadline-aware scheduling
Publication Date: 2025.01.21 QUALCOMM INC
  • US12206592B2 patent drawing
  • US12206592B2 patent drawing
  • US12206592B2 patent drawing

AI summary

Methods, systems, and devices for wireless communications are described. A user equipment (UE) may be configured to generate a set of data packets that are to be transmitted to a base station, where each data packet of the set of data packets is associated with a respective packet expiration time. The UE may transmit an indication of packet expiration information associated with the set of data packets, where the packet expiration information is based on a set of packet expiration times associated with the set of data packets. The UE may receive, from the base station, scheduling information associated with at least a subset of the set of data packets, where the scheduling information is based on the packet expiration information. The UE may then transmit at least one data packet of the subset data packets to the base station in accordance with the scheduling information.