Multi-Carrier Multi-Cell Scheduling via Segmented Parallel Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-carrier multi-cell scheduling for carrier aggregation systems, existing technologies face challenges in reducing scheduling time and complexity, particularly when dealing with varying cell coverage and channel environments, leading to increased scheduling time and complexity as the number of carriers and cells increases.

Innovation Solution

A communication method and apparatus that reuse existing single carrier single cell schedulers by obtaining a mapping relation between cells and carriers, distributing data based on scheduling information, and using reference values to determine data distribution thresholds and ratios for efficient data allocation across multiple cells and carriers, allowing for parallel processing of schedulers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a multi-carrier multi-cell scheduler is implemented to support carrier aggregation, then data transmission rate is improved, but scheduling time and complexity increase

Engineering Contradiction:
Improvedata transmission rateVSAvoidscheduling time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the multi-carrier multi-cell scheduling problem into multiple independent single-carrier single-cell scheduling sub-problems. Each component carrier and cell combination is scheduled independently by dedicated schedulers, allowing parallel processing. This segmentation reduces the overall scheduling time while maintaining the ability to support multiple carriers and cells for high data transmission rates.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of parallel processing by deploying multiple scheduler instances simultaneously, each handling a specific carrier-cell combination. This transforms the sequential scheduling approach into a parallel architecture, where scheduling operations occur across multiple dimensions (different carriers and cells) concurrently, thereby reducing total scheduling time while supporting carrier aggregation for enhanced throughput.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If a multi-carrier multi-cell scheduler is implemented to support carrier aggregation, then data transmission rate is improved, but system complexity increases

Engineering Contradiction:
Improvedata transmission rateVSAvoidscheduling complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the complex multi-carrier multi-cell scheduling system into multiple simpler single-carrier single-cell scheduler modules. Each module handles a specific carrier and cell combination independently, reducing the complexity within each module. The overall system complexity is managed through this modular segmentation, allowing high data transmission rates without requiring a single overly complex centralized scheduler.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates universal scheduler modules that can be replicated and configured for different carrier-cell combinations. Each scheduler module follows the same standardized structure and logic, making them interchangeable and easier to manage. This universality reduces system complexity by avoiding custom-designed schedulers for each carrier aggregation scenario, while still supporting diverse carrier and cell configurations for high throughput.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Ease of manufacture

If existing single carrier single cell schedulers are reused for multi-carrier multi-cell scheduling, then implementation cost is reduced, but scheduling efficiency may deteriorate

Engineering Contradiction:
Improveimplementation easeVSAvoidscheduling efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent segments the scheduling task into multiple independent units that can each be handled by existing single-carrier single-cell scheduler implementations. This segmentation allows direct reuse of proven scheduler code and logic for each carrier-cell combination, reducing implementation cost and complexity. The segmented approach maintains scheduling efficiency through parallel execution of these reused components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent prepares the system by establishing mapping relations between carriers and cells in advance, and by configuring multiple scheduler instances with appropriate parameters before actual scheduling begins. This preliminary setup enables the reuse of existing scheduler implementations without requiring complex runtime adaptations, maintaining both implementation ease and scheduling efficiency through pre-configured parallel processing.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10231255B2Apparatus and method for effective multi-carrier multi-cell scheduling in mobile communication system
Publication Date: 2019.03.12 SAMSUNG ELECTRONICS CO LTD
  • US10231255B2 patent drawing
  • US10231255B2 patent drawing
  • US10231255B2 patent drawing

AI summary

Disclosed are an apparatus and a method for providing effective scheduling of resources of each cell and each carrier to a User Equipment (UE) when there are a plurality of cells and carriers in a carrier aggregation mobile communication system. A communication method of a Base Station (BS) includes: obtaining a mapping relation between a cell and a carrier for each UE; receiving scheduling information for each cell; distributing data of each UE to one of cells corresponding to UEs by using the mapping relation between the carrier and the cell and the scheduling information for each cell; and scheduling the distributed data. When a multi-carrier multi-cell scheduler to which a carrier aggregation technology is applied is implemented, the existing single carrier single cell scheduler can be re-used and the time required for the scheduling can be reduced by processing schedulers in parallel.