How to communicate efficiently (Q750126)

From MaRDI portal





scientific article; zbMATH DE number 4174309
Language Label Description Also known as
default for all languages
No label defined
    English
    How to communicate efficiently
    scientific article; zbMATH DE number 4174309

      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