收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

类Paxos共识算法研究进展

王江  章明星  武永卫  陈康  郑纬民  
【摘要】:随着互联网数据量和业务量的快速增长,集群规模越来越大,由于机器和网络等故障使得业务中断的可能性越来越高.如何实现一个容错的分布式系统十分重要.多机达成共识是分布式容错系统中一个最基础,最核心的问题.Paxos等一系列共识算法的出现有效地解决了这个问题.近年来,越来越多的系统使用共识相关技术,关于分布式共识算法的研究也层出不穷.这些共识算法可以被划分成2个大类:强领导者共识算法和弱领导者共识算法.随着远程直接内存访问(remote direct memory access, RDMA)等网络技术和现场可编程门阵列(field-programmable gate array, FPGA)等硬件技术的发展,又出现了一些结合新型网络和硬件技术的共识算法研究,用来提升分布式系统的性能.将从分布式共识算法发展历程的角度,介绍Paxos系列算法,阐述算法演进过程中的关键研究,讨论相关算法在不同场景下的优劣势,并展望该类算法的未来发展方向与前景.

知网文化
【相似文献】
中国期刊全文数据库 前19条
1 王江;章明星;武永卫;陈康;郑纬民;;类Paxos共识算法研究进展[J];计算机研究与发展;2019年04期
2 李康乐;;算法“塑造世界”客观吗[J];中国报业;2018年11期
3 李亚娟;刘建贞;张兴刚;邓重阳;;结合科研的计算机辅助几何设计教学[J];数学学习与研究;2017年17期
4 何克晶;张星明;郑运平;;算法设计与分析课程全方位实践教学改革探索[J];计算机教育;2017年02期
5 李勇;;基于实践性教学的《算法设计与分析》教学研究[J];曲靖师范学院学报;2015年06期
6 张远平;邱丽娜;;在算法设计与分析课程教学中融入计算思维[J];价值工程;2016年08期
7 秦丹;;算法设计与分析教学常见问题分析[J];电脑知识与技术;2014年24期
8 黄如兵;杨鹤标;;算法设计与分析课程的教学与实践探索与研究[J];科教文汇(上旬刊);2015年03期
9 纪颖;;算法设计与分析课程教学改革探讨[J];黑龙江教育学院学报;2014年08期
10 李秦;;建构主义教学模式与算法设计与分析课程教学[J];甘肃科技;2013年24期
11 潘博;;构建“算法设计与分析”趣味课堂[J];科教文汇(下旬刊);2013年06期
12 陈海霞;章红艳;;《算法设计与分析》课程教学改革[J];福建电脑;2013年09期
13 罗美金;;计算几何——算法设计与分析实验课改革[J];科技创新导报;2012年03期
14 向金海;任继平;余文君;;“算法设计与分析”课程教学与实践方法探讨[J];计算机教育;2012年06期
15 李淑琴;李宁;刘均梅;;计算机博弈与“算法设计与分析”实验教学[J];中国电力教育;2012年20期
16 冯学军;石冰;;《算法设计与分析》课程中“回溯法”教学探讨[J];安庆师范学院学报(自然科学版);2012年03期
17 彭雷;戴光明;王茂才;;《算法设计与分析》课程教学方法探索[J];陕西教育(高教版);2011年Z1期
18 赵岭忠;钱俊彦;蔡国永;;算法设计策略与计算思维[J];企业科技与发展;2010年08期
19 王文燕;孙剑萍;;关于“算法设计与分析”课程的教学探讨与实践[J];中国电力教育;2010年S2期
中国重要会议论文全文数据库 前8条
1 高文超;孙宇清;韩冬雪;;一种改进的素数寻找问题的算法设计与实现[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
2 徐子珊;;《算法设计与分析》课程中的工程教育[A];2005年全国理论计算机科学学术年会论文集[C];2005年
3 刘升;王行愚;牛玉刚;;一种求解复杂约束优化问题的文化算法设计[A];第十七届全国过路控制会议论文集[C];2006年
4 岳思聪;方晓芙;赵荣椿;王庆;;电子阅读笔软件系统的算法设计与实现[A];信号与信息处理技术第三届信号与信息处理全国联合学术会议论文集[C];2004年
5 舒辉;柳清峰;杜祝平;周蓓;;实践教学模式在本科专业课程教学中的应用[A];中国电子教育学会高教分会2010年论文集[C];2010年
6 李云强;王爱兰;;课时压缩的算法设计与分析课程教学模式探索[A];全国数字媒体技术专业建设与人才培养研讨会论文集[C];2011年
7 朱秋云;张琪;姬朝阳;陈亮;魏苑琦;朱绍文;;一种基于概念格的关联规则对半查找算法设计[A];2005年中国智能自动化会议论文集[C];2005年
8 刘怡文;赵海;朱剑;余必举;;面向指针式仪表的数字信息提取算法设计与实现[A];第八届沈阳科学学术年会论文集[C];2011年
中国博士学位论文全文数据库 前5条
1 王普;多标记学习算法研究及在生物医学数据挖掘中的应用[D];中国科学院大学(中国科学院深圳先进技术研究院);2017年
2 陈宁涛;基于二分技术的高效算法设计及其应用[D];华中科技大学;2006年
3 孙贺;算法设计中的若干前沿问题[D];复旦大学;2009年
4 任志磊;组合优化问题的特化与泛化算法设计[D];大连理工大学;2013年
5 徐悦竹;机会发现算法及其应用研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 李佳;一种基于微博的热点话题发现算法的研究与实现[D];湖南大学;2014年
2 苏祺翔;基于KCF跟踪算法的行人数量统计[D];哈尔滨工程大学;2018年
3 邱一芳;基于低秩和光滑先验的图像修补算法研究[D];西南大学;2018年
4 崔帅飞;基于GPU的可满足性问题求解算法的实现[D];大连理工大学;2018年
5 韦璐;基于深度学习的视觉跟踪算法相关研究[D];南京邮电大学;2018年
6 徐涛;TLD跟踪算法研究及在仿生眼系统中的实现[D];武汉理工大学;2017年
7 袁璐莎;基于聚类算法的内容识别研究及视频教学系统实现[D];湖南大学;2016年
8 李炼;基于目标显著性的跟踪算法[D];华南理工大学;2017年
9 薛龙龙;基于Spark的社区发现和关键人物挖掘算法的研究与应用[D];北方工业大学;2018年
10 刘混;基于深度学习的台标检测算法设计及实现[D];西安建筑科技大学;2018年
中国重要报纸全文数据库 前3条
1 ;算法设计的策略[N];电脑报;2003年
2 武卫;通过算法来思考世界[N];财会信报;2018年
3 本报记者 霍光;从算法设计角度推进网络节能[N];中国计算机报;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978