TY - GEN
T1 - Weakly Secure Coded Distributed Computing with Group-based Function Assignment
AU - Chen, Jiajun
AU - Sung, Chi Wan
PY - 2022
Y1 - 2022
N2 - This paper considers a distributed computing system where nodes are grouped such that nodes in the same group compute the same function. To complete a computing task distributedly, nodes need to exchange their local computation results with each other, which incurs communication cost and security concerns. The objective of this work is to study the tradeoff between computation and communication and avoid exchanged information leakage to eavesdroppers. Given a fixed computation load, we derive lower bounds on the communication load for 1-group and 2-group systems. New coding schemes are proposed and shown to be weakly secure and achieve the optimal tradeoffs for 1-group systems and for 2-group systems with large computation load.
AB - This paper considers a distributed computing system where nodes are grouped such that nodes in the same group compute the same function. To complete a computing task distributedly, nodes need to exchange their local computation results with each other, which incurs communication cost and security concerns. The objective of this work is to study the tradeoff between computation and communication and avoid exchanged information leakage to eavesdroppers. Given a fixed computation load, we derive lower bounds on the communication load for 1-group and 2-group systems. New coding schemes are proposed and shown to be weakly secure and achieve the optimal tradeoffs for 1-group systems and for 2-group systems with large computation load.
KW - Coded distributed computing
KW - computation-communication tradeoff
KW - weak security
UR - https://www.scopus.com/pages/publications/85144595427
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85144595427&origin=recordpage
U2 - 10.1109/ITW54588.2022.9965788
DO - 10.1109/ITW54588.2022.9965788
M3 - RGC 32 - Refereed conference paper (with host publication)
T3 - IEEE Information Theory Workshop, ITW
SP - 31
EP - 36
BT - 2022 IEEE Information Theory Workshop (ITW)
PB - IEEE
T2 - 2022 IEEE Information Theory Workshop (ITW 2022)
Y2 - 1 November 2022 through 9 November 2022
ER -