Importance-based data storage verification

    公开(公告)号:US09430320B1

    公开(公告)日:2016-08-30

    申请号:US14703593

    申请日:2015-05-04

    Abstract: Methods and systems for detecting error in data storage entities based at least in part on importance of data stored in the data storage entities. In an embodiment, multiple verification passes may be performed on a data storage entity comprising one or more data blocks. Each data block may be associated with a probability indicating the likelihood that the data block is to be selected for verification. During each verification pass, a subset of the data blocks may be selected based at least in part on the probabilities associated with the data blocks. The probabilities may be adjusted, for example, at the end of a verification pass, based on importance factors such as usage and verification information associated with the data blocks. The probabilities may be updated to facilitate timely detection of important data blocks. Additionally, error mitigation and/or correction routines may be performed in light of detected errors.

    Amortized snapshots
    12.
    发明授权

    公开(公告)号:US10019184B2

    公开(公告)日:2018-07-10

    申请号:US15404102

    申请日:2017-01-11

    Abstract: A snapshot depth for a volume is obtained, with the snapshot depth indicating an upper limit to a number of snapshot updates, where an individual snapshot update of the snapshot updates includes data of the volume that has been modified since a time of storage of a previous snapshot update and an amount, based at least in part on the snapshot depth, of other data of the volume. The number of snapshot updates sufficient to construct a full snapshot of a state of the volume at a particular point in time is determined based at least in part on the snapshot depth, and at least the number of snapshot updates is caused to be stored.

    AMORTIZED SNAPSHOTS
    16.
    发明申请

    公开(公告)号:US20170123701A1

    公开(公告)日:2017-05-04

    申请号:US15404102

    申请日:2017-01-11

    Abstract: A snapshot depth for a volume is obtained, with the snapshot depth indicating an upper limit to a number of snapshot updates, where an individual snapshot update of the snapshot updates includes data of the volume that has been modified since a time of storage of a previous snapshot update and an amount, based at least in part on the snapshot depth, of other data of the volume. The number of snapshot updates sufficient to construct a full snapshot of a state of the volume at a particular point in time is determined based at least in part on the snapshot depth, and at least the number of snapshot updates is caused to be stored.

    Dynamically modifying durability properties for individual data volumes
    17.
    发明授权
    Dynamically modifying durability properties for individual data volumes 有权
    动态修改单个数据量的耐久性

    公开(公告)号:US09342457B2

    公开(公告)日:2016-05-17

    申请号:US14204916

    申请日:2014-03-11

    Abstract: A block-based storage system may implement dynamic durability adjustment for page cache write logging. A rate of incoming write requests for data volumes maintained at a storage node may be monitored. Based, at least in part, on the rate of incoming write requests, a dynamic modification to a durability property for a data volume may be made, such as enabling page cache write logging the data volume or disabling write logging for the data volume. When incoming write requests are received, a determination may be made as to whether page cache write logging for a particular data volume is enabled. For write requests with disabled page cache write logging, the page cache may be updated and the write request may be acknowledged without storing a log record describing the update in a page cache write log.

    Abstract translation: 基于块的存储系统可以实现页面缓存写入日志记录的动态耐久性调整。 可以监视在存储节点处维护的数据卷的传入写入请求的速率。 至少部分地基于传入写入请求的速率,可以对数据卷的耐久性属性进行动态修改,例如使页面缓存写入记录数据卷或禁用数据卷的写日志记录。 当接收到进入的写入请求时,可以确定是否启用特定数据卷的页面缓存写入日志记录。 对于具有禁用页面缓存写入日志记录的写入请求,可以更新页面缓存,并且可以确认写入请求,而不将描述更新的日志记录存储在页面缓存写入日志中。

    DYNAMICALLY MODIFYING DURABILITY PROPERTIES FOR INDIVIDUAL DATA VOLUMES
    18.
    发明申请
    DYNAMICALLY MODIFYING DURABILITY PROPERTIES FOR INDIVIDUAL DATA VOLUMES 有权
    动态修改个体数据量的耐久性

    公开(公告)号:US20150261673A1

    公开(公告)日:2015-09-17

    申请号:US14204916

    申请日:2014-03-11

    Abstract: A block-based storage system may implement dynamic durability adjustment for page cache write logging. A rate of incoming write requests for data volumes maintained at a storage node may be monitored. Based, at least in part, on the rate of incoming write requests, a dynamic modification to a durability property for a data volume may be made, such as enabling page cache write logging the data volume or disabling write logging for the data volume. When incoming write requests are received, a determination may be made as to whether page cache write logging for a particular data volume is enabled. For write requests with disabled page cache write logging, the page cache may be updated and the write request may be acknowledged without storing a log record describing the update in a page cache write log.

    Abstract translation: 基于块的存储系统可以实现页面缓存写入日志记录的动态耐久性调整。 可以监视在存储节点处维护的数据卷的传入写入请求的速率。 至少部分地基于传入写入请求的速率,可以对数据卷的耐久性属性进行动态修改,例如使页面缓存写入记录数据卷或禁用数据卷的写日志记录。 当接收到进入的写入请求时,可以确定是否启用特定数据卷的页面缓存写入日志记录。 对于具有禁用页面缓存写入日志记录的写入请求,可以更新页面缓存,并且可以确认写入请求,而不将描述更新的日志记录存储在页面缓存写入日志中。

    Importance-based data storage verification
    19.
    发明授权
    Importance-based data storage verification 有权
    基于重要性的数据存储验证

    公开(公告)号:US09026869B1

    公开(公告)日:2015-05-05

    申请号:US13666855

    申请日:2012-11-01

    Abstract: Methods and systems for detecting error in data storage entities based at least in part on importance of data stored in the data storage entities. In an embodiment, multiple verification passes may be performed on a data storage entity comprising one or more data blocks. Each data block may be associated with a probability indicating the likelihood that the data block is to be selected for verification. During each verification pass, a subset of the data blocks may be selected based at least in part on the probabilities associated with the data blocks. The probabilities may be adjusted, for example, at the end of a verification pass, based on importance factors such as usage and verification information associated with the data blocks. The probabilities may be updated to facilitate timely detection of important data blocks. Additionally, error mitigation and/or correction routines may be performed in light of detected errors.

    Abstract translation: 至少部分地基于数据存储实体中存储的数据的重要性来检测数据存储实体中的错误的方法和系统。 在一个实施例中,可以对包括一个或多个数据块的数据存储实体执行多个验证遍。 每个数据块可以与指示数据块被选择用于验证的可能性的概率相关联。 在每次验证过程中,可以至少部分地基于与数据块相关联的概率来选择数据块的子集。 可以根据诸如与数据块相关联的使用和验证信息等重要性因素来调整概率,例如,在验证通过结束时。 可能更新概率以便于及时检测重要的数据块。 另外,可以根据检测到的错误来执行误差减轻和/或校正例程。

Patent Agency Ranking