论文标题
多代理系统中精确数值信息评估的算法
An Algorithm for Exact Numerical Age-of-Information Evaluation in Multi-Agent Systems
论文作者
论文摘要
我们提出了一种算法，用于对信息年龄网络的状态空间分布进行数值评估。给定足够的计算资源，可以将评估进行任意高精度。信息年龄的网络由自然数量的向量描述，该向量跟踪了各种代理的过时状态信息。我们的算法得出确定相应随机过程的任何时刻的手段。对于网络由彼此通信的控制器组成的情况，这可能非常有价值，因为它有可能允许不保守的控制行为。它还可以比较不同政策有关其绩效的政策（最大程度地减少信息年龄的年龄）的准确程度要比以前更为准确。使用常规的MaxWeight政策和最佳政策进行了说明。我们还验证并将算法与蒙特 - 卡洛模拟进行了比较。
We present an algorithm for the numerical evaluation of the state-space distribution of an Age-of-Information network. Given enough computational resources, the evaluation can be performed to an arbitrary high precision. An Age-of-Information network is described by a vector of natural numbers, that track how outdated status information from various agents is. Our algorithm yields the means to determine any moment of the corresponding stochastic process. This can be extremely valuable for cases in which the network consists of controllers that communicate with one another, as it potentially allows for less conservative control behavior. It also enables the comparison of different policies regarding their performance (minimizing the average Age-of-Information) to a much more accurate degree than was possible before. This is illustrated using the conventional MaxWeight policy and the optimal policy. We also validate and compare the algorithm with Monte-Carlo-Simulations.
