In-place garbage collection for state machine replication

    公开(公告)号:US11561957B2

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

    申请号:US16875640

    申请日:2020-05-15

    Applicant: VMware, Inc.

    Abstract: Garbage collection processing in a distributed shared log system includes a client identifying obsoleted log entries for a shared data object. The client sends information associated with the identified obsoleted log entries to a shared log server. The shared log server receives information associated with obsoleted log entries from all clients in the distributed shared log system and uses the information to delete the obsoleted log entries. The shared log server can update a snapshot mark to indicate the earliest time that a snapshot of the shared log can be taken. The snapshot mark can be updated based on the information associated with obsoleted log entries.

    Distributed persistent queue facilitating state machine replication

    公开(公告)号:US11334405B2

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

    申请号:US16711953

    申请日:2019-12-12

    Applicant: VMware, Inc.

    Abstract: Disclosed are a method and system for implementing a distributed persistent queue. To implement the queue, an API is defined that includes a command to enqueue an object onto the queue, to obtain the ordering of all objects in the queue and to remove any item from the queue. Enqueuing an object includes obtaining a unique ID for the object from a generator and then storing the object in a persistent shared log, which provides persistent storage for the queue. Obtaining an ordering of all objects in the persistent queue includes receiving for each object stored in the queue a pair of values, the first being the unique ID and the second being a sequence number from the persistent shared log. Regardless of the host computer system making the request for the ordering of objects in the queue the ordering provided to each host computer system is the same.

    Creating and managing aggregation service hierarchies

    公开(公告)号:US11057277B2

    公开(公告)日:2021-07-06

    申请号:US16377606

    申请日:2019-04-08

    Applicant: VMware, Inc.

    Abstract: Techniques disclosed herein provide an approach for managing aggregation service hierarchies. In some embodiments, a hierarchy of an aggregation service is identified. The hierarchy comprises a plurality of nodes, where a respective node is associated with at least one host computer. The aggregation service places resource consumers based on the nodes. A host computer is assigned as a child host of a leaf node based on a clustering heuristic. The clustering heuristic requires the host computer to have access to at least one resource that is accessible to an existing child host of the leaf node. A resource consumer associated with the leaf node is executed on the host computer.

    CREATING AND MANAGING AGGREGATION SERVICE HIERARCHIES

    公开(公告)号:US20190238417A1

    公开(公告)日:2019-08-01

    申请号:US16377606

    申请日:2019-04-08

    Applicant: VMware, Inc.

    CPC classification number: H04L41/12

    Abstract: Techniques disclosed herein provide an approach for managing aggregation service hierarchies. In some embodiments, a hierarchy of an aggregation service is identified. The hierarchy comprises a plurality of nodes, where a respective node is associated with at least one host computer. The aggregation service places resource consumers based on the nodes. A host computer is assigned as a child host of a leaf node based on a clustering heuristic. The clustering heuristic requires the host computer to have access to at least one resource that is accessible to an existing child host of the leaf node. A resource consumer associated with the leaf node is executed on the host computer.

    REPLICATION OF LOGICAL NETWORK DATA BETWEEN GLOBAL MANAGERS

    公开(公告)号:US20210314215A1

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

    申请号:US16906960

    申请日:2020-06-19

    Applicant: VMware, Inc.

    Abstract: Some embodiments provide a method that, at a first machine that operates at a first physical site as a primary global manager for a logical network spanning a plurality of physical sites, receives a set of ordered data describing a configuration of the logical network. The method stores, in a particular order, the received set of ordered data in a first database located at the first physical site. Through a channel between (i) the first machine and (ii) a second machine that operates at a second physical site as a secondary global manager for the logical network in case of failure of the primary global manager, the method provides the set of ordered data in the particular order for the second machine to store in a second database in the particular order. The second database located at the second physical site.

    Dynamic timeout-based fault detection

    公开(公告)号:US10819611B2

    公开(公告)日:2020-10-27

    申请号:US16211027

    申请日:2018-12-05

    Applicant: VMware, Inc.

    Abstract: Techniques for implementing dynamic timeout-based fault detection in a distributed system are provided. In one set of embodiments, a node of the distributed system can set a timeout interval to a minimum value and transmit poll messages to other nodes in the distributed system. The node can further wait for acknowledgement messages from all of the other nodes, where the acknowledgement messages are responsive to the poll messages, and can check whether it has received the acknowledgement messages from all of the other nodes within the timeout interval. If the node has failed to receive an acknowledgement message from at least one of the other nodes within the timeout interval and if the timeout interval is less than a maximum value, the node can increment the timeout interval by a delta value and can repeat the setting, the transmitting, the waiting, and the checking steps.

Patent Agency Ranking