Predictive Uplink Resource Allocation in GPRS Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing GPRS systems experience significant delays in acquiring uplink communication resources, particularly during poor wireless conditions, leading to substantial delays in uplink traffic due to the need to repeatedly establish and terminate Temporary Block Flows (TBFs, which can take up to 5 seconds.

Innovation Solution

The system predicts when a mobile station will need uplink resources by monitoring its activity patterns and transmitting assignment messages proactively, reducing the need for round-trip delays by sending frequent Packet Uplink Assignments (PUAs) even when no data is being sent, and aborting predictive TBFs if no data is received, thus enabling immediate resource allocation upon request.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the mobile station establishes a UL TBF and starts counting down soon after it reaches BS_CV_MAX number of blocks remaining to be transmitted, then the network can realize that the uplink data transfer is ending and better utilize uplink resources, but the mobile station cannot append more RLC data blocks with new data into the same uplink TBF and must terminate and re-establish the TBF to send new data

Engineering Contradiction:
Improveuplink resource utilization efficiencyVSAvoidability to send new data in existing TBF
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The network performs preliminary action by proactively transmitting Packet Uplink Assignment (PUA) messages to the mobile station before the mobile station actually needs to send new data. The network monitors the countdown value and predicts when the mobile station will need to send new data, preemptively establishing the uplink TBF in advance so that when new data arrives, the mobile station can immediately start transmitting without waiting for TBF establishment. This resolves the contradiction by allowing the network to optimize resource utilization while maintaining the ability to handle new data transmissions.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the mobile station sends channel request messages to establish UL TBF during ongoing DL TBF, then uplink resources can be allocated, but the round-trip delay between BTS and BSC/PCU causes delays ranging from 180 ms to 360 ms, and under poor wireless conditions can exceed 5 seconds

Engineering Contradiction:
Improveuplink resource allocation speedVSAvoidTBF establishment delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The network transmits PUA messages proactively before the mobile station sends channel request messages. By monitoring the countdown value and predicting when the mobile station will need uplink resources, the network preemptively allocates and establishes the uplink TBF. This eliminates the need for the mobile station to wait for the round-trip delay when new data needs to be sent, as the TBF is already established. The network initiates the resource allocation process in advance, significantly reducing the effective establishment delay.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The network continuously monitors the mobile station's transmission status and countdown value, using this feedback information to predict when the mobile station will need to send new data. Based on this feedback, the network dynamically adjusts its proactive PUA transmission timing to optimize the balance between resource allocation speed and avoiding unnecessary TBF establishments. This feedback mechanism enables the system to adapt to varying data transmission patterns and minimize establishment delays.

Inventive Principle:
Principle #23Feedback

3Loss of time

If the network sends frequent PUA messages proactively to reduce round-trip delays, then uplink resource acquisition time is reduced, but the network must monitor and manage multiple predictive TBFs and abort them if no data is received

Engineering Contradiction:
Improveresource acquisition timeVSAvoidnetwork management complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The network uses feedback from monitoring the mobile station's countdown value and transmission status to dynamically manage predictive TBFs. The feedback mechanism allows the network to adjust the proactive PUA transmission strategy based on actual mobile station behavior patterns. By continuously monitoring whether the mobile station sends data as predicted, the network can optimize the balance between frequent resource allocation and avoiding unnecessary TBF management overhead.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The network changes the parameter of PUA transmission timing from reactive (upon channel request) to proactive (predicted based on countdown value). By adjusting the timing parameter of PUA messages based on the mobile station's countdown progress and historical transmission patterns, the network optimizes resource acquisition speed while managing complexity through intelligent parameter adjustment rather than constant frequent transmissions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7342939B2Method and apparatus for predictively providing an uplink communication resource
Publication Date: 2008.03.11 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US7342939B2 patent drawing
  • US7342939B2 patent drawing
  • US7342939B2 patent drawing

AI summary

Various embodiments are described to address the need for an apparatus and method for providing uplink communication resources that reduce some of the existing delays in acquiring these resources. In general, they may involve a RAN (121) transmitting data to a remote unit (101) via a downlink communication resource. After transmitting the data and with no additional data ready for transmission, the RAN begins transmitting assignment messages to the remote unit for an uplink resource. However, these assignment messages are not transmitted in response to uplink resource requests from the remote unit. In addition to or alternatively, the RAN detects a regular pattern in uplink activity of the remote unit and then begins predicting, based on the pattern, when the remote unit will next need an uplink resource. When the remote unit is predicted to need an uplink resource, the RAN transmits an assignment message to the remote unit.