Given a fixed input bit to each process of a connected network of processes, the disjunction problem is for each process to compute an output bit , whose value is 0 if all input bits in the network are 0, and 1 if there is at least one input bit in the network which is 1. A uniform asynchronous distributed algorithm DISJ is given for the disjunction problem in an anonymous network. DISJ is self-stabilizing, meaning that the correct output is computed from an arbitrary initial configuration, and is silent, meaning that every computation of DISJ is finite. The time complexity of DISJ is O (n) rounds, where n is the size of the network. DISJ works under the unfair daemon. © Springer-Verlag 2013.
CITATION STYLE
Datta, A. K., Devismes, S., & Larmore, L. L. (2013). Self-stabilizing silent disjunction in an anonymous network. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7730 LNCS, pp. 148–160). https://doi.org/10.1007/978-3-642-35668-1_11
Mendeley helps you to discover research relevant for your work.