Zoned Storage Traffic Scheduling for Stable Free Zone Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing QoS control strategies for zoned storage devices fail to balance garbage collection and user data write speeds effectively, leading to instability and underutilization of performance.

Innovation Solution

A traffic scheduling control method that determines a target ratio of throughput based on garbage and valid data ratios to stabilize free zones, ensuring balanced garbage collection and user data write speeds.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional QoS control strategies (WFQ or Class-Based WFQ) are used to balance garbage collection and user data write speeds, then the control stability is improved, but the optimal performance of the zoned storage device cannot be fully utilized

Engineering Contradiction:
Improvecontrol stabilityVSAvoiddevice performance utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent dynamically adjusts the weight parameter α in the utility function based on the number of free zones and garbage collection status. When free zones are sufficient, α is set to 0 to maximize user write performance. When free zones are insufficient or garbage collection is active, α is increased to prioritize garbage collection throughput, thereby adapting the control strategy to current system state and resolving the contradiction between stability and performance utilization

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent transforms the static QoS control into a dynamic control mechanism where the weight parameter α changes in real-time based on system conditions (free zone count and garbage collection status). This dynamic adjustment allows the system to switch between prioritizing user writes and garbage collection, achieving both stability and optimal performance utilization under different operating conditions

Inventive Principle:
Principle #15Dynamics

2Stability of the object's composition

If data write speed during garbage collection is increased to maintain stable remaining space, then the stability of free zones is improved, but the user data write performance is degraded

Engineering Contradiction:
Improvefree zone stabilityVSAvoiduser data write speed
Core Design Contradiction:
Stability of the object's compositionVSSpeed

Solution Approach 1:

The patent implements a feedback mechanism where the controller monitors the number of free zones and garbage collection status, then adjusts the weight parameter α accordingly. This feedback loop ensures that when free zones become insufficient, the system automatically increases garbage collection priority to restore stability, while allowing user write speed to be maximized when stability is already sufficient

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies partial garbage collection action by dynamically adjusting the weight α between 0 and 1, rather than always performing full garbage collection. This partial action allows the system to achieve just enough garbage collection to maintain stability without excessively limiting user write performance, resolving the contradiction by applying only the necessary degree of control

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20260003528A1Traffic scheduling control method and device based on zoned storage device, and storage medium
Publication Date: 2026.01.01 BEIJING VOLCANO ENGINE TECH CO LTD
  • US20260003528A1 patent drawing
  • US20260003528A1 patent drawing
  • US20260003528A1 patent drawing

AI summary

Embodiments of the present disclosure provide a traffic scheduling control method and device based on a zoned storage device, and a storage medium. The method includes: determining, based on a garbage data ratio and a valid data ratio of a current zone to be collected of the zoned storage device, a target ratio of a throughput for writing data in a garbage collection process of the current zone to be collected to a throughput for writing data to the zoned storage device by a user; and controlling, based on the target ratio, the zoned storage device to process a first class request for writing data in the garbage collection process and a second class request for writing data to the zoned storage device by the user.