arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2307.16705eess.SYcs.MAcs.SY
收藏

保持网络系统的拓扑:度量、分析与最优设计

Preserving Topology of Network Systems: Metric, Analysis, and Optimal Design

Yushan Li, Zitong Wang, Jianping He, Cailian Chen, Xinping Guan

AI总结:

本文针对网络系统拓扑保护问题,提出基于迹的方差-期望比度量,设计最优噪声实现非零拓扑推断误差与零状态偏差,并扩展至多阶滞后依赖噪声。

摘要:

防止拓扑被外部对手推断已成为网络系统(NSs)的首要安全问题,向节点状态添加随机噪声提供了一种有前景的方法。然而,最近的研究表明,在渐近意义下,i.i.d.噪声无法保持拓扑。如何有效刻画非渐近保持性能仍是一个开放问题。受集中不等式偏差量化的启发,本文提出了一种名为基于迹的方差-期望比的新度量。该度量有效捕捉了拓扑推断误差的衰减速率,速率越慢表明非渐近保持性能越好。我们证明,只要添加的噪声是非递增且独立的(比i.i.d.条件更宽松),推断误差在渐近意义下总会衰减至零。随后,获得了使误差衰减最慢的最优噪声设计。更重要的是,我们通过引入一阶滞后时间依赖性修正了噪声设计,在渐近意义下同时实现了零状态偏差和非零拓扑推断误差。还扩展到了具有多阶滞后时间依赖性的一般噪声类。综合仿真验证了理论发现。

英文摘要:

Preserving the topology from being inferred by external adversaries has become a paramount security issue for network systems (NSs), and adding random noises to the nodal states provides a promising way. Nevertheless, recent works have revealed that the topology cannot be preserved under i.i.d. noises in the asymptotic sense. How to effectively characterize the non-asymptotic preservation performance still remains an open issue. Inspired by the deviation quantification of concentration inequalities, this paper proposes a novel metric named trace-based variance-expectation ratio. This metric effectively captures the decaying rate of the topology inference error, where a slower rate indicates better non-asymptotic preservation performance. We prove that the inference error will always decay to zero asymptotically, as long as the added noises are non-increasing and independent (milder than the i.i.d. condition). Then, the optimal noise design that produces the slowest decaying rate for the error is obtained. More importantly, we amend the noise design by introducing one-lag time dependence, achieving the zero state deviation and the non-zero topology inference error in the asymptotic sense simultaneously. Extensions to a general class of noises with multi-lag time dependence are provided. Comprehensive simulations verify the theoretical findings.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