欢迎来到天天文库
浏览记录
ID:35033663
大小:5.39 MB
页数:54页
时间:2019-03-16
《paxos算法改进及应用研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、f女单>'V7vV‘一J:'—'.:''户声章-..:.;:A户f,汽,-?'',。'...钱5&vr也.V為冀器塞1户-.节啤',学校代巧画';:齊皆乎片皆;葦嫁繁;’'.一,;30812的巧3;L:、UV学号201诚V,r刊。/、袜'.''。产非.'扣I:V‘-:、S\;产,V=TP30?分类号1.6:耻V以.‘、?.?三??.*.占.一-£'片心'密级公开’‘:.:式^,;^;\沁、-’一.?-,
2、一:A、.一?C。占人>、,,、I.JI1,片心/I■■■■buanxiUniversi化rNationalities%::g巧;_j;;?:r‘J領壬学化為^文*、-*"'-心二-/-.山S..f'‘’站-’.’'.:..4,、;乃乂-<.*,-t.‘.‘,:V六<-;?,A-'為梦声i苗打PAX0S算法改进及应用研究产.节提:—?''一.巧-.Ir.户;■-堪?
3、兴^?女'’,扣v<.---,一'' ̄一诗’知-今.'■"??.:..:硏名刘春涨究生姓导职称:教授师姓名文勇副^!茸学科专业计算机应用技术i誤、:'-.f,I所属学院:信息科学与工程学院某吉i島--.冷节,v\-、相v\点\:2013.年级级錯?,譯巧6:2016论文完成时间年月.?■:'..一去.产.'、*'^..义?蹲乃狂\;批-'.‘户,、-,.-jv,.巧、<;方产声'''.:-‘''^‘:一.。:;去.巧、>*^1一芦
4、i公IV;.,己定奔声/.:去n緣片.瑪U/摘要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
此文档下载收益归作者所有