Big Data Research ›› 2016, Vol. 2 ›› Issue (4): 24-35.doi: 10.11959/j.issn.2096-0271.2016039

• STUDY • Previous Articles     Next Articles

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)

RichHTML

11

PDF下载

778

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!