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

    Identifiers