DISTRIBUTED PERSISTENT QUEUE FACILITATING STATE MACHINE REPLICATION

    公开(公告)号:US20210182130A1

    公开(公告)日:2021-06-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.

    DISTRIBUTED HIERARCHICAL SCHEDULER
    3.
    发明申请

    公开(公告)号:US20170364392A1

    公开(公告)日:2017-12-21

    申请号:US15187772

    申请日:2016-06-20

    Applicant: VMware, Inc.

    CPC classification number: G06F9/5083 G06F9/4881

    Abstract: Techniques disclosed herein provide an approach for assigning resource consumers to available resources. In one embodiment, components of a distributed scheduler are organized into a hierarchy, such as a tree. A placement request received at a root scheduler of the hierarchy is propagated down the hierarchy, either to all children or to randomly selected subsets of children of each scheduler in the hierarchy. Leaf schedulers in the hierarchy that receive the request each propagate back up a score indicating the amount of free resources in its corresponding resource bucket. Branch schedulers then compare scores that they receive, and each further propagate one of the received scores, such as the highest score, based on the comparison, until the root scheduler is reached. The root scheduler makes an additional comparison and returns one of the resource buckets in response to the received placement request.

    IN-PLACE GARBAGE COLLECTION FOR STATE MACHINE REPLICATION

    公开(公告)号:US20230124036A1

    公开(公告)日:2023-04-20

    申请号:US18069119

    申请日:2022-12-20

    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.

    IN-PLACE GARBAGE COLLECTION FOR STATE MACHINE REPLICATION

    公开(公告)号:US20210357385A1

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

    申请号: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.

    METHOD AND SYSTEM FOR CREATING AND MANAGING AGGREGATION SERVICE HIERARCHIES

    公开(公告)号:US20170366407A1

    公开(公告)日:2017-12-21

    申请号:US15187774

    申请日:2016-06-20

    Applicant: VMware, Inc.

    CPC classification number: H04L41/12

    Abstract: Techniques disclosed herein provide an approach for creating and managing aggregation service hierarchies, such as hierarchies used in distributed scheduling services and heartbeat services. In one embodiment, management nodes accept host computer registration events and add host computers to a hierarchy used as the aggregation mechanism in an aggregation service. The management nodes each manage a portion of the hierarchy and configure registered hosts to take the roles of leaf, branch, and root nodes in the hierarchy. Further, the management nodes dynamically mutate the hierarchy by reassigning host roles, in response to host additions and failures, thereby maximizing fault tolerance/high availability and efficiency.

Patent Agency Ranking