Wireless Scheduling Metric Using Status Variables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in effectively determining which terminals should transmit or receive packets in packet-based networks, particularly in next-generation mobile communication systems like LTE, where resource allocation and quality of service (QoS) management are complex due to varying user requirements and resource shortages.

Innovation Solution

A method and apparatus for scheduling terminals in a wireless communication system that uses status variables to determine a scheduling metric, considering factors like throughput fairness, delay QoS, and minimum data rate, to optimize resource allocation and ensure efficient packet transmission and reception.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If resource allocation is optimized for throughput, then network utility increases, but fairness among terminals deteriorates

Engineering Contradiction:
Improvenetwork utilityVSAvoidfairness among terminals
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent introduces status variables that dynamically change parameters based on terminal conditions. The first status variable changes based on data amount allocated, and the second status variable changes based on scheduling chance allocated. These parameter changes allow the system to adapt resource allocation to achieve both high network utility and fairness by adjusting allocation based on current terminal states rather than using fixed allocation rules.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements feedback mechanisms where the base station determines status variables based on terminal information and previous scheduling decisions. The first status variable receives feedback from data amount allocation, and the second status variable receives feedback from scheduling chance allocation. This feedback loop enables the system to continuously adjust resource allocation to maintain both high network utility and fairness among terminals.

Inventive Principle:
Principle #23Feedback

2Reliability

If QoS requirements are strictly enforced, then service quality improves, but resource allocation flexibility deteriorates

Engineering Contradiction:
ImproveQoS guaranteeVSAvoidresource allocation flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent makes the resource allocation system dynamic by introducing status variables that adapt to changing terminal conditions and QoS requirements. The first status variable adapts to data amount allocation needs, and the second status variable adapts to scheduling chance requirements. This dynamic approach allows the system to enforce QoS guarantees while maintaining flexibility to adjust resource allocation based on real-time network conditions and terminal requirements.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10356799B2Scheduling method and apparatus of wireless communication system
Publication Date: 2019.07.16 SAMSUNG ELECTRONICS CO LTD
  • US10356799B2 patent drawing
  • US10356799B2 patent drawing
  • US10356799B2 patent drawing

AI summary

A method and an apparatus for effectively determining a terminal which will transmit or receive packets in a packet-based wireless network are provided. The scheduling method of a base station of a wireless communication system includes determining a first status variable for an increment of whole network utility to data amount allocated to at least one terminal and a second status variable for an increment of the whole network utility to a scheduling chance allocated to the terminal, determining a scheduling metric based on the first and second status variables, and scheduling the at least one terminal based on the scheduling metric.