loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04)
Hierarchical Detection of Strongly Consistent Global States
Cork, Ireland
July 05-July 07
ISBN: 0-7695-2210-6
Janusz Borkowski, Polish-Japanese Institute of Information Technology
Consistent Global State (CGS) monitoring is performed usually with the help of a central monitor. The monitor must receive process local state reports and handle them. In an on-line monitoring environment it can become easily overloaded. We consider CGS detection in a hierarchical way. Application processes are split into groups. Lower-level monitors communicate with an assigned process group and report partial results to the top-level monitor. The top-level monitor combines received data to form CGS. A few variants of hierarchical algorithms for Strongly CGS detection are devised, each variant uses different local clock synchronization pattern. The analysis shows that hierarchical CGS algorithms efficiently distribute network and computational load caused by CGS monitoring without introducing significant additional overhead. The analysis is confirmed by preliminary test results.
Index Terms:
Distributed computing, Distributed detection, Consistent global states
Citation:
Janusz Borkowski, "Hierarchical Detection of Strongly Consistent Global States," ispdc, pp.256-261, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.