公开(公告)号：US11487703B2

公开(公告)日：2022-11-01

申请号：US16898328

申请日：2020-06-10

Applicant: WANdisco Inc.

Inventor： Yeturu Aahlad ,  Ramakrishna Thurimella ,  Christopher Mackey

IPC: G06F16/11 ,  G06F16/178 ,  G06F16/185

Abstract: A computer-implemented method of migrating metadata from a donor filesystem D having a rooted tree structure to a beneficiary filesystem B while processing commands that operate on the metadata may comprise, while a command to operate on the metadata is not received, replicating the donor filesystem D at the beneficiary filesystem B by sequentially copying metadata of nodes of the donor filesystem D to the beneficiary filesystem B. When a command is received to operate on the metadata, the command may be executed at both the donor filesystem D and the beneficiary filesystem B when all arguments of the command are present in both the donor filesystem D and the beneficiary filesystem B. When none of arguments are present in the beneficiary filesystem B, the command may be executed at the donor filesystem D only. When only some of the arguments are present in the beneficiary filesystem B, the command may be enqueued at least until all arguments of the command are present in the beneficiary filesystem B. When all arguments thereof are present in the beneficiary filesystem B, the enqueued commands may be dequeued and scheduled for execution.

公开(公告)号：US10795863B2

公开(公告)日：2020-10-06

申请号：US15276455

申请日：2016-09-26

Applicant: WANdisco, Inc.

Inventor： Konstantin V Shvachko ,  Yeturu Aahlad ,  Jagane Sundar ,  Plamen Jeliazkov Jeliazkov

IPC: G06F16/178 ,  G06F16/182 ,  H04L29/08

Abstract: A cluster of nodes implements a single distributed file system comprises at least first and second data centers and a coordination engine process. The first data center may comprise first DataNodes configured to store data blocks of client files, and first NameNodes configured to update a state of a namespace of the cluster. The second data center, geographically remote from and coupled to the first data center by a wide area network, may comprise second DataNodes configured to store data blocks of client files, and second NameNodes configured to update the state of the namespace. The first and second NameNodes are configured to update the state of the namespace responsive to data blocks being written to the DataNodes. The coordination engine process spans the first and second NameNodes and coordinates updates to the namespace stored such that the state thereof is maintained consistent across the first and second data centers.

公开(公告)号：US09264516B2

公开(公告)日：2016-02-16

申请号：US13835888

申请日：2013-03-15

Applicant: WANdisco, Inc.

Inventor： Yeturu Aahlad ,  Michael Parkin ,  Naeem Akhtar

IPC: G06F15/16 ,  H04L29/06 ,  H04L29/08

CPC classification number: H04L67/1095 ,  G06F9/5083 ,  H04L12/1886 ,  H04L67/10 ,  H04L67/34 ,  H04L67/40 ,  H04L69/24

Abstract: A messaging model and node induction methods and corresponding devices and systems are disclosed herein that are effective to enable an inductor node to induct an inductee node into a distributed computing system and to enable the inducted node to carry out predetermined tasks.

公开(公告)号：US20160019236A1

公开(公告)日：2016-01-21

申请号：US14815787

申请日：2015-07-31

Applicant: WANdisco, Inc.

Inventor： Konstantin V. SHVACHKO ,  Jagane Sundar ,  Michael Parkin ,  Yeturu Aahlad

IPC: G06F17/30

CPC classification number: G06F17/30194 ,  G06F17/30123 ,  G06F17/30598

Abstract: A cluster of nodes in a distributed file system may include; at least two namenodes, each coupled to a plurality of data nodes and each configured to store a state of a namespace of the cluster and each being configured to respond to a request from a client while other(s) of the namenodes are responding to other requests from other clients; and a coordination engine coupled to each of the namenodes. The coordination engine may be configured to receive proposals from the namenodes to change the state of the namespace by replicating, deleting and/or adding data blocks stored in the data nodes and to generate, in response, an ordered set of agreements that specifies an order in which the namenodes are to change the state of the namespace. The namenodes are configured to delay making changes thereto until after the ordered set of agreements is received from the coordination engine.

公开(公告)号：US11829327B2

公开(公告)日：2023-11-28

申请号：US17884916

申请日：2022-08-10

Applicant: WANdisco Inc.

Inventor： Yeturu Aahlad ,  Ramakrishna Thurimella ,  Christopher Mackey

IPC: G06F16/11 ,  G06F16/178 ,  G06F16/185

CPC classification number: G06F16/119 ,  G06F16/178 ,  G06F16/185

Abstract: A computer-implemented method of migrating metadata from a donor filesystem D having a rooted tree structure to a beneficiary filesystem B while processing commands that operate on the metadata may comprise, while a command to operate on the metadata is not received, replicating the donor filesystem D at the beneficiary filesystem B by sequentially copying metadata of nodes of the donor filesystem D to the beneficiary filesystem B. When a command is received to operate on the metadata, the command may be executed at both the donor filesystem D and the beneficiary filesystem B when all arguments of the command are present in both the donor filesystem D and the beneficiary filesystem B. When none of arguments are present in the beneficiary filesystem B, the command may be executed at the donor filesystem D only. When only some of the arguments are present in the beneficiary filesystem B, the command may be enqueued at least until all arguments of the command are present in the beneficiary filesystem B. When all arguments thereof are present in the beneficiary filesystem B, the enqueued commands may be dequeued and scheduled for execution.

公开(公告)号：US11360942B2

公开(公告)日：2022-06-14

申请号：US15457837

申请日：2017-03-13

Applicant: WANdisco, Inc.

