Adaptive resilvering I/O scheduling

A system for storing data, comprising:

• a storage pool configured to store data;
• an Input/Output (I/O) queue configured to store an I/O request to store data;
• and
• a file system configured to:
• receive the I/O request to store data in a storage pool;
• determine whether the I/O request is a resilvering request;
• if the I/O request is a resilvering request:
• associate the I/O request with a first deadline, wherein the first deadline is associated with a low priority;
• determine the quantized deadline for the I/O request using the first deadline;
• if the I/O request is not the resilvering request:
• associate the I/O request with a second deadline;
• determine the quantized deadline for the I/O request using the second deadline;
• place the I/O request in an I/O queue using the quantized deadline;
• and
• issue the I/O request to the storage pool using the I/O queue.

A plurality of nodes, comprising:

• a storage pool configured to store data;
• an Input/Output (I/O) queue configured to store an I/O request to store data;
• and
• a file system configured to:
• receive the I/O request to store data in a storage pool;
• determine whether the I/O request is a resilvering request;
• if the I/O request is a resilvering request:
• associate the I/O request with a first deadline, wherein the first deadline is associated with a low priority;
• determine the quantized deadline for the I/O request using the first deadline;
• if the I/O request is not the resilvering request:
• associate the I/O request with a second deadline;
• determine the quantized deadline for the I/O request using the second deadline;
• place the I/O request in an I/O queue using the quantized deadline;
• and
• issue the I/O request to the storage pool using the I/O queue, wherein the storage pool is located on at least one of the plurality of nodes,
• wherein the I/O queue is located on at least one of the plurality of nodes, and
• wherein the file system is located on at least one of the plurality of nodes.