On the Distributed Trigger Counting Problem for Dynamic Networks,ERICDATA高等教育知識庫
高等教育出版
熱門: 謝傳崇  羅文君  葉俊廷  紀金山  簡淑芸  SDGs  
高等教育出版
首頁 臺灣期刊   學校系所   學協會   民間出版   大陸/海外期刊   政府機關   學校系所   學協會   民間出版   DOI註冊服務
閱讀全文
篇名
On the Distributed Trigger Counting Problem for Dynamic Networks
並列篇名
On the Distributed Trigger Counting Problem for Dynamic Networks
作者 Che-Cheng ChangJichiang TsaiTien-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 countingDistributed algorithmsDynamic networks
刊名 網際網路技術學刊  
期數 202107 (22:4期)
出版單位 台灣學術網路管理委員會
DOI 10.53106/160792642021072204013  複製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

高等教育知識庫  閱讀計畫  教育研究月刊  新書優惠  

教師服務
合作出版
期刊徵稿
聯絡高教
高教FB
讀者服務
圖書目錄
教育期刊
訂購服務
活動訊息
數位服務
高等教育知識庫
國際資料庫收錄
投審稿系統
DOI註冊
線上購買
高點網路書店 
元照網路書店
博客來網路書店
教育資源
教育網站
國際教育網站
關於高教
高教簡介
出版授權
合作單位
知識達 知識達 知識達 知識達 知識達 知識達
版權所有‧轉載必究 Copyright2011 高等教育文化事業有限公司  All Rights Reserved
服務信箱:edubook@edubook.com.tw 台北市館前路 26 號 6 樓 Tel:+886-2-23885899 Fax:+886-2-23892500