A distributed algorithm for virus spread minimization
A distributed algorithm for virus spread minimization
复制标题
一种最小化病毒传播的分布式算法
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
S. Martínez
中科院分区：
文献类型：
--
作者：
Eduardo Ramírez;S. Martínez
本文提出了一种基于本地复制动态的离散时间分布式算法，允许一组节点在资源有限的情况下通过连通图实现病毒缓解。该算法是分布式的，因为它可以由网络节点通过本地和匿名交互来实现。通过采用离散时间拉萨尔不变原理，我们找到了算法步长的界限，保证了受时变交互影响的智能体渐近收敛。多次模拟说明了算法的性能。
This paper proposes a discrete-time distributed algorithm based on a local replicator dynamics that allows a group of nodes to achieve virus mitigation over a connected graph when subject to limited resources. The algorithm is distributed in the sense that it can be implemented by the network nodes via local and anonymous interactions. By employing a discrete-time LaSalle invariance principle, we find a bound on the algorithm step size that guarantees asymptotic convergence for agents subject to time-varying interactions. Several simulations illustrate the algorithm performance.