Zoned Storage Write Scheduling for Stable Garbage Collection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing traffic scheduling methods for zoned storage devices, such as SSDs, fail to balance garbage collection and user data write speeds effectively, leading to instability and suboptimal performance due to imprecise bandwidth control and fluctuating free zone management.
Innovation Solution
A traffic scheduling control method that determines a target ratio of throughput based on garbage and valid data ratios in a current zone to be collected, balancing garbage collection and user data write speeds to maintain stable free zones and optimal performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional network QoS control strategy (WFQ or Class-Based WFQ) is used to balance garbage collection and user data write speeds, then the control stability of the zoned storage device is improved, but the optimal performance of the zoned storage device cannot be fully utilized
Solution Approach 1:
The patent dynamically adjusts the bandwidth allocation ratio parameter based on the number of free zones in the zoned storage device. When free zones are充足, more bandwidth is allocated to user data writes; when free zones are scarce, more bandwidth is allocated to garbage collection. This dynamic parameter adjustment enables both stable control and optimal performance utilization.
Solution Approach 2:
The patent implements a feedback mechanism that continuously monitors the number of free zones and adjusts the bandwidth allocation accordingly. The system uses the free zone count as feedback to dynamically modify the garbage collection bandwidth ratio, creating a closed-loop control system that maintains both stability and performance.
2Reliability
If garbage collection speed is increased to maintain stability of free zones, then the number of free zones remains stable, but the data write speed by user is reduced
Solution Approach 1:
The patent makes the garbage collection bandwidth ratio dynamic rather than fixed. The system continuously adapts the bandwidth allocation based on real-time free zone conditions, allowing the garbage collection speed to vary dynamically. This enables the system to maintain free zone stability only when necessary, while maximizing user data write speed when free zones are充足.
Solution Approach 2:
The system changes the bandwidth allocation parameter based on the free zone state. When the number of free zones is above a threshold, the garbage collection bandwidth ratio is reduced to prioritize user writes. When free zones fall below the threshold, the ratio is increased to restore stability, thus optimizing the trade-off between stability and performance.
3Productivity
If data write speed by user is increased to maximize performance, then the data write performance is fully utilized, but the number of free zones becomes unstable
Solution Approach 1:
The feedback mechanism monitors free zone levels and triggers bandwidth reallocation when instability is detected. When user writes consume too many free zones, the system detects this through the free zone count feedback and automatically increases garbage collection bandwidth to restore stability, preventing complete exhaustion of free zones.
Solution Approach 2:
The system performs preliminary garbage collection actions before free zones are completely exhausted by maintaining a minimum threshold of free zones. This proactive approach prevents the system from reaching a critical state where no free zones remain, ensuring continuous operation and stability.
Data Source
Figure 1
Figure 2
Figure 3~4
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 (S201), 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 (S202), 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.