Server Thread Scheduling via Blocked State Duration Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In servers, especially those deployed in 5G communication networks, computing resource utilization is low due to idle periods when worker threads wait for tasks, leading to inefficient resource allocation and potential network disruptions from disrupted task timing sequences.

Innovation Solution

A thread processing method that determines the duration of a worker thread's blocked state and calculates a workload index parameter to generate a resource scheduling strategy, allowing the server kernel to reallocate computing resources, thereby improving resource utilization and maintaining task timing sequences.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If worker threads wait for tasks during idle periods, then task execution accuracy is maintained, but computing resource utilization deteriorates

Engineering Contradiction:
Improvetask execution accuracyVSAvoidcomputing resource utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic thread state management by transitioning worker threads between blocked and runnable states based on task availability. The scheduling component dynamically adjusts thread behavior: blocking threads during idle periods to conserve resources, and unblocking them when tasks arrive, thereby adapting resource allocation to actual workload conditions and resolving the contradiction between maintaining execution accuracy and improving resource utilization

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the operational parameters of worker threads by introducing a blocked state with associated timeout mechanisms and state transition parameters. By controlling the duration and conditions of blocked states, the system optimizes resource utilization while ensuring threads become runnable in time to maintain task execution accuracy, thus resolving the contradiction through parameter optimization

Inventive Principle:
Principle #35Parameter changes

2Productivity

If computing resources are reallocated dynamically, then resource utilization improves, but task timing sequence may be disrupted

Engineering Contradiction:
Improveresource utilizationVSAvoidtask timing sequence
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The scheduling component implements feedback mechanisms by monitoring task queue status, thread blocked durations, and workload indices. This feedback loop enables informed scheduling decisions: the system observes when threads should be unblocked to maintain timing sequences, and adjusts resource allocation accordingly, thus improving resource utilization without disrupting task timing through continuous monitoring and adaptive control

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary actions by pre-blocking threads before they are needed and pre-unblocking them before tasks arrive. The scheduling component anticipates task arrival patterns and proactively manages thread states, ensuring threads are ready to execute tasks at the correct timing while maintaining high resource utilization through advance preparation rather than reactive adjustments

Inventive Principle:
Principle #10Preliminary action

3Productivity

If worker threads remain blocked during idle periods, then resource allocation efficiency improves, but response time to new tasks deteriorates

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidresponse time to tasks
Core Design Contradiction:
ProductivityVSSpeed

Solution Approach 1:

The patent implements periodic monitoring and state transition mechanisms where the scheduling component regularly checks task queue status and thread blocked durations. Threads transition between blocked and runnable states periodically based on workload conditions, ensuring they remain blocked during idle periods for efficient resource allocation while being unblocked promptly when tasks arrive, thus maintaining fast response times through rhythmic state adjustments

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS20240202024A1Thread processing methods, scheduling component, monitoring component, server, and storage medium
Publication Date: 2024.06.20 CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PTE LTD
  • US20240202024A1 patent drawing
  • US20240202024A1 patent drawing
  • US20240202024A1 patent drawing

AI summary

Thread processing methods, a scheduling component, a monitoring component, a server, and a storage medium are provided. The method includes: determining, by a scheduling component in the server, a duration for which a worker thread is in a blocked state, determining a workload index parameter of the worker thread according to the duration, and further generating a resource scheduling strategy according to the workload index parameter. The kernel of the server may reallocate the computing resource of the server by using the resource scheduling strategy.