Dynamic Packet Scheduling for UMTS Throughput and QoS Trade-offs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current packet scheduling strategies in UMTS networks fail to optimize the exploitation of available transmissive resources while ensuring quality of service and minimizing interference, as they either prioritize throughput or quality of service without considering the overall resource allocation effectively.

Innovation Solution

The proposed solution integrates Packet Scheduling (PS) and Transport Channel Type Switching (TCTS) algorithms within the Radio Resource Management (RRM) architecture, which estimates residual capacity, determines priorities based on service classes, and optimizes resource allocation to maximize throughput and minimize delay, while adapting to dynamic changes in network load and propagation conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If packet scheduling strategies prioritize throughput maximization, then data transmission efficiency is improved, but quality of service requirements and interference levels deteriorate

Engineering Contradiction:
ImprovethroughputVSAvoidquality of service
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements dynamic packet scheduling that adapts to changing network conditions by adjusting transmission parameters in real-time. The system monitors network load, propagation conditions, and QoS requirements dynamically, switching between different scheduling strategies (throughput-oriented, QoS-oriented, interference-managed) based on current state, thereby achieving both high throughput and reliable QoS satisfaction

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes transmission parameters such as power allocation, modulation schemes, and coding rates based on network conditions and QoS requirements. By dynamically adjusting these parameters, the system can optimize throughput when conditions permit while maintaining QoS guarantees and controlling interference levels

Inventive Principle:
Principle #35Parameter changes

2Reliability

If packet scheduling strategies prioritize quality of service requirements, then service reliability is improved, but throughput and resource utilization deteriorate

Engineering Contradiction:
Improvequality of serviceVSAvoidthroughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically switches between QoS-guaranteed scheduling and throughput-optimized scheduling based on network load and available resources. When resources are abundant, it relaxes QoS constraints to maximize throughput; when resources are constrained, it prioritizes QoS requirements, thereby achieving both goals under different conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies partial QoS enforcement by identifying which QoS parameters are critical and which can be relaxed. It provides excessive resource allocation only when necessary to meet QoS requirements, rather than always allocating maximum resources, thereby improving throughput while maintaining essential QoS levels

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If available transmissive resources are increased, then throughput is improved, but interference levels and resource allocation efficiency deteriorate

Engineering Contradiction:
ImprovethroughputVSAvoidinterference
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The system applies different transmission strategies to different users, channels, or time periods based on local conditions. By identifying and serving only those users or channels with favorable propagation conditions, it achieves high throughput without unnecessarily increasing interference to other users, thereby resolving the contradiction between resource utilization and interference generation

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7804798B2Method, system and computer program product for managing the transmission of information packets in a telecommunication network
Publication Date: 2010.09.28 TELECOM ITALIA SPA
  • US7804798B2 patent drawing
  • US7804798B2 patent drawing
  • US7804798B2 patent drawing

AI summary

To manage the transmission of information packets on channels of a telecommunications network, the packets are organised into user queues received in respective buffers, measuring the occupancy level of the buffers. The users are sorted into respective classes (RT, NRT) identified by the service mode requested. After determining the propagation conditions on the transmission channel respectively associated to said users, the priority in the transmission of the packets is determined, choosing the order in which the respective queues are visited as a function of: —a first level priority, linked to whether the users belong to the respective classes of service (RT, NRT), —a second level priority, linked to at least a parameter chosen between the level of occupancy of the respective buffer and the propagation conditions of the respective channel.