• 2024-08-18视野修炼-技术周刊第97期 | ?=提案
    欢迎来到第97期的【视野修炼-技术周刊】,下面是本期的精选内容简介
  • 2024-08-13DRM:清华提出无偏差的新类发现与定位新方法 | CVPR 2024
    论文分析了现有的新类别发现和定位(NCDL)方法并确定了核心问题:目标检测器往往偏向已知的目标,忽略未知的目标。为了解决这个问题,论文提出了去偏差区域挖掘(DRM)方法,以互补的方式结合类无关RPN和类感知RPN进行目标定位,利用未标记数据的半监督对比学习来改进表征网络,以及采用简单高效的m
  • 2024-08-08paxos算法详解
    1分布式一致性:共识算法对于一个分布式系统来说,保障集群中所有节点的数据完全相同(即一致性)是很重要的,随着多节点的引入,这影响的是整个分布式系统对外服务的表象一致性。也就是说,一个分布式系统想要做到完全的一致性,需要对外表现为顺序一致性,即各个节点上的操作顺序都一致。而在
  • 2024-06-08Paxos Made Simple
    1Introduction  Paxos算法是莱斯利·兰伯特(LeslieLamport)于1990年提出的一种基于消息传递且具有高度容错特性的共识(consensus)算法。《ThePart-TimeParliament》最早发表于1998年,Paxos岛上有一个议会,这个议会来决定岛上的法律,而法律是由议会通过的一系列的法令定义的。当议
  • 2024-05-31Solidity学习-投票合约示例
    以下的合约有一些复杂,但展示了很多Solidity的语言特性。它实现了一个投票合约。当然,电子投票的主要问题是如何将投票权分配给正确的人员以及如何防止被操纵。我们不会在这里解决所有的问题,但至少我们会展示如何进行委托投票,同时,计票又是自动和完全透明的。我们的想法是
  • 2024-05-21架构与思维:4大主流分布式算法介绍(图文并茂、算法拆解)
    0导读之前的文章中,我们介绍过分布式事务的基础知识,也了解了分布式场景下常见一致性问题和解决方案,对分布式锁和CAS模式有一定的了解,有兴趣的同学可以通过下面链接到作者的两篇相关文章。五种分布式事务解决方案(图文总结)高并发下的数据一致性保障(图文全面总结)1介绍本文聚
  • 2024-03-18sui move开发实战-dao(1)
    引言经过之前的学习,我准备进行实战开发一个简单的dao项目demo,实现一个去中心化自治组织,用于管理共享资金、社区任务、提案和投票等功能,这篇文章分享了开发前期的系统设计。功能描述daotoken关于daotokendao使用了社区代币dao来治理社区,并进行社区激励,社区成员需要使
  • 2023-12-21如何给开源项目发起提案
    背景前段时间在使用Pulsar的adminAPI时,发现其中的一个接口响应非常慢:admin.topics().getPartitionedStats(topic);使用curl拿到的响应结果非常大,同时也非常耗时:具体的issue在这里:https://github.com/apache/pulsar/issues/21200后面经过分析,是因为某些topic的生
  • 2023-12-13Paxos
    https://www.bilibili.com/video/BV1xR4y1E772/https://www.bilibili.com/video/BV1X54y1d7xU/https://mp.weixin.qq.com/s/IsTTg-rICZCOOc2uXz5mKQ啥是提案?啥事提案值?提案编号,如何自增,proposer发送的提案会发送到其他proposer中吗?不发送的话,其他proposer如何自增提案编号?引
  • 2023-11-083GPP - 通讯协议系列
    3GPP-通讯协议系列一、3GPP简介3GPP:https://www.3gpp.org/3GPP(3rdGenerationPartnershipProject)从1998年第三代移动通信系统开始,制定全球适用的通信技术规范(Specifications)和技术报告(Reports),涵盖全方面的移动通信技术。3GPP组织中包括项目合作组(ProjectCooperationGroup
  • 2023-10-23算法-共识算法
    一、Paxos    基础的Paxos算法包括如下三种:BasicPaxos、MultiPaxos、FastPaxos     Paxos将系统中的角色分为提议者(Proposer),决策者(Acceptor),和最终决策学习者(Learner):    【Proposer】:提出提案(Proposal)。Proposal信息包括提案编号(ProposalID)
  • 2023-10-16 分布式一致性协议 之 Paxos协议
    1、什么是Paxos       Paxos协议其实说的就是Paxos算法,Paxos算法是基于消息传递且具有高度容错特性的一致性算法,是目前公认的解决分布式一致性问题最有效的算法之一。       Paxos由莱斯利·兰伯特(LeslieLamport)于1998年在《ThePart-TimeParliament》论文
  • 2023-09-15聊一聊ZooKeeper的顺序一致性(转)
    addbyzhj: 原文有音频朗读原文:https://time.geekbang.org/column/article/239261作者:极客视点你好,欢迎收听极客视点。ZooKeeper作为分布式应用系统协调服务,在分布式系统中的应用非常广泛,在某些业务场景下甚至可以作为注册中心、分布式锁来使用。ZooKeeper之所以能有如此
  • 2023-09-13一篇文章让你弄懂分布式一致性协议Paxos
    一、Paxos协议简介Paxos算法由LeslieLamport在1990年提出,它是少数在工程实践中被证实的强一致性、高可用、去中心的分布式协议。Paxos协议用于在多个副本之间在有限时间内对某个决议达成共识。Paxos协议运行在允许消息重复、丢失、延迟或乱序,但没有拜占庭式错误的网络环境中,它利
  • 2023-07-23Paxos -> Raft
    此文概述通过madePaxosSimpleBasicPaxos了解Paxos基本实现MulitPaxos的实现需要解决的问题MulitPaxos->Raft复制状态机相同初始状态+相同的输入+相同的状态转化条件=相同的最终状态每台机器,运行相同的处理函数,按照顺序执行相同的输入那么最终的状态
  • 2023-07-18Multi Paxos 、Raft 、ZAB 算法
    参考:凤凰架构:https://icyfenix.cn/distribution/consensus/raft.html 一、将共识问题分解为三个问题1.选主《https://www.cnblogs.com/suBlog/p/17554677.html》BasicPaxos的活锁问题,两个提案节点互不相让地争相提出自己的提案,抢占同一个值的修改权限,导致整个系统在持续
  • 2023-07-18Paxos 算法
    参考:凤凰架构:https://icyfenix.cn/distribution/consensus/paxos.html Paxos算法将分布式系统中的节点分为三类:提案节点:称为Proposer,提出对某个值进行设置操作的节点,设置值这个行为就被称之为提案(Proposal),值一旦设置成功,就是不会丢失也不可变的。请注意,Paxos是典型的基于
  • 2023-07-0906、etcd 写请求执行流程
    本篇内容主要来源于自己学习的视频,如有侵权,请联系删除,谢谢。上一节我们学习了etcd读请求执行流程,这一节,我们来学习etcd写请求执行流程。1、etcd写请求概览etcd一个写请求执行流程又是怎样的呢?etcdctl put hello world ‐‐endpoints 192.168.65.210:2379执行流程
  • 2023-05-31一文通吃:从 ZooKeeper 一致性,Leader选举讲到 ZAB 协议与 PAXOS 算法(下)
    本文首发自「慕课网」,想了解更多IT干货内容,程序员圈内热闻,欢迎关注"慕课网"或慕课网公众号!作者:大能|慕课网讲师上篇文章,我们介绍了ZooKeeper集群保证数据一致性和Zookeeper集群Leader选举,这边文章我们接着介绍ZAB协议和Paxos算法ZAB协议在ZooKeeper在处理事务型请求的时候有提到
  • 2023-05-17Paxos算法原理与推导
    Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点:1.难以理解2.工程实现更难。网上有很多讲解Paxos算法的文章,但是质量参差不齐。看了很多关于Paxos的资料后发现,学习Paxos最好的资料是论文《PaxosMadeSimple》,其次是中、英文版维基百科对Paxos的介
  • 2023-04-172023年美团科研合作课题公开征集启动
    美团科研合作依托丰富业务场景和真实产业问题,连接美团技术团队与学术界,搭建富有效率的产学研合作平台。过去四年,美团与国内外三十余所知名高校及科研机构,围绕人工智能、自动驾驶、运筹优化、大数据、信息基础设施等研究领域开展了百余项课题合作,在NeurIPS、ICML、CVPR、ACL、KDD
  • 2023-04-05如何在Solidity中建立DAO(去中心化自治组织)?
    本文将帮助您理解DAO的概念,并帮助您构建一个基本的DAO。什么是DAO?您可以将DAO视为基于互联网的实体(比如企业),由其股东(拥有代币和比例投票权的成员)共同拥有和管理。在DAO中,决策是通过提案做出的,DAO的成员可以对这些提案进行投票,然后执行它们。DAO完全由可公开查看/可验
  • 2023-04-03大数据经典论文解读 - 分布式锁 Chubby
    Chubby在谷歌“三驾马车”中3个系统都是单Master系统,这个Master是系统的单点,一旦Master故障集群就无法提供服务。使用BackupMaster,通过监控机制进行切换。但是:如何实现BackupMaster和Master完全同步?监控程序也是单点,如何确定是Master宕机还是监控程序到Master的网络断了?后者
  • 2023-03-17分布式协议与算法实战 - 分布式算法 paxos raft
    paxos算法用于分布式共识,分成2部分BasicPaxos算法,描述多节点间如何就某个值达成共识Multi-Paxos算法,执行多个BasicPaxos实例,就一系列值达成共识BasicPaxos三种角
  • 2023-03-17【分布式技术专题】「分布式技术架构」一文带你厘清分布式事务协议及分布式一致性协议的算法原理和核心流程机制(Paxos篇)
    概念简介Paxos是一种基于消息传递具有高度容错特性的一致性算法,是目前公认的解决分布式一致性问题最有效的算法之一。发展历史Paxos算法的发展历史追溯到古希腊,当时有