石器时代的分布式计算
Stone Age Distributed Computing
摘要：
传统的分布式计算模型主要集中在类似计算机的设备网络上，这些设备可以与它们的邻居交换大量消息并执行任意的本地计算。近来，存在将分布式计算方法应用于子微处理器设备的网络的趋势，例如，生物细胞网络或纳米器件网络。然而，传统的分布式计算模型对这些类型的网络的适用性是值得怀疑的：微小的生物/纳米节点“计算”和/或“通信”本质上与计算机相同吗？在本文中，我们介绍了一个新的模型，描述了一个网络的随机有限状态机在异步环境中运行。虽然在新的模型中的每个单独的设备的计算和通信能力，通过设计，比计算机弱得多，我们表明，一些最重要的和广泛研究的分布式计算问题仍然可以有效地解决。
英文摘要：
The traditional models of distributed computing focus mainly on networks of computer-like devices that can exchange large messages with their neighbors and perform arbitrary local computations. Recently, there is a trend to apply distributed computing methods to networks of sub-microprocessor devices, e.g., biological cellular networks or networks of nano-devices. However, the suitability of the traditional distributed computing models to these types of networks is questionable: do tiny bio/nano nodes "compute" and/or "communicate" essentially the same as a computer? In this paper, we introduce a new model that depicts a network of randomized finite state machines operating in an asynchronous environment. Although the computation and communication capabilities of each individual device in the new model are, by design, much weaker than those of a computer, we show that some of the most important and extensively studied distributed computing problems can still be solved efficiently.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
