Coordinated garbage collection of flash devices in a distributed storage system

    公开(公告)号:US10254998B2

    公开(公告)日:2019-04-09

    申请号:US15046435

    申请日:2016-02-17

    Abstract: A distributed storage system can include a storage node (125, 130, 135). The storage node (125, 130, 135) can include a Solid State Drive (SSD) or other storage device that employs garbage collection (140, 145, 150, 155, 160, 165, 225, 230), a device garbage collection monitor (205), a garbage collection coordinator (210), an Input/Output (I/O) redirector (215), and an I/O resynchronizer (220). The device garbage collection monitor (205) can determine whether any storage devices (140, 145, 150, 155, 160, 165, 225, 230) need to perform garbage collection. The garbage collection coordinator (210) can schedule when the storage device (140, 145, 150, 155, 160, 165, 225, 230) can perform garbage collection. The I/O redirector (215) can redirect read requests (905) and write requests (1005) away from the storage device (140, 145, 150, 155, 160, 165, 225, 230) when it is performing garbage collection. The I/O resynchronizer (220) can ensure that data on the storage device (140, 145, 150, 155, 160, 165, 225, 230) is up-to-date after garbage collection finishes.

    IO redirection methods with cost estimation

    公开(公告)号:US11544187B2

    公开(公告)日:2023-01-03

    申请号:US16911391

    申请日:2020-06-24

    Abstract: A distributed storage system node is disclosed. The distributed storage system node may include at least one storage device, which may act as the primary replica for data subject to an Input/Output (I/O) request. A cost analyzer may calculate a local estimated time required to complete the I/O request at the primary replica, and a remote estimated time required to complete the I/O request at a secondary replica of the data. An I/O redirector may direct the I/O request to either the primary replica or the secondary replica based on the local estimated time required and the one remote estimated time required.

Patent Agency Ranking