Order-Optimal Consensus Through Randomized Path Averaging - Bénézit, Florence; Dimakis, Alexandros G; Thiran, Patrick; Vetterli, Martin (IEEE transactions on information theory, 2010)
Keywords: Algorithm design and analysis; Algorithms; Applied sciences; Average consensus; Convergence; Delay; distributed algorithms; Distributed processing; Exact sciences and technology; Flooding; gossip algorithms; Graphs; Inequalities; Information processing; Information theory; Information, signal and communications theory; Markov analysis; Markov processes; Messages; Network topology; Networks; Optimization; Routing; sensor networks; Switching and signalling; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teletraffic; Topological manifolds; Topology; Transmission and modulation (techniques and equipments); Performance evaluation; Averaging method; Nearest neighbour; Packet switching; Wireless telecommunication; Teletraffic; gossip algorithms; sensor networks; Random graph; Markov chain; Distributed processing; Multihop network; Message passing; Information network; Average consensus; distributed algorithms; Traffic management; Distributed algorithm; Information processing; Long distance transmission; Sensor array; Traffic congestion; Signal detection