Inventor： Jagane Sundar ,  Michal Dobisek ,  Yeturu Aahlad ,  Mark McKeown

IPC: G06F16/00 ,  G06F16/178 ,  G06F16/13 ,  G06F16/23 ,  G06F16/172 ,  G06F16/182 ,  G06F16/14 ,  G06F17/30

Abstract: A computer-implemented method may comprise providing a first executed agreement cache in a first data center and a second executed agreement cache in a second data center; receiving agreements on proposals to create or make changes to files stored in the first and second data centers; storing metadata of the files referred to by the received agreements the first and/or second executed agreement caches; maintaining the first and second executed agreement caches synchronous with one another before the files referred to by the received agreements are created or changed; creating or making changes to the file referred to by the received agreements only after the first and second executed agreement caches have been synchronized; and searching the first and/or second executed agreement caches for updated metadata whenever requests for data of files stored in the first or second data centers are received in the first or the second data centers and, responsive to the received requests, providing data corresponding to the updated metadata when updated metadata is found.

公开(公告)号：US11100086B2

公开(公告)日：2021-08-24

申请号：US16141335

申请日：2018-09-25

Applicant: WANdisco, Inc.

Inventor： Granville Lynn Barnett ,  Yeturu Aahlad

IPC: G06F16/00 ,  G06F16/23

Abstract: First and second pluralities of replicated state machines may execute a sequence of ordered agreements to make mutations to data stored in first and second data storage services of first and second types, respectively. First and second metadata of the mutated data stored in the first and second data storage services may then be received and stored. The first and second data storage services may then be synchronized using the received first and second metadata to determine when the data stored in the first and second data storage services have both settled after having mutated according to a predetermined agreement of the sequence of ordered agreements. A comparison of the stored first and second metadata may then be carried out when the data stored in the first data storage service and the data stored in the second data storage service have settled according to the predetermined agreement.

公开(公告)号：US09846704B2

公开(公告)日：2017-12-19

申请号：US14815787

申请日：2015-07-31

Applicant: WANdisco, Inc.

Inventor： Konstantin V Shvachko ,  Jagane Sundar ,  Michael Parkin ,  Yeturu Aahlad

IPC: G07F17/30 ,  G06F17/30

CPC classification number: G06F17/30194 ,  G06F17/30123 ,  G06F17/30598

Abstract: A cluster of nodes in a distributed file system may include; at least two namenodes, each coupled to a plurality of data nodes and each configured to store a state of a namespace of the cluster and each being configured to respond to a request from a client while other(s) of the namenodes are responding to other requests from other clients; and a coordination engine coupled to each of the namenodes. The coordination engine may be configured to receive proposals from the namenodes to change the state of the namespace by replicating, deleting and/or adding data blocks stored in the data nodes and to generate, in response, an ordered set of agreements that specifies an order in which the namenodes are to change the state of the namespace. The namenodes are configured to delay making changes thereto until after the ordered set of agreements is received from the coordination engine.

公开(公告)号：US20150012583A1

公开(公告)日：2015-01-08

申请号：US14464030

申请日：2014-08-20

Applicant: WANdisco, Inc.

Inventor： Yeturu Aahlad ,  Michael Parkin ,  Naeem Akhtar

IPC: H04L29/08

CPC classification number: H04L67/1095 ,  G06F9/466 ,  G06F11/14 ,  G06F17/30578

Abstract: A computer-implemented method may comprise processing agreements received over a computer network at a first replicated state machine deployed on processes belonging to a first membership in an order defined by a first globally ordered set of agreements associated with the first membership; receiving an agreement to change membership that is configured to cause the first replicated state machine to be deployed on processes belonging to a second membership that is associated with a second globally ordered set of agreements; and processing the agreement to change membership at a point within the first globally ordered set of agreements.

Abstract translation: 计算机实现的方法可以包括处理在第一复制状态机上通过计算机网络接收的协议，所述第一复制状态机部署在属于与第一成员关联的第一全局有序的协议集合所定义的顺序属于第一成员的进程上; 接收协议以改变被配置为使得第一复制状态机被部署在属于与第二全局有序协议集合的第二成员身份的进程上的成员身份; 并处理该协议，以便在第一个全球有序的协议集合内改变成员身份。

公开(公告)号：US11860828B2

公开(公告)日：2024-01-02

申请号：US17959694

申请日：2022-10-04

Applicant: WANdisco Inc.

Inventor： Yeturu Aahlad ,  Michal Dobisek ,  Naeem Akthar ,  Ramakrishna Thurimella ,  Christopher Mackey

IPC: G06F16/182 ,  G06F11/07 ,  G06F16/16 ,  G06F16/17

CPC classification number: G06F16/184 ,  G06F11/0772 ,  G06F16/164 ,  G06F16/1734 ,  G06F16/1824

Abstract: A computer-implemented method may comprise receiving proposals to mutate a data stored in a distributed and replicated file system coupled to a network, the distributed and replicated data system comprising a plurality of nodes, each comprising a server. A metadata service maintains and updates a replica of a namespace of the distributed and replicated file system and coordinates updates to the data by generating an ordered set of agreements corresponding to the received proposals, the ordered set of agreements specifying an order in which the nodes are to mutate data stored in data nodes and cause corresponding changes to the state of the namespace. For each agreement in the generated ordered set of agreements, a corresponding writers list may be provided that comprises an ordered list of nodes to execute the agreement and make corresponding changes to the namespace. The ordered set of agreements may then be sent to the plurality of nodes along with, for each agreement in the ordered set of agreements, the corresponding writers list or a pre-generated index thereto and each of the plurality of nodes may be configured to only execute agreements for which it is a first-listed node on the received writers list.