Methods, devices and systems for maintaining consistency of metadata and data across data centers

    公开(公告)号:US11360942B2

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

    申请号:US15457837

    申请日:2017-03-13

    Applicant: WANdisco, Inc.

    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.

    Methods, devices and systems for real-time checking of data consistency in a distributed heterogenous storage system

    公开(公告)号:US11100086B2

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

    申请号:US16141335

    申请日:2018-09-25

    Applicant: WANdisco, Inc.

    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.

    Distributed file system using consensus nodes

    公开(公告)号:US09846704B2

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

    申请号:US14815787

    申请日:2015-07-31

    Applicant: WANdisco, Inc.

    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.

    Methods, devices and systems for migrating an active filesystem

    公开(公告)号:US11487703B2

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

    申请号:US16898328

    申请日:2020-06-10

    Applicant: WANdisco Inc.

    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.

    METHODS, DEVICES AND SYSTEMS FOR WRITER PRE-SELECTION IN DISTRIBUTED DATA SYSTEMS

    公开(公告)号:US20220058162A1

    公开(公告)日:2022-02-24

    申请号:US17000241

    申请日:2020-08-21

    Applicant: WANdisco Inc.

    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.

    METHODS, DEVICES AND SYSTEMS FOR A DISTRIBUTED COORDINATION ENGINE-BASED EXCHANGE THAT IMPLEMENTS A BLOCKCHAIN DISTRIBUTED LEDGER

    公开(公告)号:US20210144196A1

    公开(公告)日:2021-05-13

    申请号:US17096825

    申请日:2020-11-12

    Applicant: WANdisco, Inc.

    Abstract: A distributed system that implements an online exchange may comprise a plurality of server nodes, each of which being configured to receive exchange transaction proposals from customers of the online exchange over a computer network and each being configured to store a copy of a blockchain distributed ledger of completed exchange transactions. A distributed coordination engine may be coupled, over the computer network, to the plurality of server nodes and may receive a plurality of exchange transaction proposals from the plurality of server nodes. The distributed coordination engine may be being further configured to achieve consensus on the plurality of exchange transaction proposals and to generate, in response, an ordering of agreed-upon exchange transaction proposals that includes the plurality of exchange transaction proposals on which consensus has been reached. This ordering of agreed-upon exchange transaction proposals is identically provided to each of the server nodes and specifies the order in which the server nodes are to execute exchange transactions and to update their copy of the distributed ledger. The ordering of agreed-upon exchange transaction proposals may optionally be re-ordered and identically provided to each server node to conform to the local orderings at the exchange transaction proposal's node server of origin.

    Geographically-distributed file system using coordinated namespace replication over a wide area network

    公开(公告)号:US10795863B2

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

    申请号:US15276455

    申请日:2016-09-26

    Applicant: WANdisco, Inc.

    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.

    Distributed computing systems and system components thereof
    10.
    发明授权
    Distributed computing systems and system components thereof 有权
    分布式计算系统及其系统组件

    公开(公告)号:US08364633B2

    公开(公告)日:2013-01-29

    申请号:US11329996

    申请日:2006-01-11

    CPC classification number: G06F9/52

    Abstract: In one embodiment of the present invention, a replicated state machine comprises a proposal manager, an agreement manager, a collision/back-off timer and a storage reclaimer. The proposal manager facilitates management of proposals issued by a node of a distributed application for enabling coordinated execution of the proposals by all other nodes of the distributed application. The agreement manager facilitates agreement on the proposals. The collision/back-off timer precludes repeated pre-emptions of rounds in attempting to achieve agreement on the proposals. The storage reclaimer reclaims persistent storage utilized for storing at least one of proposal agreements and the proposals.

    Abstract translation: 在本发明的一个实施例中,复制状态机包括提议管理器,协议管理器,冲突/退避计时器和存储回收机。 提案管理器便于管理由分布式应用的节点发布的提案,以使所述分布式应用的所有其他节点能够协调执行提案。 协议经理就协议达成协议。 碰撞/退避计时器排除了反复的先发制人,试图达成协议。 存储回收机回收用于存储提案协议和提案中的至少一个的持久存储。

Patent Agency Ranking