基于Paxos的分布式一致性算法的实现与优化 |
| |
作者姓名: | 祝朝凡 郭进伟 蔡鹏 |
| |
作者单位: | 华东师范大学数据科学与工程学院,上海,200062;华东师范大学数据科学与工程学院,上海,200062;华东师范大学数据科学与工程学院,上海,200062 |
| |
基金项目: | 国家重点研发计划;国家自然科学基金 |
| |
摘 要: | 互联网的不断发展,企业的信息化程度不断加强,不计其数的数据需要得到及时处理.但是网络环境不稳定,容易发生数据丢失、节点宕机,从而造成严重后果.因此,构建可以容错的分布式存储系统变得越来越受欢迎.为了保证系统的高可用性和一致性,需要引入分布式一致性算法.为了提高系统在不稳定网络下的性能,传统基于Paxos的分布式系统允许日志中存在空洞.然而,当节点进入恢复状态时,这些系统通常需要大量网络交互来补全日志空洞,这极大地增加了节点恢复的时间,从而影响了系统的可用性.针对节点恢复过程中补全日志空洞代价过大的问题,本文重新设计了日志项结构,优化了数据恢复流程,通过实验模拟,验证改进的基于Paxos的一致性算法的有效性.
|
关 键 词: | 分布式存储系统 一致性 日志复制 节点恢复 |
本文献已被 CNKI 万方数据 等数据库收录! |
|