Title :
A Communication-Efficient Threshold Monitoring Method for Distributed Systems
Author :
Zhou, Xiaozhen ; Li, Shanping
Author_Institution :
Coll. of Comput. Sci., Zhejiang Univ., Hangzhou, China
Abstract :
This paper considers the problem of how to reduce communication cost over threshold monitoring in distributed system. An Event-based Threshold Dynamically Assign (ETDA) method is proposed in this paper, which considers the situation in reality that the data distribution in remote monitor nodes changes dynamically. Therefore, we set different threshold value in each remote monitor node based on their object value, and adjustment is taken place when any event (local threshold violation) occurs or a time window is exceeded. The time window is used to guarantee that local threshold assignment will not happen too frequently. We also consider that there are two kinds of messages in the monitoring system, they are pull and push messages. We found that when the communication cost of pulling is the same as the communication cost of pushing, ETDA achieves better performance than the UTA algorithm which set local threshold uniformly and statically. Experimental evaluation shows the efficiency of ETDA on reduce communication over threshold monitoring in distributed system.
Keywords :
distributed processing; ETDA method; UTA algorithm; communication-efficient threshold monitoring; distributed systems; event-based threshold dynamically assign method; local threshold violation; pull messages; push messages; threshold value; Algorithm design and analysis; Bandwidth; Cloud computing; Distributed databases; Heuristic algorithms; Remote monitoring;
Conference_Titel :
Computer and Management (CAMAN), 2011 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-9282-4
DOI :
10.1109/CAMAN.2011.5778809