EFFICIENT METADATA MANAGEMENT
    21.
    发明申请

    公开(公告)号:US20190370042A1

    公开(公告)日:2019-12-05

    申请号:US15965656

    申请日:2018-04-27

    Applicant: Nutanix, Inc

    Abstract: Systems for high-performance distributed computing. The systems include techniques for managing data and metadata across multiple nodes. A method embodiment commences by storing data at a node using a first storage mechanism that is local to the node. A first set of metadata is configured to identify a storage location for the stored data. The first set of metadata is stored using the same first storage mechanism that is local to the node. For accessing the first set of metadata, a second set of metadata is configured to identify a storage location for the first set of metadata. The second set of metadata is stored using a second storage mechanism that comprises a distributed metadata storage facility that stores metadata across multiple storage locations having at least one of the multiple storage locations that is not local to the node that stores data and metadata using the first storage mechanism.

    SYSTEM AND METHOD FOR RECURSIVE DE-DUPLICATION

    公开(公告)号:US20190235778A1

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

    申请号:US15884557

    申请日:2018-01-31

    Applicant: Nutanix, Inc.

    Abstract: A virtual computing system deduplicates data. The system includes one or more processors, and one or more computer-readable storage media communicably coupled to the one or more processors. The one or more computer-readable storage media has instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to: scan extents for duplicate data chunks; calculate hash values for the extents at different chunk lengths; emit the hash values at the different chunk lengths; identify matching ones of the hash values; and select one or more candidates from among the matching ones of the hash values for dedup.

    VBLOCK METADATA MANAGEMENT
    23.
    发明申请

    公开(公告)号:US20220188291A1

    公开(公告)日:2022-06-16

    申请号:US17205534

    申请日:2021-03-18

    Applicant: NUTANIX, INC.

    Abstract: Various embodiments set forth techniques for managing metadata associated with a vblock, In some embodiments, one or more computer-readable media store instructions that, when executed by one or more processors, cause the one or more processors to perform steps including receiving a request to write data to a live vblock, wherein the request to write data is a first write request for the live vblock; accessing a merged metadata record associated with the live vblock, wherein the merged metadata record comprises metadata corresponding to metadata in metadata records for all but a last snapshot included in a set of snapshots having a metadata record; adding metadata associated with the request to write data to a metadata record for the live vblock; merging a metadata record for the last snapshot into the merged metadata record; and updating a first identifier of the merged metadata record to identify the live vblock.

    ERASURE CODING OF REPLICATED DATA BLOCKS

    公开(公告)号:US20220188189A1

    公开(公告)日:2022-06-16

    申请号:US17236960

    申请日:2021-04-21

    Applicant: NUTANIX, INC.

    Abstract: Various embodiments set forth techniques for erasure coding of replicated data blocks. The techniques include receiving, by a pre-designated node, data associated with an erasure coded strip from a first node; receiving, by the pre-designated node, a replica for a first data block; saving the replica in an erasure coded strip; and in response to a trigger condition, replacing, by the pre-designated node, the replica and at least one replica of a second data block with an error correction block.

    GENERATING CLOUD-HOSTED STORAGE OBJECTS FROM OBSERVED DATA ACCESS PATTERNS

    公开(公告)号:US20200036787A1

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

    申请号:US15176731

    申请日:2016-06-08

    Applicant: Nutanix, Inc.

    Abstract: A method embodiment commences upon identifying an on-premises storage area such as a file or virtual disk that is composed of a set of data blocks. A history of data access patterns over the data blocks is determined by observing accesses to the data blocks over time. When offsite storage is demanded (e.g., such as to a cloud-based storage facility), one or more storage objects are formed such that the blocks in a first one of the one or more storage objects comprise the blocks that have been measured to have the highest access rates (e.g., most recently accessed or most frequently accessed). Metadata that serves as a map is stored with the storage objects. A process or thread can access the storage objects in expectation that the most recently accessed or most frequently accessed blocks will be available in the first ones of the one or more storage objects.

    SCALABLE LEADERSHIP ELECTION IN A MULTI-PROCESSING COMPUTING ENVIRONMENT

    公开(公告)号:US20200036647A1

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

    申请号:US15160347

    申请日:2016-05-20

    Applicant: Nutanix, Inc.

    Abstract: A scalable multi-cluster resource sharing facility. A global witness process runs on a first computing platform that communicates over one or more networks to any number of nodes situated over two or more clusters. The global witness process listens on the network for occurrences of leadership and/or resource requests from nodes of different clusters. The global witness processes a request by retrieving a resource request and a respective last known state value, comparing the last known state value to a global stored state value, then storing a new state value when the respective last known state value is equal to the stored state value. Any number of contemporaneous requests can be processed by the global witness process, however only one request can be granted. The other requestors each receive a rejection of their resource request when their proffered last known state value is not equal to the stored state value.

    PULSED LEADER CONSENSUS MANAGEMENT
    27.
    发明申请

    公开(公告)号:US20200034048A1

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

    申请号:US14610285

    申请日:2015-01-30

    Applicant: Nutanix, Inc.

    Abstract: A system using pulsed leader consensus management that can manage storage by electing a leader node from a group of nodes and fulfilling read requests for the group of nodes if a sync state is not expired. The sync state can correspond to two conditions: first, that the nodes in the group direct the write requests for the group to the leader node; second, that a health pulse is detected, wherein the health pulse is generated if the leader node is alive (e.g. has not failed, terminated, or become non-responsive). If either of the two conditions fail, the sync state can be considered expired and the group of nodes may fall back to consensus-based read mechanisms, such as Paxos, until a new leader node is elected.

    DYNAMIC SCHEDULING OF DISTRIBUTED STORAGE MANAGEMENT TASKS USING PREDICTED SYSTEM CHARACTERISTICS

    公开(公告)号:US20190138247A1

    公开(公告)日:2019-05-09

    申请号:US16237450

    申请日:2018-12-31

    Applicant: Nutanix, Inc.

    Abstract: Systems and methods for scheduling storage management tasks over predicted user tasks in a distributed storage system. A method commences upon receiving a set of historical stimulus records that characterize management tasks that are run in the storage system. A corresponding set of historical response records comprising system metrics associated with execution of the system tasks is also received. A learning model is formed from the stimulus records and the response records and formatted to be used as a predictor. A set of forecasted user tasks is input as new stimulus records to the predictor to determine a set of forecasted system metrics that would result from running the forecasted user tasks. Management tasks are selected so as not to impact the forecasted user tasks. Management tasks can be selected based on non-contentions resource usage between historical management task resource usage and predictions of resource usage by the user tasks.

Patent Agency Ranking