{"title":"强一致全局状态的分层检测","authors":"J. Borkowski","doi":"10.1109/ISPDC.2004.30","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":62714,"journal":{"name":"骈文研究","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2004-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"Hierarchical detection of strongly consistent global states\",\"authors\":\"J. Borkowski\",\"doi\":\"10.1109/ISPDC.2004.30\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":62714,\"journal\":{\"name\":\"骈文研究\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-07-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"骈文研究\",\"FirstCategoryId\":\"1092\",\"ListUrlMain\":\"https://doi.org/10.1109/ISPDC.2004.30\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"骈文研究","FirstCategoryId":"1092","ListUrlMain":"https://doi.org/10.1109/ISPDC.2004.30","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Hierarchical detection of strongly consistent global states
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.