Consensus

30种共识算法完全列表

原文来自：http://www.infoq.com/cn/articles/consensuspedia-an-encyclopedia-of-29-consensus-algorithms共识算法是所有区块链
区块链习生·2023-01-26 19:16

ConsensusClusterPlus包进行聚类分析

UsageConsensusClusterPlus(d=NULL,maxK=3,reps=10,pItem=0.8,pFeature=1,clusterAlg="hc",title="untitled_consensus
qq_27390023·2023-01-15 19:22

机器学习-Random Sample Consensus Regression(RANSAC)回归

SectionI:BriefIntroductiononRANSACLinearregressionmodelscanbeheavilyimpactedbythepresenceofoutliers.Incertainsituations,averysmallsubsetofourdatacanhaveabigeffectontheestimatedmodelcoefficients.Therea
Santorinisu·2023-01-10 14:19

区块链预言机（3）关键点说明

共识预言机Consensus-basedOracles通过人工
·2023-01-06 12:40

区块链预言机（3）关键点说明

共识预言机Consensus-basedOracles通过人工
·2023-01-06 12:06

点云分割和点云分类（点云语义分割）

pointcloudclassification)特征提取分割物体识别分类常见点云分割方法随机抽样一致算法（RandomSampleConsensus,RANSAC）算法流程RANSAC与最小二乘区别PCL中的Sample_consensus
SOC罗三炮·2022-12-25 11:29

论文阅读笔记《Robust Point Matching via Vector Field Consensus》

核心思想  本文提出一种基于向量场一致性的（VectorFieldConsensus）非刚性（non-rigid）匹配方法（VFC）。所谓刚性（rigid）的匹配方法通常是使用参数化模型（如单应性矩阵、对极几何）来准确描述匹配点之间的对应关系的，如RANSAC方法，而非刚性匹配方法则是使用类似于能量函数的方法来描述匹配点之间的匹配程度，而无法得到准确的几何关系。作者提出使用向量场（VectorFi
深视·2022-12-06 20:11

论文阅读笔记《Robust image matching via local graph structure consensus》

核心思想  本文提出一种基于局部图结构一致性的图像特征点匹配方法（LGSC）。为实现两幅图像特征点之间的准确匹配，本文将全局的匹配问题转化为每个特征点邻域范围内的局部拓扑结构一致性的比较问题。换言之，就是通过比较以每个特征点为中心的局部区域之间的相似性，来判断该特征点是否正确匹配。将相似程度高的特征点保留下来，将相似程度低的点筛除掉，得到最终的匹配结果。实现过程  首先，利用SIFT等特征提取算法
深视·2022-12-06 20:09

CIDEr: Consensus-based Image Description Evaluation

CIDEr:Consensus-basedImageDescriptionEvaluation原文地址时间：2015Intro自动度量descriptionofanimage的困难提出了consensus-based
luputo·2022-12-02 20:47

