Ranking-Based Scheduling for Wireless QoS Compliance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems face challenges in dynamically allocating bandwidth to ensure Quality of Service (QoS) requirements, particularly in shared communication channels where radio link quality varies rapidly, leading to inconsistencies in bandwidth shares among traffic priority classes.

Innovation Solution

A ranking-based scheduling method that determines measured bandwidth share ratios and priority ranks for users based on achievable bit rates and QoS compliance, dynamically adjusting service priority weights to allocate transmission resources effectively across traffic classes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional scheduling strategies are used to allocate bandwidth dynamically, then system capacity is improved, but QoS compliance deteriorates due to rapid radio link quality variations

Engineering Contradiction:
Improvesystem capacityVSAvoidQoS compliance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where the scheduler continuously monitors actual bandwidth shares received by each traffic class and compares them against target bandwidth shares. Based on this feedback, the scheduler dynamically adjusts service priority weights for different traffic classes to correct deviations and ensure QoS compliance while maintaining system capacity.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces dynamic service priority weights that adapt to changing network conditions and actual bandwidth share deviations. Instead of using fixed priorities, the system continuously adjusts the weight assigned to each traffic class based on real-time performance measurements, allowing the scheduler to respond to rapid radio link quality variations and maintain both capacity and QoS compliance.

Inventive Principle:
Principle #15Dynamics

2Reliability

If service priority weights are adjusted dynamically to ensure QoS, then QoS compliance is improved, but scheduling complexity increases

Engineering Contradiction:
ImproveQoS complianceVSAvoidscheduling complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a self-adjusting scheduling mechanism where the system automatically monitors its own performance and corrects deviations without external intervention. The scheduler computes actual bandwidth shares, compares them to targets, and autonomously adjusts service priority weights based on predefined adjustment rules, reducing the need for complex external control mechanisms.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent changes the scheduling parameter (service priority weight) dynamically based on measured bandwidth share deviations. By adjusting this single key parameter according to simple proportional rules, the system achieves QoS compliance without introducing complex multi-parameter control algorithms, keeping the scheduling logic relatively simple while effective.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP2612534B1Scheduling multiple users on a shared communication channel in a wireless communication system
Publication Date: 2019.07.10 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • EP2612534B1 patent drawingFigure 1
  • EP2612534B1 patent drawingFigure 2
  • EP2612534B1 patent drawingFigure 3

AI summary

A scheduler for ranking-based scheduling of multiple users on a shared communication channel of a serving base station in a wireless communication system comprises a determiner (42), a priority ranker (44), a user selector (46) and a resource allocator (48). The determiner (42) is configured to determine, for each user of a given traffic class, measured bandwidth share ratios with respect to each of a number of other traffic classes. The priority ranker (44) is configured to determine, for each user, a priority rank based on i) achievable bit rate of the user according to reported channel quality, and ii) a quality of service component representing compliance of the measured bandwidth share ratios to corresponding target bandwidth share ratios. The user selector (46) is configured to select a subset of the users among those users having the highest priority ranks, and the resource allocator (48) is configured to allocate transmission resources of the base station to the selected subset of the users for transmission of user data on the shared communication channel.