动态网络上有限时间内最优数据库分配及高效通信与传输停止
系统与控制
2022-07-19 v1 系统与控制
最优化与控制
摘要
在本文中，我们关注无线计算机网络（即无线网格）上的数据共享问题。给定一组可用数据，我们提出了一种在动态变化网络上运行的分布式算法，使每个节点能在有限时间步数内计算出最优的数据分配。我们表明，我们提出的算法（i）以极高概率在有限时间内收敛到最优解，且（ii）一旦达到最优解，每个节点无需知晓如网络直径等全局参数即可停止传输。此外，我们的算法（i）仅使用量化值运行（即每个节点处理和传输量化信息），（ii）依赖事件驱动更新，且（iii）以量化分数的形式计算最优解，从而避免量化引起的误差。最后，我们在随机动态网络上展示了我们算法的运行、性能及潜在优势。
引用
@article{arxiv.2207.08236,
title = {Optimal Database Allocation in Finite Time with Efficient Communication and Transmission Stopping over Dynamic Networks},
author = {Apostolos I. Rikos and Christoforos N. Hadjicostis and Karl H. Johansson},
journal= {arXiv preprint arXiv:2207.08236},
year = {2022}
}