Comunion Consensus 网链共识(2022）

前言Comunion从技术上定位是一种Meta-tech，从模式上定位是劳动者资本主义，一种基于劳动者互助的创业、生产和发展的范式，在Comunion的生产范式下，普通人可以零成本的情况下，集结团队，发展自己的创业创新项目。社会形态发展线路：封建主义-资本主义-劳动者资本主义-社会主义-共产主义。网链经济学(ComunionEconomics）是Comunion的核心理论，网链经济(Comunio
100DAO 加速计划·2022-11-21 18:11

2.2 分布式共识

接下来，我们会遇到一个被称作“共识”（consensus）的重要概念，特别地，还有“分布式共识”（distributedconsensus）。
xiaohuanglv·2022-11-19 23:07

A Blockchain-based Decentralized Federated Learning Framework wth Committee Consensus

ABlockchain-basedDecentralizedFederatedLearningFrameworkwithCommitteeConsensus基于区块链的具有委员会共识的分散联邦学习框架模型优点Highefficiency:onlyafewnodeswillvalidatetheupdates,ratherthanbroadcastingtoeverynodeandreachanag
weixin_42827001·2022-11-19 04:44

A Blockchain-Based Decentralized Federated Learning Framework with Committee Consensus

本文简易框架demo源码背景问题定义在联邦学习场景中，客户端通过交换模型梯度或更新后的模型参数，不暴露私人数据，从而合作训练一个共享的全局模型。但是容易存在恶意攻击的行为，分别是恶意客户端和中央服务器对模型或数据的攻击，导致存在安全性问题。中央服务器的稳定性、公平性和安全性对FL至关重要。简单结合区块链，利用智能合约执行聚合、存储、共享全局模型可以避免中央服务器带来的挑战，但是给维护区块链的客户端
iam-·2022-11-19 04:43

【论文】【BFLC】 A Blockchain-based Decentralized Federated Learning Framework with Committee Consensus

中山大学研究团队2020提出基于区块链委员会机制的联邦学习系统（BFLC）。主要贡献：1、减少共识计算量2、抵抗恶意攻击并讨论了BFLC的扩展性（理论安全、存储优化、激励机制）============【1】FL（C/S）中央服务器功能：执行更新聚合并广播（要求网络高带宽）、客户端节点选择、全局模型的维护存在的问题：服务器稳定性受服务器提供商影响、偏向某些客户端导致模型倾斜、服务器恶意投毒或从模型更
猪蹄花·2022-11-19 04:38

03 Blockchain Reputation-Based Consensus: A Scalable and Resilient Mechanism for Distributed Mistrus

03BlockchainReputation-BasedConsensus:AScalableandResilientMechanismforDistributedMistrustingApplications每个矿工都由随机选择的陪审团监控，陪审团根据网络要求的信任阈值评估矿工的声誉。挖矿不是基于竞争，矿工循环序列。分叉概率小，发生分叉用EthereumGHOST解决实验结果【p30】验证时间：
weixin_42827001·2022-07-14 07:38

A Novel Proof-of-Reputation Consensus for Storage Allocation in Edge Blockchain Systems 精读笔记（四）

PERFORMANCEEVALUATIONA.SimulationProcessandSettingsSinceglobalreputationisstandardized,nodescanuseavarietyofreputationmechanisms.Inoursimulations,allnodesuseasimplepersonalreputationmechanism.Wedescri
timerring·2022-07-14 07:11

【区块链论文阅读】A Weak Consensus Algorithm and Its Applic

【区块链论文阅读】AWeakConsensusAlgorithmandItsApplicationtoHigh-PerformanceBlockchain这是一篇网络顶会INFOCOM的文章，一作来自南方科技大学（第一次听说，南科大成立的晚，虽然不是985，211但是实力非常强）摘要：人们已经提出了大量的一致性算法。然而，严格一致性的要求限制了它们的广泛采用，尤其是在高性能系统中。在本文中，我们提
RenLJ1895·2022-06-25 17:43

Two-Stream Consensus Network论文阅读

目录介绍方法特征提取双流网络伪标签生成及帧级监督消融实验损失伪标签视频级标签和帧级伪标签论文下载地址：https://arxiv.org/abs/2010.11594介绍本文是双流网络在弱监督时间动作定位任务上的应用。与动作识别上的双流网络不同，本文的双流网络是针对于弱监督时间动作定位来改造的，最终解决作者提出的在动作定位任务上难以解决的两个问题：消除falsepositive的动作提议生成有更精
scarlet witcher·2022-06-23 09:52

聊聊云原生数据库的一致性

为什么Consensus-basedreplication不是分布式数据库日志复制的银弹？背景近期在跟团队同学聊天的过程中，听到了这样一句观点：“我们团队目前的技术路线是不是错了？
·2022-05-20 13:35

[翻译]HotStuff: the Consensus Protocol Behind Facebook’s LibraBFT

注：原文2019.6.26年发布在medium上最近，Facebook的加密货币项目Libra发布了白皮书，在Github上开源了测试网代码。在白皮书中，我们可以看到Libra使用了LibraBFT，一种拜占庭容错共识协议。因为这个协议来源于Hotstuff协议，因此学习后者可以帮助我们理解LibraBFT。1、Hotstuff是什么？Hotstuff是一种基于leader的拜占庭容错协议，由VM
·2022-03-24 14:11

分布式共识算法

共识（Consensus）与一致性（Consistency）的区别：一致性是指数据不同副本之间的差异，而共识是指达成一致性的方法与过程。
尹瑞星·2022-03-22 22:00

[翻译]HotStuff: the Consensus Protocol Behind Facebook’s LibraBFT

注：原文2019.6.26年发布在medium上最近，Facebook的加密货币项目Libra发布了白皮书，在Github上开源了测试网代码。在白皮书中，我们可以看到Libra使用了LibraBFT，一种拜占庭容错共识协议。因为这个协议来源于Hotstuff协议，因此学习后者可以帮助我们理解LibraBFT。1、Hotstuff是什么？Hotstuff是一种基于leader的拜占庭容错协议，由VM
·2022-03-14 10:15

基因组Denovo组装原理、软件、策略及实施

[toc]1.组装算法一般有基于OLC（Overlap-Layout-Consensus,先重叠后扩展）和基于DBG（DeBrujinGraph）两种组装算法。
bioin·2022-02-10 07:31

Fabric 插拔式共识框架(协议规范）

共识框架定义了每个共识插件都需要实现的接口：consensus.Consenter:允许共识插件从网络上接收消息的接口consensus.Stack:允许共识插件用来与栈交互的，这个接口可以分为两部分：
吴伟彬·2022-02-07 18:52

共识算法 Consensus protocols

一、拜占庭将军问题（ByzantineGeneralsProblem）拜占庭的n个将军围攻一个敌人，n个将军包围着这个敌人，所以他们是在不同的地方。忠诚的将军希望通过某种协议达成某个命令的一致（比如约定某个时间一起进攻）。但其中一些背叛的将军会通过发送错误的消息阻挠忠诚的将军达成命令上的一致。如果同时发起进攻的将军数量少于m个，那么不足以歼灭敌人反而容易被敌人全部歼灭。怎样做才能保证有多于m个将军
李佳的成长笔记·2022-02-03 12:47

区块链的共识机制是什么？

共识机制/Consensus由于点对点网络下存在较高的网络延迟,各个节点所观察到的事务先后顺序不可能完全一致。
·2022-01-11 16:20

Joint Consensus两阶段成员变更的单步实现

简介：Raft提出的两阶段成员变更JointConsensus是业界主流的成员变更方法，极大的推动了成员变更的工程应用。但JointConsensus成员变更采用两阶段，一次变更需要提议两条日志，在一些系统中直接使用时有些不便。那么JointConsensus成员变更能否只使用单步实现呢？作者|祥光来源|阿里技术公众号一引言分布式系统运行过程中节点经常会出现故障，需要支持节点的动态增加、删除和替换
·2021-10-14 11:00

Joint Consensus两阶段成员变更的单步实现

简介：Raft提出的两阶段成员变更JointConsensus是业界主流的成员变更方法，极大的推动了成员变更的工程应用。但JointConsensus成员变更采用两阶段，一次变更需要提议两条日志，在一些系统中直接使用时有些不便。那么JointConsensus成员变更能否只使用单步实现呢？作者|祥光来源|阿里技术公众号一引言分布式系统运行过程中节点经常会出现故障，需要支持节点的动态增加、删除和替换
阿里云云栖号·2021-10-14 11:59

Part 18：Raft论文翻译-《CONSENSUS BRIDGING THEORY AND PRACTICE》（日志压缩-总述）

Part18：Raft论文翻译-《CONSENSUSBRIDGINGTHEORYANDPRACTICE》（日志压缩-总述）5Logcompaction（日志压缩）Raft日志在正常操作期间会增长，因为它包含了众多的客户端请求。随着log的增大，它会占用更多的空间，也需要更多的时间来重放。如果没有一些方法来压缩日志，这最终会导致可用性问题：服务器要么会耗尽空间，要么需要太长时间才能启动。因此，对于任
Number9527·2021-08-22 10:10

Part 16：Raft论文翻译-《CONSENSUS BRIDGING THEORY AND PRACTICE》（集群成员变更-通过联合共识支持任意的配置变更&系统集成）

Part16：Raft论文翻译-《CONSENSUSBRIDGINGTHEORYANDPRACTICE》（集群成员变更-通过联合共识支持任意的配置变更&系统集成）4.3**Arbitraryconfifigurationchangesusingjointconsensus**（集群成员变更-通过联合共识支持任意的配置变更）本节介绍了一种更复杂的方法来处理集群成员更改，以实现在一次处理中实现任意的成
Number9527·2021-08-12 17:40

Part 13：Raft论文翻译-《CONSENSUS BRIDGING THEORY AND PRACTICE》（集群成员变更-总述）

Part13：Raft论文翻译-《CONSENSUSBRIDGINGTHEORYANDPRACTICE》（集群成员变更-总述）4Clustermembershipchanges（集群成员变更）到目前为止，我们已经假设集群配置（参与共识算法的服务器集群）是固定的。在实践中，偶尔也需要更改配置，例如在服务器失败时替换服务器或更改副本的数量。这可以通过以下两种手动方式完成：可以通过使整个集群下线、更新配
Number9527·2021-08-11 09:57

Part 11：Raft论文翻译-《CONSENSUS BRIDGING THEORY AND PRACTICE》（基础Raft-Leader转换）

Part11：Raft论文翻译-《CONSENSUSBRIDGINGTHEORYANDPRACTICE》（基础Raft-Leader转换）3.10LeadershipTransferExtension（Leader转换）本节介绍了Raft的可选扩展，允许一个服务器将其Leader角色转移给另一个服务器。Leader转移在两种情况下可能很有用：有时，Leader必须下线。例如，它可能需要重新启动以进
Number9527·2021-08-07 00:50

Part 05：Raft论文翻译-《CONSENSUS: BRIDGING THEORY AND PRACTICE》（基础Raft-Leader选举）

Part05：Raft论文翻译-《CONSENSUS:BRIDGINGTHEORYANDPRACTICE》（基础Raft-Leader选举）3.4LeaderElection（Leader选举）Raft
Number9527·2021-08-06 10:39

Part 07：Raft论文翻译-《CONSENSUS BRIDGING THEORY AND PRACTICE》（基础Raft-安全性）

3.6Safety（安全性）这一节很多细节需要消化，对Raft算法的细节深入理解很有帮助这一节很多细节需要消化，对Raft算法的细节深入理解很有帮助这一节很多细节需要消化，对Raft算法的细节深入理解很有帮助前一节描述了Raft如何选择Leader和复制logentry。然而，到目前为止所描述的机制并不足以确保每个状态机以相同的顺序执行完全相同的命令（即apply相同的logentry）。例如，当
Number9527·2021-08-06 10:18

Part 08：Raft论文翻译-《CONSENSUS BRIDGING THEORY AND PRACTICE》（基础Raft-Follower和Candidate宕机处理机制）

3.7FollowerandCandidateCrashes（Follower和Candidate宕机处理机制）到现在为止，我们关注的还是Leader的失效处理。Follower和Candidate的失效处理相对来说比较简单，他们的处理用的是同样的方法。如果一个Follower或者Candidate失效了（或者与Leader之间的网络故障了），那么未来的RequestVote和AppenEntri
Number9527·2021-08-06 10:57

Part 10：Raft论文翻译-《CONSENSUS BRIDGING THEORY AND PRACTICE》（基础Raft-时间和可用性）

Part10：Raft论文翻译-《CONSENSUSBRIDGINGTHEORYANDPRACTICE》（基础Raft-时间和可用性）3.9TimingandAvailability（时间和可用性）我们对Raft的要求之一是安全不能取决于时间：系统不能仅仅因为某些事件发生得比预期的更早或更晚而产生不正确的结果。然而，可用性（系统及时响应客户端的能力）必须不可避免地取决于时间。例如，如果消息交换花费
Number9527·2021-08-06 10:49

Part 03：Raft论文翻译-《CONSENSUS: BRIDGING THEORY AND PRACTICE》（基础Raft算法）

3.基础Raft算法本章介绍了Raft算法。我们努力将Raft算法设计的更容易理解；第一部分描述了我们的可理解性设计方法。接下来的部分描述了Raft算法本身，并包括了我们为可理解性所做的设计抉择。3.1为可理解而设计我们在设计Raft算法时有几个目标：它必须为系统建设提供一个完整和实用的算法基础，从而显著减少开发人员所需的设计工作；它必须在所有条件下都是安全的，在典型操作条件下可用；它必须对常规的
Number9527·2021-08-02 23:54

Part 02：Raft论文翻译-《CONSENSUS: BRIDGING THEORY AND PRACTICE》（目的）

2.目的共识是容错系统中的一个基本问题：在面对故障时多个服务器如何就共享的状态/数据达成统一意见？这个问题出现在需要提供高可用性的各种系统中，并且不能影响一致性；因此，在几乎所有大规模存储系统中都使用了共识。第2.1节描述了共识通常用于创建复制状态机（ReplicatedStateMachine），这是构建容错系统的基础；第2.2节讨论了大型系统中复制状态机的各种方式；第2.3节讨论了Paxos共
Number9527·2021-08-01 00:43

社区共识：敌人的敌人就是我的朋友

本文来源：https://medium.com/crypto-oracle/community-consensus-the-enemy-of-
区块链有公关·2021-06-26 03:31

『学概念找员外』分布式共识（上）

所以我们需要从技术性的层面来看，首先我们需要先学习一下共识（consensus）与分布式共识（distributedconsensus）的概念，然后再做深入了解。因为分布式共识是建立一个分布式
刘员外__·2021-06-25 15:15

Hyperledger-Fabric源码分析（orderer-consensus-solo）

从今天开始分析orderer的consensus机制，1.0的时候有solo和kafka两种，都比较简单，1.4里面有etcd，之前看过是raft的实现，正好温习下。这个系列从solo开始吧。
小蜗牛爬楼梯·2021-06-23 15:06

区块链论文精读——Gosig: A Scalable and High-Performance Byzantine Consensus for Consortium Blockchains

简单来说：本文基于现有BFT类共识算法，提出了改进BFT协议Gosig，基于gossip协议设计并改进了共识协议流程，利用传输流水线进行带宽优化，利用聚合签名gossip减少消息数量。增强了BFT类协议的安全性，提升了性能。1、简介目前BFT类协议普遍面临三个挑战：1、目标单点故障在只有少数数据中心的云中很常见。2、带宽有限、时延长。3、受最慢节点的限制。2、概述提了一些其他的改进项目的优缺点，然
无问o·2021-06-14 16:03

区块链论文精读——Pixel: Multi-signatures for Consensus

论文主要提出了一种针对共识机制PoS的多重签名算法Pixel。1、介绍所有基于PoS的区块链以及允许的区块链均具有通用结构，其中节点运行共识子协议，以就要添加到分类账的下一个区块达成共识。这样的共识协议通常要求节点检查阻止提议并通过对可接受提议进行数字签名来表达其同意。当一个节点从特定块上的其他节点看到足够多的签名时，会将其附加到其分类帐视图中。由于共识协议通常涉及成千上万的节点，为了达成共识而共
无问o·2021-06-13 21:17

区块链论文精读——StrongChain: Transparent and Collaborative Proof-of-Work Consensus

PDF论文链接：https://arxiv.org/pdf/1905.09655.pdf本文为精读解读，想读这篇文章的朋友请耐心看完。（都是干货）旨在让你对最新的区块链研究方向和思路有所了解。该篇文章出自2019年8月信息安全四大顶会的UsenixSecurity，所以绝对值得一读，是对PoW共识算法的一种改进，主要引入了透明度与合作机制，激励参与者合作而不是竞争。核心设计是将之前造成大量资源浪费
无问o·2021-06-07 04:19

corda理解（一）

二、基础知识理解1.Network（网络）2.State2.1State序列3.Transaction4.交易的验证：5.Contracts（智能合约）6.consensus(共识)类型：有效性共识：唯一性共识
小花生.·2021-05-24 17:37

THE SWIRLDS HASHGRAPH CONSENSUS ALGORITHM：FAIR, FAST, BYZANTINE FAULT TOLERANCE 学习总结

DAG简介·DAG(DirectedAcyclicGraph):“有向无环图”DAG使得区块链从单链进化到树状和网状、从区块粒度细化到交易粒度、从单点跃迁到并发写入，是区块链从容量到速度的一次革新。·传统区块链和DAG的区别：1.单元：区块链组成单元是Block（区块），DAG组成单元是TX（交易）；2.拓扑结构：区块链是由区块组成的单链，只能按出块时间同步依次写入；DAG是由交易单元组成的网络，
CNFINITE·2021-05-12 14:15

百行代码简单实现区块链POW（工作量证明）挖矿机制

源码地址：https://github.com/corgi-kx/blockchain_consensus_algorithm/tree/master/pow工作量证明机制的核心在于不断hash区块自身
肉山大魔王i·2021-05-11 21:17

TiDB 5.0 跨中心部署能力初探 | Joint Consensus 助力 TiDB 5.0 无畏调度

TiDB5.0已于上周正式发布，在这个大版本更新中提升TiDB集群的跨中心部署能力是一个重要的着力点，在共识算法这一层，最激动人心莫过于JointConsensus支持了。这个特性帮助TiDB5.0在跨AZ的调度中完全容忍少数派数目的AZ不可用。本文会先谈成员变更在TiDB历史，然后介绍新特性的设计，最后说下我们在实现过程中遇到的问题和解决方案。成员变更TiKV作为TiDB的存储层，负责数据的管理
TiDB_PingCAP·2021-05-10 11:07

Consensus声音：VSYS公布生态应用将集中在DEFI去中心化金融领域落地

在5月的Consensus大会上，DEFI即DecentralizedFinance成为了非常火爆的讨论话题，有专家称目前超过1000个DEFI类的项目正在开发。
Graf_f09a·2021-05-07 05:36

区块链预言机（3）关键点说明

共识预言机Consensus-basedOracles通过人工
thefist11·2021-04-28 10:44
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他