18821586. Resource-Sensitive Scheduling Of Time-Independent Operations (Pure Storage, Inc.)

From WikiPatents
Jump to navigation Jump to search

Resource-Sensitive Scheduling Of Time-Independent Operations

Organization Name

Pure Storage, Inc.

Inventor(s)

YUVAL Frandzel of FOSTER CITY CA (US)

KIRON Vijayasankar of LOS ALTOS CA (US)

Resource-Sensitive Scheduling Of Time-Independent Operations

This abstract first appeared for US patent application 18821586 titled 'Resource-Sensitive Scheduling Of Time-Independent Operations



Original Abstract Submitted

Ensuring the appropriate utilization of system resources using weighted workload based, time-independent scheduling, including: receiving an I/O request associated with an entity; determining whether an amount of system resources required to service the I/O request is greater than an amount of available system resources in a storage system; responsive to determining that the amount of system resources required to service the I/O request is greater than the amount of available system resources in the storage system: queueing the I/O request in an entity-specific queue for the entity; detecting that additional system resources in the storage system have become available; and issuing an I/O request from an entity-specific queue for an entity that has a highest priority, where a priority for each entity is determined based on the amount of I/O requests associated with the entity and a weighted proportion of resources designated for use by the entity.