分布式机制系统：设计、实现与应用

本文描述了一种适用于内联网和互联网应用的分布式机制设计结构化系统。在我们的方法中，参与者动态形成一个网络，他们既不知道邻居节点也不知道网络规模，并通过交互共同做出决策。关于底层通信层的唯一假设是：对于任意一对进程，都存在一条由邻居构成的路径将它们连接起来。这使得我们能够处理任意的网络拓扑。我们还讨论了该系统的实现，该系统由一系列层级组成。底层处理实现分布式计算基本原语的操作，即低级通信和分布式终止；而上层则利用这些原语实现参与者之间的高级通信，包括广播和多播，以及分布式决策。由此产生了一个高度灵活的分布式系统，其具体应用作为其顶层的实例来实现。该设计采用 Java 实现。该系统在不同层级支持容错，并包含分布式监管机制，旨在排除“不诚实”的参与者。此外，它可用于重复创建动态形成的参与者网络，这些参与者对通过基于税收的机制实现的联合决策感兴趣。我们通过讨论多个已实现的示例来说明其灵活性。