Research on Communication-Efficient Method for Distributed Threshold Monitoring
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.
Li Tian Peng Zou Feng Wu AiPing Li
School of Computer,National University of Defense Technology,Changsha,China
国际会议
The Ninth International Conference on Web-Age Information Management(第九届web时代信息管理国际会议)(WAIM 2008)
张家界
英文
2008-07-20（万方平台首次上网日期，不代表论文的发表时间）