An optimal distributed trigger counting algorithm for large-scale networked systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Seokhyun | - |
dc.contributor.author | Lee, Jaeheung | - |
dc.contributor.author | Park, Yongsu | - |
dc.contributor.author | Cho, Yookun | - |
dc.date.accessioned | 2022-07-16T09:09:17Z | - |
dc.date.available | 2022-07-16T09:09:17Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2013-07 | - |
dc.identifier.issn | 0037-5497 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/162378 | - |
dc.description.abstract | Distributed trigger counting (DTC) is a problem related to the detection of triggers with nodes in large-scale distributed systems that have general characteristics of complex adaptive systems. The triggers come from an external source, and no a priori information about the triggers is given. DTC algorithms can be used for distributed monitoring and global snapshots. When designing an efficient DTC algorithm, the following goals should be considered: minimizing the overall message complexity and distributing the loads for detecting triggers among nodes. In this paper, we propose a randomized algorithm called TreeFill, which satisfies the message complexity of with high probability. The maximum number of received messages to detect triggers in each node is with high probability. These results satisfy the lower bounds of DTC problems. We prove the upper bounds of TreeFill. The performance of TreeFill is also evaluated by means of an agent-based simulation using NetLogo. The simulation results show that TreeFill uses about 54-69% of the messages used in a previous work called CoinRand. The maximum number of received messages in each node of TreeFill is also smaller than that in the previous work. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SAGE PUBLICATIONS LTD | - |
dc.title | An optimal distributed trigger counting algorithm for large-scale networked systems | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Park, Yongsu | - |
dc.identifier.doi | 10.1177/0037549713485499 | - |
dc.identifier.scopusid | 2-s2.0-84880740990 | - |
dc.identifier.wosid | 000322009900005 | - |
dc.identifier.bibliographicCitation | SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, v.89, no.7, pp.846 - 859 | - |
dc.relation.isPartOf | SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL | - |
dc.citation.title | SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL | - |
dc.citation.volume | 89 | - |
dc.citation.number | 7 | - |
dc.citation.startPage | 846 | - |
dc.citation.endPage | 859 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.subject.keywordPlus | GLOBAL-SNAPSHOT ALGORITHMS | - |
dc.subject.keywordAuthor | Distributed trigger counting | - |
dc.subject.keywordAuthor | distributed algorithm | - |
dc.subject.keywordAuthor | complex adaptive systems | - |
dc.subject.keywordAuthor | multi-agent systems | - |
dc.subject.keywordAuthor | randomized algorithm | - |
dc.subject.keywordAuthor | data aggregation | - |
dc.subject.keywordAuthor | distributed systems | - |
dc.identifier.url | https://journals.sagepub.com/doi/10.1177/0037549713485499 | - |
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.