Solid State Disk QoS Management via FIFO Queue Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional database virtualization methods struggle to prevent one application from consuming excessive I/O performance, leading to starvation of other applications, particularly when accessing a shared solid state disk.
Innovation Solution
A method and apparatus that utilize FIFO queues to manage data access requests based on execution histories and Quality of Service (QoS) requirements, ensuring fair allocation of resources by selecting the earliest-entered request from the appropriate FIFO queue for processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If physical address space is divided for different applications, then data security is improved, but I/O performance fairness deteriorates
Solution Approach 1:
The patent segments the I/O request processing into multiple FIFO queues, with each queue dedicated to a specific application. This segmentation allows independent management of I/O requests for each application, ensuring that one application cannot consume all I/O resources while maintaining data security through address space division.
Solution Approach 2:
The patent introduces an intermediary I/O scheduler that sits between the applications and the storage device. This scheduler monitors execution histories and selectively activates appropriate FIFO queues based on QoS requirements, acting as a mediator that ensures fair I/O distribution while maintaining the security boundaries established by physical address space division.
2Device complexity
If I/O requests are processed without QoS management, then system simplicity is maintained, but resource starvation occurs
Solution Approach 1:
The patent implements dynamic QoS management where the system adapts its behavior based on execution histories and current conditions. The I/O scheduler dynamically selects which FIFO queue to activate based on monitored performance metrics and QoS requirements, allowing the system to maintain simplicity when possible while automatically providing fair resource distribution when needed.
Solution Approach 2:
The patent changes the parameter of I/O request handling from a single unified queue to multiple selectable FIFO queues with different QoS characteristics. By monitoring execution histories and adjusting queue selection based on these parameters, the system ensures fair resource utilization without requiring complex manual configuration.
Data Source
AI summary
The invention introduces a method for accessing a solid state disk for QoS (Quality of Service), performed by a processing unit, including at least the following steps: obtaining execution histories of VMs (virtual machines); selecting one of the FIFO (First-In-First-Out) queues according to the execution histories and QoS; obtaining a first data access request, which was entered earliest in the selected FIFO queue; and directing a storage device to complete a data access operation according to the first data access request.