Wireless Base Station Scheduling Overload Under-Load QoS

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in scheduling traffic to meet varying quality of service (QoS) requirements for multiple terminals across multiple carriers, especially in managing overload and under-load states effectively to maximize utility and achieve average delay and minimum data rate QoS.

Innovation Solution

A method and apparatus for a base station that receives feedback information from terminals to schedule them based on channel state and QoS requirements, distinguishing between overload and under-load states to adjust throughput and satisfy QoS, using a transceiver and processor to prioritize terminals and manage resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the base station services all terminals with high traffic priority, then the throughput for overloaded terminals is improved, but the delay QoS for under-loaded terminals deteriorates

Engineering Contradiction:
ImprovethroughputVSAvoiddelay QoS
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies local quality by differentiating scheduling strategies for different terminal groups based on their load states. Overloaded terminals receive throughput-optimized scheduling while under-loaded terminals receive delay-optimized scheduling, allowing each group to receive appropriate service quality tailored to its specific needs rather than applying a uniform scheduling approach to all terminals

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamics by dynamically adjusting scheduling priorities based on real-time feedback information about terminal load states. The base station continuously monitors traffic amounts and packet ratios, then adapts the scheduling strategy accordingly - shifting between throughput-maximizing and delay-minimizing approaches as terminal conditions change, enabling the system to respond flexibly to varying network conditions

Inventive Principle:
Principle #15Dynamics

2Reliability

If the base station allocates resources to satisfy QoS for each terminal, then the delay QoS for under-loaded terminals is improved, but the total utility of the system deteriorates due to resource waste

Engineering Contradiction:
Improvedelay QoSVSAvoidtotal utility
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies partial action by providing delay QoS guarantees only to under-loaded terminals that actually need them, rather than applying uniform QoS protection to all terminals. This selective approach ensures that resources are not wasted on terminals that are already receiving adequate service, while still protecting those that require delay guarantees, achieving a balance between reliability and efficiency

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If the base station schedules terminals without considering load state differentiation, then the scheduling complexity is reduced, but the ability to maximize utility and satisfy QoS deteriorates

Engineering Contradiction:
Improvescheduling complexityVSAvoidsystem utility
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies segmentation by dividing the terminal population into distinct groups based on their load states - overloaded terminals versus under-loaded terminals. This segmentation allows the base station to apply different scheduling criteria to each group, improving overall system utility by matching scheduling strategies to terminal conditions while maintaining manageable complexity through clear classification rules

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3544357B1Method and apparatus for scheduling in wireless communication system
Publication Date: 2022.02.09 SAMSUNG ELECTRONICS CO LTD
  • EP3544357B1 patent drawingFigure 1
  • EP3544357B1 patent drawingFigure 2
  • EP3544357B1 patent drawingFigure 3

AI summary

The present disclosure provides a method and an apparatus for scheduling traffic in a wireless communication system. A method for a base station operating in a wireless communication system according to an embodiment of the present disclosure comprises the steps of: receiving feedback information from a plurality of terminals; and scheduling the plurality of terminals based on the feedback information, wherein the step of scheduling the plurality of terminals includes a step of scheduling so as to reduce throughput of terminals in a first group of the plurality of terminals that are in an overload state, and to satisfy delay-based quality of service (QoS) of terminals in a second group of the plurality of terminals that are in under-load state. As a result, the total utility of all the terminals can be maximised, a delay-based QoS with respect to all the terminals can be achieved on average, and a minimum data rate-based QoS can be achieved on average.