閱讀全文 | |
篇名 |
On the Distributed Trigger Counting Problem for Dynamic Networks
|
---|---|
並列篇名 | On the Distributed Trigger Counting Problem for Dynamic Networks |
作者 | Che-Cheng Chang、Jichiang Tsai、Tien-Yu Chang |
英文摘要 | The Distributed Trigger Counting (DTC) problem is a fundamental block for many distributed applications. Such a problem is to raise an alert while the whole system receives a pre-defined number of triggers. There have been several algorithms proposed to solve the DTC problem in the literature. However, these existing algorithms are all under the assumption that there is no event regarding process moving, leaving and joining in the network. In other words, they can be only applicable to static networks. The foregoing assumption is not practical for dynamic networks with continually changing topology. In this paper, we investigate the DTC problem for dynamic networks and introduce a distributed algorithm without any global assumption. Moreover, to reduce the message complexity of the above algorithm, we further propose a more message-efficient version, only with one additional requirement that all processes have learned ahead the upper bound on number of processes involved in the computation. |
起訖頁 | 855-866 |
關鍵詞 | Distributed trigger counting、Distributed algorithms、Dynamic networks |
刊名 | 網際網路技術學刊 |
期數 | 202107 (22:4期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| A Secured Data Storage Mechanism Using Baye’s Theorem and Matrix for Effective Data Communication in Cloud |
該期刊 下一篇
| A Bit Vector-Based Diagnosis Mechanism for Firewall Rule Anomalies in IPv6 Networking Environment |