A Simple and Efficient Tree-Based Algorithm for the Distributed Trigger Counting Problem
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jaeheung | - |
dc.contributor.author | Park, Yongsu | - |
dc.date.accessioned | 2022-07-06T06:23:14Z | - |
dc.date.available | 2022-07-06T06:23:14Z | - |
dc.date.created | 2022-05-04 | - |
dc.date.issued | 2022-04 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/138946 | - |
dc.description.abstract | The distributed trigger counting (DTC) problem is defined as raising an alarm and notifying a user when the total number of received triggers reaches a predefined value w in a distributed system of n nodes. DTC algorithms can be used for environmental surveillance with sensor networks and global snapshots. In this paper, we propose a simple and efficient algorithm for the DTC problem. The proposed algorithm is based on a tree structure of degree root n and height 2. The proposed algorithm operates in three phases depending on the remaining number of triggers. We prove the correctness of the proposed algorithm: the probability of not notifying a user even though the total number of received triggers reaches w is 0. Experimental results show that the proposed algorithm has lower message complexity than the best previous algorithms: CoinRand and TreeFill. MaxRcv (the maximum number of received messages per node) of the proposed algorithm is also smaller than CoinRand and TreeFill when the number of nodes is not very large. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | MDPI | - |
dc.title | A Simple and Efficient Tree-Based Algorithm for the Distributed Trigger Counting Problem | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Park, Yongsu | - |
dc.identifier.doi | 10.3390/electronics11071127 | - |
dc.identifier.scopusid | 2-s2.0-85127381956 | - |
dc.identifier.wosid | 000780585800001 | - |
dc.identifier.bibliographicCitation | ELECTRONICS, v.11, no.7, pp.1 - 13 | - |
dc.relation.isPartOf | ELECTRONICS | - |
dc.citation.title | ELECTRONICS | - |
dc.citation.volume | 11 | - |
dc.citation.number | 7 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 13 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Physics | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Physics, Applied | - |
dc.subject.keywordPlus | GLOBAL-SNAPSHOT ALGORITHMS | - |
dc.subject.keywordAuthor | distributed trigger counting | - |
dc.subject.keywordAuthor | distributed system | - |
dc.subject.keywordAuthor | distributed monitoring | - |
dc.subject.keywordAuthor | global snapshot | - |
dc.identifier.url | https://www.mdpi.com/2079-9292/11/7/1127 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.