14、分布式自治异步自动机与分布式系统公平性验证

分布式自治异步自动机与分布式系统公平性验证

1. 分布式自治异步自动机（DA3）

在分布式系统的研究中，分布式自治异步自动机（DA3）有着重要的应用。我们可以类比Ƨ的图来开发Ʉ合作的全局图。这个全局图的节点是全局节点TɄ，边则是自动机ɐi中的转换。该图类似于S - DA3的全局图和IMDS系统的LTS（全局节点包含所有代理的消息，转换的输入符号/状态应归因于源全局节点，而输出符号 - 状态归因于目标全局节点）。

1.1 代理自动机A - DA3

以“笔画”系统为例，其A - DA3自动机的全局节点空间片段展示了不同状态下的消息和输入向量。如在图中，第一行显示了全局节点中的待处理消息，第二行包含全局输入向量Y。以下是一些状态转换的示例：
| 转换描述 | 状态信息 |
| ---- | ---- |
| Sgirl.switch Sboy.switch | [sport,watch,watch] |
| Sgirl.switch TV.b1 | [sport,wait,watch] |
| Sgirl.switch Sboy.ok | [sport,wait,watch] |
| TV.b2 Sboy.switch | [sport,watch,wait] |
| TV.b2 TV.b1 | [sport,wait,wait] |
| Sgirl.ok Sboy.switch | [music,watch,wait] |

这些转换体现了不同代理和设备之间的交互，例如Sgirl、Sboy和TV之间的状态切换和消息传递。

1.2 在Dedan程序中使用DA3