分布式编码的全分布式编码计算系统
摘要：分布式编码计算的兴起引入了对编码计算系统的新需求：区块链、物联网和联邦学习等新兴技术要求系统可以在分布式环境下进行计算,而不是依赖于中心编码/解码。本文提出了一个完全分布式的编码计算系统，包括k个数据所有者和N个工作者，数据所有者雇佣工作者根据目标函数f对其数据进行计算。系统中存在恶意的数据所有者，他们发送不同的数据给不同的工作者，破坏工作者的本地编码。为了解决这个问题，工作者计算接收数据的标签，并将其发送给数据所有者，以帮助其解码。我们引入了一个标签函数，允许数据所有者将工作者分成相同数据的组。然后，我们给出了系统的基本限制$t^*$，即可以正确计算诚实数据所有者数据的所需函数的最小工作者数量。我们证明了$t^*=v^{eta}d(K-1)+1$，并给出了证明的充分性和可实现性。
作者：Nastaran Abadi Khooshemehr, Mohammad Ali Maddah-Ali
论文ID：2304.05691
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-04-13