大数据 ›› 2016, Vol. 2 ›› Issue (4): 24-35.doi: 10.11959/j.issn.2096-0271.2016039

• 研究 • 上一篇    下一篇

分布式协商：建立稳固分布式大数据系统的基石

陈康1,2,3,黄剑1,刘建楠4   

  1. 1 清华信息科学与技术国家实验室（筹），清华大学计算机科学与技术系，北京 100084
    2 深圳清华大学研究院，广东 深圳 518057
    3 浙江清华长三角研究院鄞州创新中心，浙江 宁波 315000
    4 4.中国石油天然气股份有限公司庆阳石化分公司，甘肃 庆阳 745002
  • 出版日期:2016-07-20 发布日期:2017-04-27
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家高技术研究发展计划（“863”计划）基金资助项目

Distributed consensus:fundamental building block for distributed reliable big data system

Kang CHEN1,2,3,Jian HUANG1,Jiannan LIU4   

  1. 1 Tsinghua National Laboratory for Information Science and Technology (TNLIST),Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China
    2 Research Institute of Tsinghua University in Shenzhen,Shenzhen 518057,China
    3 Technology Innovation Center at Yinzhou,Yangtze Delta Region Institute of Tsinghua University,Zhejiang,Ningbo 315000,China
    4 4.Petro China Co.Ltd.Qingyang Petrochemical Company,Qingyang 745002,China
  • Online:2016-07-20 Published:2017-04-27
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National High Technology Research and Development Program of China (863 Program)

在线阅读

11

PDF下载

770

摘要：

分布式协商的目的是在分布式环境下在一组进程之间决定一个共同的值，这是在分布式系统中最基本的问题。分布式协商问题的目标非常简单，但是在面对节点出错、网络出错、网络时延等环境的时候，协议设计以及处理起来十分困难。讨论分布式协商问题的基本形式，在不同的系统假设下的基本结果以及分布式协商在构建稳固的分布式大数据系统中的作用。

关键词: 分布式协商, 副本状态机, 网络错误, 安全性, 活跃性

Abstract:

The goal of distributed consensus is quite simple i.e.how to decide a value among a group of coordinated processes in the distributed environment.However,the problem is turned out to be very difficult while facing the different distributed environment.The even harder problem is that some consensus protocols are hard to be implemented in practical systems.Some results of distributed consensus algorithms under different distributed environment assumptions were reviewed.In addition,some practical systems based on consensus for achieving high reliability were discussed.

Key words: distributed consensus, replicated state machine, network error, safety, liveness

No Suggested Reading articles found!