量化通信下有限步内精确平均度与网络规模的分布式计算
系统与控制
2022-11-30 v1 系统与控制
摘要
我们考虑在量化通信下以分布式方式计算给定网络的平均度和规模的问题。我们提出了两种依赖于量化操作（即节点处理并传输量化消息）的分布式算法，能够在有限步内计算出精确解。此外，在我们的算法运行期间，每个节点能够以分布式方式确定是否已实现收敛并从而终止其操作。据作者所知，这些算法是在量化通信下找到精确解的首批算法（即最终计算中没有误差）。此外，请注意，我们的网络规模计算算法是文献中首个在有限步内计算出网络精确规模而不引入最终误差的算法。其他算法中的这种误差可能是由于量化或渐近收敛引起的。在我们的情况下，由于期望结果是以包含量化分子和量化分母的分数形式计算的，因此不会引入误差。最后，我们展示了我们算法的运行及其潜在优势。
引用
@article{arxiv.2211.16415,
title = {Distributed Computation of Exact Average Degree and Network Size in Finite Number of Steps under Quantized Communication},
author = {Apostolos I. Rikos and Themistoklis Charalambous and Christoforos N. Hadjicostis and Karl H. Johansson},
journal= {arXiv preprint arXiv:2211.16415},
year = {2022}
}
备注
arXiv admin note: text overlap with arXiv:2104.03126