How to communicate efficiently (Q750126)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | How to communicate efficiently |
scientific article |
Statements
How to communicate efficiently (English)
0 references
1990
0 references
The paper proposes an algorithm for the so-called decentralized consensus problem. In a network with n knots, information is to be gathered from all knots, synthesized, and the outcome must be made known to all knots. The goal is to minimize the global amount of communication. The presented strategy is based on finite geometries and achieves an amount of O(n log n).
0 references
computer networks
0 references
consensus problem
0 references
finite geometries
0 references