放置对布尔函数分布式计算中传输的影响

在本文中，我们探讨了一种分布式设置，其中用户希望从N个服务器计算一个度为M的线性可分布尔函数，每个服务器的缓存大小为M。利用布尔函数的敏感性和影响的基本概念，我们设计了一种新颖的方法来捕捉数据集在服务器间的放置与服务器传输之间的相互作用，并确定最小化通信成本的数据集放置最优解。特别地，我们展示了最小平均联合敏感性$\frac{N}{2^{M-1}}$作为通信成本度量的可实现性。