arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0907.2949cs.DC
收藏

信息融合和多智能体系统中的分布式匿名函数计算

Distributed anonymous function computation in information fusion and multiagent systems

Julien M. Hendrickx, Alex Olshevsky, John N. Tsitsiklis

摘要:

我们提出了一个模型,确定性分布函数计算的网络相同的和匿名的节点,有界的计算和存储能力,不与网络的规模。我们的目标是描述可以在这个模型中计算的函数类。在我们的主要结果中,我们展示了一类不可计算的函数,并证明了这类函数之外的每一个函数至少可以被近似。以分布式方式计算平均值的问题在我们的发展中起着核心作用。

英文摘要:

We propose a model for deterministic distributed function computation by a network of identical and anonymous nodes, with bounded computation and storage capabilities that do not scale with the network size. Our goal is to characterize the class of functions that can be computed within this model. In our main result, we exhibit a class of non-computable functions, and prove that every function outside this class can at least be approximated. The problem of computing averages in a distributed manner plays a central role in our development.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