Probe Uplink Resource Allocation for Wireless Queuing Delay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication systems, such as WiMAX and 3GPP-LTE, face challenges in aligning application output and uplink resource allocation, leading to undesirable time delays for real-time applications like VoIP and gaming, as the serving base station lacks ideal information on application packet arrival at the MAC layer of subscriber stations.

Innovation Solution

Implementing probe uplink resource allocations between periodic allocations to gather information on queue sizes and optimal transmission times, allowing the base station to adjust subsequent periodic allocations and reduce queuing delays by synchronizing with the optimal probe allocation time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If periodic uplink resource allocations are used in shared UL channel, then resource allocation efficiency is improved, but time delay between packet entry and exit from MAC layer queue increases

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidqueuing delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The base station performs preliminary actions by scheduling probe uplink resource allocations between periodic allocations to gather information on queue sizes and optimal transmission times. This advance information gathering allows the base station to proactively adjust subsequent periodic allocations, performing the useful action of delay reduction before the actual data transmission occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system transitions from static periodic resource allocations to dynamic allocations by introducing probe allocations that gather real-time queue information. The base station dynamically adjusts the timing and size of subsequent periodic allocations based on observed queue characteristics, making the resource allocation adaptive rather than fixed.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If probe uplink resource allocations are scheduled between periodic allocations, then information on queue sizes is obtained, but device complexity increases

Engineering Contradiction:
Improvequeue size information accuracyVSAvoidscheduling complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Instead of continuously monitoring all queue characteristics, the system uses partial action by scheduling limited probe allocations at specific intervals between periodic allocations. This provides sufficient information for effective scheduling decisions without the excessive complexity of continuous monitoring, achieving the right balance between measurement precision and system complexity.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of operation

If periodic uplink resource allocations are used, then resource allocation is simplified, but alignment with application output timing is poor

Engineering Contradiction:
Improveresource allocation simplicityVSAvoidtiming misalignment
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system implements feedback by using probe uplink resource allocations to gather information on queue sizes and optimal transmission times. This feedback loop allows the base station to adjust subsequent periodic allocations based on actual observed conditions, improving timing alignment with application output while maintaining the overall simplicity of periodic allocation structure.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9635650B2Techniques for aligning application output and uplink resource allocation in wireless communication systems
Publication Date: 2017.04.25 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US9635650B2 patent drawing
  • US9635650B2 patent drawing
  • US9635650B2 patent drawing

AI summary

A technique for reducing a time delay between an application output at a subscriber station and uplink resource allocation for the subscriber station includes scheduling, between periodic uplink resource allocations, one or more probe uplink resource allocations for the subscriber station. Next, respective information in at least one of the one or more probe uplink resource allocations is received at an access point. Finally, subsequent periodic uplink resource allocations are scheduled based on at least one of the one or more probe uplink resource allocations.