-
题名有限干扰下一种稳定的分布式监控算法
被引量：1
- 1
-
-
作者
严欣愉
黄增峰
-
机构
复旦大学大数据学院
-
出处
《计算机科学》
CSCD
北大核心
2024年第S02期641-647,共7页
-
文摘
分布式监控问题作为分布式系统中的一个热点领域,主要关注如何高效地协调多个传感器与中枢处理器之间的计算任务。与将所有传感器信号实时传输至中枢的低效方法相比,分布式算法通过逐轮统计、汇总结果后再发送给中枢,显然更经济。良好的分布式监控算法能以较小的通信代价完成对特定目标的监控任务,有效节约传感器电能,延长使用寿命。该类算法对通信效率和准确性有双重需求。然而,目前对于基于预设概率分布的分布式阈值监控问题的研究相对有限,且现有研究往往基于理想化的假设,导致所设计的算法对实际干扰缺乏抵抗能力。通过引入干扰因素来模拟现实世界的复杂性,旨在寻找更为鲁棒的分布式监控算法。所提算法通过合理选择通信时机,不仅减少了通信次数,显著降低了通信代价,同时也保证了有干扰的环境下的分布式算法的准确性。所提算法的准确性可以在理论层面得到证明,其通信代价在干扰较少时可达到O(K loglog N)。这一研究为分布式监控算法提供了新的视角,为现实复杂监控问题的解决提供了有力支持。
-
关键词
随机算法
抽样
分布式监控
数据流
数值监控
-
Keywords
Random algorithm
Sampling
Distributed monitoring
Data streams
Functional monitoring
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
