Research on Communication-Efficient Method for Distributed Threshold Monitoring

Abstract

The problem of communication reduction over continuous threshold monitoring in distributed systems is considered in this paper. A Communication Efficient Method (CEM) is proposed which utilizes the relationship among objects and processes them as a whole, therefore achieves better performance than those who holding each object separately. In specific, the object with largest value is chose as the representative object, and adjustment factors are used to guarantee that local value of representative object is also the largest one in each remote node. Therefore, only the representative object needs to be monitored continuously as long as all the local constraints are valid. When local constraint is violated, communication is needed among the coordinator and remote nodes to rebuild the constraint. The algorithms are described in this paper; algorithms' correctness proof and extension are also provided. Experimental evaluation on real data sets show the efficiency of CEM on communication reduction over distributed threshold monitoring.