An Efficient Randomized Decentralized Algorithm for the Distributed Trigger Counting Problem

Download Now
Provided by: University of Texas at Arlington
Topic: Hardware
Format: PDF
In this paper, the authors study the Distributed Trigger Counting (DTC) problem. Consider a distributed system with n processors, in which each processor receives some triggers from an external source. Consider a distributed system with n processors, in which each processor receives some triggers from an external source. The distributed trigger counting problem is to raise an alert and report to a user when the number of triggers received by the system reaches w, where w is a user-specified input. The problem has applications in monitoring, global snapshots and other distributed settings.
Download Now

Find By Topic