现代信息科技2025，Vol.9Issue(11)：70-77,8.DOI:10.19850/j.cnki.2096-4706.2025.11.014
基于三模冗余的分布式可靠编码方案
Distributed Reliable Coding Scheme Based on Triple Modular Redundancy
摘要
Abstract
Aiming at the problems of high system delay and low reliability caused by excessive data exchange in the Shuffle phase in traditional Coded Distributed Computing schemes,a TMR-CDC scheme is proposed.Firstly,the TMR-CDC model is created,which backs up the same data redundantly at different nodes,and reduces the amount of data transmission while ensuring that there is enough intermediate value to calculate the final result.Secondly,the verification mechanism is integrated into the data transmission process to detect the correctness of the calculation results,and the TMR-CDC algorithm is designed to implement the scheme.Finally,experiments show that the TMR-CDC scheme reduces the ratio of the running time of the Shuffle phase to the total running time of the Coded Distributed Computing from 34.53%of the C-CDC scheme and 33.27%of the S-CDC scheme to 26.39%.Moreover,the fault-tolerant mechanism set in the TMR-CDC scheme significantly improves the reliability of the system.关键词
编码分布式计算/可靠编码/数据洗牌/三模冗余/通信负载优化Key words
Coded Distributed Computing/reliable coding/data shuffle/triple modular redundancy/communication load optimization分类
信息技术与安全科学引用本文复制引用
赵庶旭,李雪飞,王小龙..基于三模冗余的分布式可靠编码方案[J].现代信息科技,2025,9(11):70-77,8.基金项目
甘肃省重点研发计划基金资助项目(20YF8GA123) （20YF8GA123）
