ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2021, Vol. 58 ›› Issue (10): 2187-2212.doi: 10.7544/issn1000-1239.2021.20210496

Special Issue: 2021密码学与网络空间安全治理专题

Previous Articles     Next Articles

Review of Coded Computing

Zheng Tengfei, Zhou Tongqing, Cai Zhiping, Wu Hongjia   

  1. (College of Computer, National University of Defense Technology, Changsha 410073)
  • Online:2021-10-01
  • Supported by: 
    This work was supported by the National Key Research and Development Program of China (2020YFC2003400, 2018YFB0204301), the National Natural Science Foundation of China (62072465, 62102425, 62172155), and the National University of Defense Technology Research (ZK19-38).

Abstract: By integrating the coding theory with distributed computing and exploiting flexible coding methods, coded computing manages to relieve the transmission burden and the negative effects of stragglers. In this way, it improves the overall performance of distributed computing systems. Meanwhile, coded computing schemes are also designed and used to provide security and privacy guarantees for distributed computing systems, where mechanisms, such as error-correcting and data masking, are generally adopted. Due to the advantages of coded computing in communication, storage and computational complexity, it has attracted extensive attention and has become a popular direction in the field of distributed computing. In this survey, the background of coded computing is reviewed with its definition and core ideology clarified. Afterward, the existing coding schemes for communication bottleneck, computation delay and security privacy are introduced and comparatively analyzed in detail. Finally, future research directions and technical challenges of coded computing are analyzed and introduced to provide valuable references for related researchers.

Key words: coded computing, distributed computing, distributed machine learning, network coding, performance optimizing, system security, data privacy

CLC Number: