The benefit of being flexible in distributed computation
The benefit of being flexible in distributed computation
复制标题
分布式计算灵活的好处
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
C. Fragouli
中科院分区：
文献类型：
--
作者：
Linqi Song;Sundara Rajan Srinivasavaradhan;C. Fragouli
在无线分布式计算中，网络节点对放置在其存储器中的数据执行中间计算，并交换这些中间值以计算函数值。在本文中，我们考虑一个非对称设置，其中每个节点都可以访问数据的随机子集，即，我们无法控制数据的放置。本文提出了一个简单的观点：如果我们被允许“灵活”，并决定在我们的系统中哪个节点计算哪个函数，我们可以实现显着的好处。我们在每个函数仅依赖于两个数据消息的情况下进行此论证，就像相似性搜索中的情况一样。我们在系统的行为中建立了一种渗透，根据观察到的数据量，通过灵活性，我们可能根本不需要通信。
In wireless distributed computing, networked nodes perform intermediate computations over data placed in their memory and exchange these intermediate values to calculate function values. In this paper we consider an asymmetric setting where each node has access to a random subset of the data, i.e., we cannot control the data placement. The paper makes a simple point: we can realize significant benefits if we are allowed to be “flexible”, and decide which node computes which function, in our system. We make this argument in the case where each function depends on only two of the data messages, as is the case in similarity searches. We establish a percolation in the behaviour of the system, where, depending on the amount of observed data, by being flexible, we may need no communication at all.
随机图的 Minrank
影响因子：
2.5
作者：
Golovnev, Alexander;Regev, Oded;Weinstein, Omri
通讯作者：
Weinstein, Omri