计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (14): 98-102.DOI: 10.3778/j.issn.1002-8331.2010.14.029
朱幸辉1,张林峰1,田 李2
ZHU Xing-hui1,ZHANG Lin-feng1,TIAN Li2
摘要: 为了进一步降低分布式阈值监控处理中的通信开销,把多个被监控对象作为整体进行统一处理,充分利用对象间的相对关系,提出了一种比分别单独监控更加有效的方法CEM(Communication Efficient Method)。该方法在所有未超过阈值的对象中选择具有最大全局值的对象作为代表,通过调整因子使得代表对象调整后的局部值在每个节点上看来都是最大,因此只需对代表对象进行持续监控即可保证正确性;将多个对象的持续监控变为对代表对象的监控和对局部约束条件的维护操作,当局部约束被打破时,才需要通信并进行参数调整以重建约束。真实数据集上的实验表明,CEM方法能够有效降低分布式阈值监控中的通信开销。
中图分类号: