.png){kind=icon}
返回
A simple and efficient Distributed Trigger Counting algorithm based on local thresholds
.png){kind=icon}
OA
AI
DOI：10.1016/j.icte.2024.05.005.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Consider a large-scale distributed system in which each computing device is observing triggers from an external source. Distributed Trigger Counting (DTC) algorithm is used to detect the state of the system when the aggregated number of the observed triggers reaches a predefined value. In this paper, we propose a simple and efficient DTC algorithm: Cascading Thresholds (CT). We mathematically show that CT is an optimal DTC algorithm in terms of the total number of exchanged messages among the devices (message complexity). For the maximum number of received messages per device (MaxRcv), CT is sub-optimal. The average message complexity of CT is O(N log (W/N)), and MaxRcv of it is O (k log (W/N) + N), where W is the number of triggers to be detected, N is the number of devices, and k is the degree of a node in the tree-like structure. Compared to the previous optimal algorithm (TreeFill), CT is much simpler: in our implementation the code size is about 2.5 times smaller. Also, unlike TreeFill CT does not require complicated mechanisms including distributed locking. Experimental results show that CT has a lower message complexity and MaxRcv compared to the previous work (CoinRand and RingRand). Furthermore, CT and TreeFill show a similar performance. From its simplicity, CT is more practical than previous work including TreeFill, CoinRand and (c) 2024 The Author(s). Published by Elsevier B.V. on behalf of The Korean Institute of Communications and Information Sciences. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
Keyword:
Distributed counting
Sensor network
Distributed system
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.2
论文数:
998
被引数:
2.5K
机构
引用论文
分享收藏New <i>Spa</i> Types among MRSA and MSSA Isolates in North of Iran伊朗北部MRSA和MSSA分离株中的新型Spa类型
OAAI
OAAI分享收藏Genotype diversity of methicillin-resistant Staphylococcus aureus in Shenyang, China中国沈阳地区耐甲氧西林金黄色葡萄球菌的基因型多样性
PREAI
分享收藏分享收藏Molecular Typing of Hospital-Acquired Staphylococcus aureus Isolated from Isfahan, Iran伊朗伊斯法罕地区医院获得性Staphylococcus aureus的分子分型OAAI
OAAI分享收藏Modulation-Agnostic Spectrum Sensing based on Anomaly detection for Cognitive Radio.png)
ICT EXPRESSOAAI
ICT EXPRESSIF4.2
OAAI分享收藏
查看更多内容