paxos算法改进及应用研究

《paxos算法改进及应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ｆ女单＞＇Ｖ７ｖＶ‘一Ｊ：＇—＇．：＇＇户声章－．．：．；：Ａ户ｆ，汽，－？＇＇，。＇．．．钱５＆ｖｒ也．Ｖ為冀器塞１户－．节啤＇，学校代巧画＇；：齊皆乎片皆；葦嫁繁；’＇．一，；３０８１２的巧３；Ｌ：、ＵＶ学号２０１诚Ｖ，ｒ刊。／、袜＇．＇＇。产非．＇扣Ｉ：Ｖ‘－：、Ｓ＼；产，Ｖ＝ＴＰ３０？分类号１．６：耻Ｖ以．‘、？．？三？？．＊．占．一－￡＇片心＇密级公开’‘：．：式＾，；＾；＼沁、－’一．？－，

2、一：Ａ、．一？Ｃ。占人＞、，，、Ｉ．ＪＩ１，片心／Ｉ■■■■ｂｕａｎｘｉＵｎｉｖｅｒｓｉ化ｒＮａｔｉｏｎａｌｉｔｉｅｓ％：：ｇ巧；＿ｊ；；？：ｒ‘Ｊ領壬学化為＾文＊、－＊＂＇－心二－／－．山Ｓ．．ｆ＇‘’站－’．’＇．：．．４，、；乃乂－＜．＊，－ｔ．‘．‘，：Ｖ六＜－；？，Ａ－＇為梦声ｉ苗打ＰＡＸ０Ｓ算法改进及应用研究产．节提：—？＇＇一．巧－．Ｉｒ．户；■－堪？

3、兴＾？女＇’，扣ｖ＜．－－－，一＇＇￣一诗’知－今．＇■＂？？．：．．：硏名刘春涨究生姓导职称：教授师姓名文勇副＾！茸学科专业计算机应用技术ｉ誤、：＇－．ｆ，Ｉ所属学院：信息科学与工程学院某吉ｉ島－－．冷节，ｖ＼－、相ｖ＼点＼：２０１３．年级级錯？，譯巧６：２０１６论文完成时间年月．？■：＇．．一去．产．＇、＊＇＾．．义？蹲乃狂＼；批－＇．‘户，、－，．－ｊｖ，．巧、＜；方产声＇＇＇．：－‘＇＇＾‘：一．。：；去．巧、＞＊＾１一芦

4、ｉ公ＩＶ；．，己定奔声／．：去ｎ緣片．瑪Ｕ／摘要paxos算法改进及应用研究摘要paxos的主要思路是通过多数派机制实现多用户决议的一致性，后续发展成多种变形，其中经典的有：FastPaxos、multi-Paxos、GeneralizedPaxos等。这些算法各有特点，可以适应不同的应用场合，但总体来看，都存在通信量开销过大和难于运用的缺陷。本文针对以上不足，利用libpaxos库，设计了一种改进的paxos算法。该算法的核心思想是：首先，通过约束客户端一次只能提出一条议案，解耦议案和执行编号，将议案提前存

5、到执行单元的缓存中，将议案提出者的ID发给paxos系统，利用paxos系统为ID分配执行编号。仿真实验表明，在并发量大的情况下，算法单位时间内通过议案数显著提升。我们同时封装了改进的paxos算法，使一致性开发者使用起来更加方便。本文的主要工作如下：（1）分析文献将其相关研究分成3类：1、实际工程问题中如何应用的问题，2、算法优化的问题，3、专利研究。并在此基础上整理出paxos研究的历史和现状。（2）研究libpaxos的代码实现，对其进行修改，设计实现一种减少整体通信量的改进算法并证明该方法有效。（3）研究如何在软件中利用

6、libpaxos库进行开发，使得paxos可以更容易的被应用于各类型系统的软件开发。关键词：paxos研究现状paxos核心思想paxos改进paxos工程应用IABSTRACTPAXOSALGORITHMIMPROVEMENTANDAPPLICATIONRESEARCHABSTRACTThemainideaofPaxosistorealizetheuniformityoflearnersbymeansofmajority-synthesizing.ItincludingmanymorphssuchassocalledFastP

7、axos,multi-Paxos,andGeneralizedPaxos.Eachofthealgorithmsabovehasitsuniquefeature,sotheycanbeadaptedtodifferentapplicationsituations.However,generallyspeaking,thereexistdefectionsofexcessivecostincommunicationamountanddifficultyinapplyinginthem.Inthisessay,wedesigneda

8、noptimizedPaxosinutilizationofLibpaxostoovercomethedefectionsabove..Thethoughtofthemechanismisdecouplingmotionsandexecutingnumberby