APPROXIMATING REPLICATION LAG IN CROSS-ZONE REPLICATED BLOCK STORAGE DEVICES

    公开(公告)号:US20210089210A1

    公开(公告)日:2021-03-25

    申请号:US16579620

    申请日:2019-09-23

    Abstract: The present disclosure generally relates to creating virtualized block storage devices whose data is replicated across isolated computing systems to lower risk of data loss even in wide-scale events, such as natural disasters. The virtualized device can include at least two volumes, each of which is implemented in a distinct computing system. Due to separation between volumes, replication lag may occur, in which data persisted to a first volume is not immediately persisted to a second volume. Such lag can increase a potential for data loss in the event that the first volume fails. Embodiments of the present disclosure relate to managing data loss risk by determining an expected maximum difference between the data stored at the two volumes, in a manner that does not require decrypting the data written to the volumes or perfect knowledge of the state of the distributed system at a single point.

    Scheduling of splits and moves of database partitions
    26.
    发明授权
    Scheduling of splits and moves of database partitions 有权
    调度分割和移动数据库分区

    公开(公告)号:US09489443B1

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

    申请号:US13902419

    申请日:2013-05-24

    CPC classification number: G06F17/30584 G06F17/30575

    Abstract: A system that implements a data storage service may store data in multiple replicated partitions on respective computing nodes on behalf of clients. A storage node may, based on the amount of provisioned resources on a given storage device or logical volume, identify candidate partition management operations to be performed, and may send information about the operations to a central partition management scheduler. The scheduler may apply a global prioritization scheme to determine an order in which to perform the candidate operations. The order may be based on whether the operations include partition splits or partition moves, whether they aim to reduce provisioned storage capacity or reduce throughput capacity on a storage device or logical volume, whether they conflict with each other, whether the total number of partitions (or replicas thereof) involved in partition management at any given time exceeds a pre-determined limit, or whether they were requested by clients.

    Abstract translation: 实现数据存储服务的系统可以代表客户端将数据存储在各个计算节点上的多个复制分区中。 存储节点可以基于给定存储设备或逻辑卷上的供应资源量来识别要执行的候选分区管理操作,并且可以向中央分区管理调度器发送关于操作的信息。 调度器可以应用全局优先级方案来确定执行候选操作的顺序。 该顺序可以基于操作是否包括分区划分或分区移动,无论它们旨在减少存储设备或逻辑卷上的配置存储容量还是减少吞吐量容量,无论它们是否相互冲突,是否是分区的总数( 或其副本)在任何给定时间内涉及分区管理超过预定限制,或者是否被客户请求。

    Input-Output Prioritization for Database Workload
    27.
    发明申请
    Input-Output Prioritization for Database Workload 有权
    数据库工作负载的输入输出优先级

    公开(公告)号:US20140344312A1

    公开(公告)日:2014-11-20

    申请号:US13897232

    申请日:2013-05-17

    CPC classification number: G06F17/30595 G06F17/30289 G06F17/30386

    Abstract: A database management system may be operated by a third-party provider that hosts the system in a datacenter and provides access to the system to end users on behalf of various entities. Limits on total capacity consumption may be imposed, but may result in service outages when capacity consumption exceeds those limits. Requests to perform operations on the system may be classified. The request classifications may be associated with policies for admitting or rejecting the request. One or more token buckets representative of capacity available to the request to perform the operation may be used to determine to admit the request and updated based on the cost of performing the operation.

    Abstract translation: 数据库管理系统可以由在数据中心中承载系统的第三方提供商来操作,并且代表各种实体向终端用户提供对系统的访问。 总容量消耗的限制可能会受到限制,但是当容量消耗超过这些限制时可能导致服务中断。 可以对在系统上执行操作的请求进行分类。 请求分类可能与允许或拒绝请求的策略相关联。 可以使用表示可用于执行操作的请求的容量的一个或多个令牌桶来确定承认请求并且基于执行操作的成本来更新。

    Approximating replication lag in cross-zone replicated block storage devices

    公开(公告)号:US11010089B2

    公开(公告)日:2021-05-18

    申请号:US16579620

    申请日:2019-09-23

    Abstract: The present disclosure generally relates to creating virtualized block storage devices whose data is replicated across isolated computing systems to lower risk of data loss even in wide-scale events, such as natural disasters. The virtualized device can include at least two volumes, each of which is implemented in a distinct computing system. Due to separation between volumes, replication lag may occur, in which data persisted to a first volume is not immediately persisted to a second volume. Such lag can increase a potential for data loss in the event that the first volume fails. Embodiments of the present disclosure relate to managing data loss risk by determining an expected maximum difference between the data stored at the two volumes, in a manner that does not require decrypting the data written to the volumes or perfect knowledge of the state of the distributed system at a single point.

Patent Agency Ranking