期刊文献+

分布式一致性算法的研究及应用 被引量:3

Research and application of distributed consensus algorithm
下载PDF
导出
摘要 为了能在分布式环境下使用Fib Js开发出持续高可用性的服务,并能保证分布式环境下的数据一致性,研究了分布式系统中的一致性问题。分析了分布式一致性算法Paxos,研究了该算法的工作原理,并对该算法进行了优化。根据算法思想设计了一种适应于分布式环境下的数据一致性的方案,采用Fib Js对该方案进行了实现,并在集群环境下对该方案进行了检验。验证结果表明,该方案能够很好的解决分布式环境下数据一致性问题。 In order to use FibJs to develop a continuous high availability service in distributed environment and to ensure the consensus of data in the environment, this paper studies the consensus problem in distributed systems. The distributed consensus algorithm Paxos is analyzed; the working principle of the algorithm is studied and then is optimized. According to the idea of the algorithm, a data consensus scheme adapted to the distributed environment is designed; the scheme is implemented by using FibJs and has been verified in a cluster environment. The verification results show that the proposed scheme can solve the consensus problem in distributed environment.
出处 《计算机时代》 2015年第12期13-17,共5页 Computer Era
关键词 一致性算法 Paxos 分布式系统 数据一致性 FibJs consensus algorithm Paxos distributed system data consensus FibJs
  • 相关文献

参考文献9

二级参考文献28

  • 1Lamport L. The Part-time Parliament[J]. ACM Transactions on Computer Systems, 1998, 16(2): 133-169. 被引量:1
  • 2Alexander C K, Hery M L. A Comparison of Message Passing and Shared Memory Architectures for Data Parallel Programs[J]. ACM SIGARCH Computer Architecture News, 1994, 22(2): 94-105. 被引量:1
  • 3Lamport L. Paxos Made Simple[J]. ACM SIGACT News, 2001, 32(4): 18-25. 被引量:1
  • 4Lamport L. Fastpaxos[J]. Distributed Computing, 2006, 19(2): 79-103. 被引量:1
  • 5Jim C~ Lamport L. Consensus on Transaction Commit[J]. ACM Transactions on Database Systems, 2006, 31(1): 133-160. 被引量:1
  • 6HagitA,Jenniferw分布式计算[M].骆志刚,译.北京:电子工业出版社,2008. 被引量:1
  • 7Armbrust M, Fox A, Griffith R, et al.Above the clouds: a berkeley view of cloud computing,UCB/EECS-2009-28[R]. EECS Department, University of Califomia, Berkeley, 2009. 被引量:1
  • 8Burrows M.The chubby lock service for loosely-coupled distributed systems[C]//Proceedings of OSDI' 06: Seventh Symposium on Operating System Design and Implemen- tation, Seattle, WA, 2006. 被引量:1
  • 9Lamport L.The part-time parliament, tech rep 49[R].Digital Equipment Corporation Systems Research Center, Palo Alto, Calif, 1989. 被引量:1
  • 10Lamport L.Paxos made simple[J].ACM SIGACT News, 2001,32.18-25. 被引量:1

共引文献11

同被引文献23

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部