SATURATION DETECTION AND ADMISSION CONTROL FOR STORAGE DEVICES

摘要

Maximum throughput of a storage unit, and workload and latency values of the storage unit corresponding to a predefined fraction of the maximum throughput are estimated based on workloads and latencies that are monitored on the storage unit. The computed metrics are usable in a variety of different applications including admission control, storage load balancing, and enforcing quality of service in a shared storage environment.

主权项

1. A non-transitory computer-readable storage medium embodying computer program instructions for controlling admissions of a workload into a storage unit, the computer program instructions implementing operations comprising:
computing a threshold latency or a threshold workload corresponding to a predefined fraction of a maximum throughput of the storage unit; estimating a total latency or a total workload that would result if the workload is admitted; comparing the estimated total latency or the total workload with the threshold latency or the threshold workload, respectively; and admitting the workload if the estimated total latency is less than the threshold latency or the total workload is less than the threshold workload.