Terminal Access Scheduling via Cluster Coverage Ratios

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing access scheduling methods for terminals in communications systems have low accuracy, especially when dealing with massive services, due to reliance on geographic location or IP information, which may not be accurate.

Innovation Solution

The method involves clustering terminals and resource-providing machines, calculating resource demands, available resources, and access quality, and then performing scheduling based on coverage ratios to optimize access scheduling and improve accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If access scheduling is performed based on geographic location or IP information, then the scheduling process is simple, but the accuracy of access scheduling is low

Engineering Contradiction:
Improveaccuracy of access schedulingVSAvoidcomplexity of scheduling system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the scheduling parameters from simple geographic location or IP information to a comprehensive set of parameters including resource demands, available resources, and access quality metrics. This allows the system to achieve higher scheduling accuracy by considering multiple dimensions of system state rather than relying on single-parameter location-based scheduling.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates a composite scheduling decision framework that integrates multiple types of information (resource demands, available resources, access quality) into a unified scheduling model. This composite approach combines different data sources and metrics to achieve more accurate and reliable access scheduling compared to single-factor scheduling methods.

Inventive Principle:
Principle #40Composite materials

2Ease of manufacture

If access scheduling is performed based on geographic location, then the implementation is easy, but the scheduling accuracy deteriorates when faced with massive services

Engineering Contradiction:
Improveease of implementationVSAvoidscheduling accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent segments the scheduling problem into distinct components: terminal clustering, machine clustering, resource demand analysis, available resource assessment, and access quality evaluation. This segmentation allows each component to be processed and optimized independently, making the overall system more manageable while achieving high accuracy in complex service scenarios.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic scheduling that adapts to changing system conditions by continuously evaluating resource demands, available resources, and access quality. This dynamic approach allows the system to respond to massive and varying service loads accurately, unlike static location-based scheduling that cannot adapt to changing conditions.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If location-based scheduling is used, then the system complexity is low, but the resource utilization efficiency is insufficient

Engineering Contradiction:
Improvesystem complexityVSAvoidresource utilization efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements feedback mechanisms by evaluating access quality between terminal clusters and machine clusters, and using this information to optimize scheduling decisions. The system continuously monitors resource demands and available resources, adjusting scheduling to maximize resource utilization efficiency while maintaining manageable system complexity through structured evaluation processes.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP3451727B1Access scheduling method and device for terminal, and computer storage medium
Publication Date: 2021.08.11 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • EP3451727B1 patent drawingFigure 1
  • EP3451727B1 patent drawingFigure 2
  • EP3451727B1 patent drawingFigure 3a~3b

AI summary

Embodiments of the present invention provide an access scheduling method and apparatus for a terminal and a computer storage medium. The method includes: performing cluster division on terminals, to obtain multiple terminal clusters; performing division on machines providing resources, to obtain multiple machine clusters; obtaining resource demands of the terminal clusters, available resources of the machine clusters, and access quality between the terminal clusters and the machine clusters; obtaining coverage ratios of the machine clusters to the terminal clusters according to the resource demands of the terminal clusters, the available resources of the machine clusters, and the access quality; and performing access scheduling on the terminals according to the ratios.