SPACE EFFICIENCY IN LOG-STRUCTURED FILE SYSTEMS USING UNBALANCED SPLITS

    公开(公告)号:US20250094401A1

    公开(公告)日:2025-03-20

    申请号:US18469533

    申请日:2023-09-18

    Applicant: VMware, Inc.

    Abstract: A system manages a log-structured file system (LFS) by: receiving an input/output (I/O) operation for the LFS, the I/O operation prompting a key to be added to a first node of a tree metadata structure, the tree mapping addresses in a first address space to addresses in a second address space; determining that addition of the key to the first node would exceed a maximum number of keys allowed in the first node; adding a second node to the tree based on the determining, the second node containing the key; moving a quantity of keys from the first node to the second node such that a total number of keys resulting in the second node is less than half of the maximum number of keys, minus one, configured to be stored in nodes of the LFS; and writing updates to the tree metadata structure within the LFS.

    DYNAMIC MIGRATION OF DISTRIBUTED OBJECT MANAGER (DOM) OWNER BETWEEN DOM SERVERS

    公开(公告)号:US20240168816A1

    公开(公告)日:2024-05-23

    申请号:US17991533

    申请日:2022-11-21

    Applicant: VMware, Inc.

    CPC classification number: G06F9/505 G06F9/5072 G06F2209/505

    Abstract: A method for dynamic distributed object manager (DOM) owner migration in a virtual storage area network (VSAN) is provided. Embodiments include determining estimated processor load amounts for a plurality of DOM owner servers based on dispatch latency. Embodiments include determining that a first DOM owner server of the plurality of DOM owner servers has a highest estimated processor load amount of the estimated processor load amounts. Embodiments include determining that a second DOM owner server has a lowest estimated processor load amount of the estimated processor load amounts. Embodiments include determining to migrate a DOM owner object from the first DOM owner server to the second DOM owner server based on a dispatch latency value corresponding to the DOM owner object. Embodiments include migrating the DOM owner object from the first DOM owner server to the second DOM owner server.

    UPGRADING THE FILE SYSTEM OF OBJECTS IN A DISTRIBUTED STORAGE SYSTEM

    公开(公告)号:US20230004525A1

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

    申请号:US17367233

    申请日:2021-07-02

    Applicant: VMware, Inc.

    Abstract: An example method of upgrading a distributed storage object from a first version to a second version includes: querying metadata of a first component configured according to the first version of the distributed storage object, the metadata defining extents of data on a disk group of the first component; populating, for a second component configured according to the second version of the distributed storage object, logical and middle maps based on the metadata such that initial entries in the logical map point to initial entries in the middle map, and the initial entries in the middle map point to physical addresses of the disk group of the first component; and reading the data from the disk group of the first component and writing the data to a disk group of the second component while updating the initial entries in the middle map.

    COORDINATOR OWNERSHIP AUTHENTICATION IN A DISTRIBUTED SYSTEM WITH MULTIPLE STORAGE OBJECT COORDINATORS

    公开(公告)号:US20190052708A1

    公开(公告)日:2019-02-14

    申请号:US15674375

    申请日:2017-08-10

    Applicant: VMware, Inc.

    Abstract: Exemplary methods, apparatuses, and systems include a replica node storing a component of a storage object detecting that a primary coordinator for the storage object component is no longer available to serve as primary coordinator. The replica node is within a cluster of nodes storing components of the storage object. In response to detecting that the primary coordinator is no longer available, the replica node updates a first metadata entry indicating that a secondary coordinator for the storage object component is unhealthy. The replica node rejects connection requests from the secondary coordinator in response to the first metadata entry indicating that the secondary coordinator for the storage object component is unhealthy.

    EXCLUSIVE SESSION MODE RESILIENT TO FAILURE
    6.
    发明申请

    公开(公告)号:US20170155691A1

    公开(公告)日:2017-06-01

    申请号:US14956284

    申请日:2015-12-01

    Applicant: VMware, Inc.

    Abstract: Examples perform input/output (I/O) requests, issued by a plurality of clients to an owner-node, in a virtual storage area network (vSAN) environment. I/O requests are guaranteed, as all I/O requests are performed during non-overlapping, exclusive sessions between one client at a time and the owner node. The owner node rejects requests for simultaneous sessions, and duplicate sessions are prevented by requiring that a client refresh its memory state after termination of a previous session.

    EFFICIENT UNMAP HANDLING USING SYNCHRONIZED REDUNDANT COMPONENTS OF DATA OBJECTS

    公开(公告)号:US20240248605A1

    公开(公告)日:2024-07-25

    申请号:US18159656

    申请日:2023-01-25

    Applicant: VMware, Inc.

    CPC classification number: G06F3/061 G06F3/0652 G06F3/0679

    Abstract: Components of a distributed data object are synchronized using streamlined tracking metadata. A target component of the distributed data object is detected as it becomes available and stale. A source component that is up-to-date and that mirrors the address space of the detected target component is identified. A set of mapped address ranges and a set of unmapped address ranges of the identified source component are obtained. A mapped address range of the target component that corresponds with an unmapped address range of the source component is identified. The identified mapped address range of the target component is then synchronized with the corresponding unmapped address range of the source component. Thus, unmapped address ranges are synchronized without using tracking metadata of the source component.

    ON-THE-FLY MIGRATION OF DISTRIBUTED OBJECT MANAGER (DOM) OWNER BETWEEN DOM SERVERS

    公开(公告)号:US20240168810A1

    公开(公告)日:2024-05-23

    申请号:US17991122

    申请日:2022-11-21

    Applicant: VMware, Inc.

    CPC classification number: G06F9/5038 G06F9/5072 G06F2209/5011 G06F2209/505

    Abstract: A method for efficient distributed object manager (DOM) owner migration in a virtual storage area network (VSAN) is provided. Embodiments include determining to migrate a DOM owner object from a source DOM owner server to a destination DOM owner server. Embodiments include determining that an input or output (I/O) operation affecting the DOM owner object is in progress. Embodiments include, prior to updating the DOM owner object based on the I/O operation, transferring the DOM owner object from the source DOM owner server to the destination DOM owner server. Embodiments include completing execution of the I/O operation on the destination DOM owner server. Embodiments include updating the DOM owner object on the destination DOM owner server based on the I/O operation.

    SYNCHRONIZING A STALE COMPONENT OF A DISTRIBUTED OBJECT USING A DELTA COMPONENT DURING MAINTENANCE

    公开(公告)号:US20210357122A1

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

    申请号:US16875624

    申请日:2020-05-15

    Applicant: VMware, Inc.

    Abstract: The disclosure herein describes enhancing data durability of a base component using a delta component. A delta component is generated based on the base component becoming unavailable. The delta component is configured to include unwritten storage space with an address space matching the base component and a tracking bitmap associated with data blocks of the address space of the delta component. Write operations targeted for the base component are routed to the delta component. Based on the routed write operations, bits associated with data blocks affected by the write operations are changed in the tracking bitmap. Based on the base component becoming available, data blocks affected by routed write operations are identified based on the tracking bitmap and the identified data blocks are synchronized from the delta component to the base component. The delta component is then removed.

    WORKLOAD ESTIMATION OF DATA RESYNCHRONIZATION

    公开(公告)号:US20200019440A1

    公开(公告)日:2020-01-16

    申请号:US16584244

    申请日:2019-09-26

    Applicant: VMware, Inc.

    Abstract: Embodiments include estimating a workload of a re-synchronization task for a data component in a logical storage system. Embodiments include detecting a connection from the data component, wherein the data component was previously disconnected. Embodiments further include determining a layout of the logical storage system. Embodiments further include estimating the workload of the re-synchronization task based on the layout. One or more actions may be performed based on the estimate.

Patent Agency Ranking