An introduction to signal detection and estimation (2nd ed.)
An introduction to signal detection and estimation (2nd ed.)
Journal of the ACM (JACM)
Dynamic load balancing by random matchings
Journal of Computer and System Sciences
Optimal dimension-exchange token distribution on complete binary trees
Theoretical Computer Science
Tight Analyses of Two Local Load Balancing Algorithms
SIAM Journal on Computing
Parallel and Distributed Computation: Numerical Methods
Parallel and Distributed Computation: Numerical Methods
Local Divergence of Markov Chains and the Analysis of Iterative Load-Balancing Schemes
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Gossip-Based Computation of Aggregate Information
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Dimension-exchange algorithms for token distribution on tree-connected architectures
Journal of Parallel and Distributed Computing
A scheme for robust distributed sensor fusion based on average consensus
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Decentralized, Adaptive Coverage Control for Networked Robots
International Journal of Robotics Research
Foundations and Trends® in Networking
Gossip consensus algorithms via quantized communication
Automatica (Journal of IFAC)
On quantized consensus by means of gossip algorithm: part i: convergence proof
ACC'09 Proceedings of the 2009 conference on American Control Conference
Load balancing over heterogeneous networks with gossip-based algorithms
ACC'09 Proceedings of the 2009 conference on American Control Conference
ACC'09 Proceedings of the 2009 conference on American Control Conference
On quantized consensus by means of gossip algorithm: part ii: convergence time
ACC'09 Proceedings of the 2009 conference on American Control Conference
Real-valued average consensus over noisy quantized channels
ACC'09 Proceedings of the 2009 conference on American Control Conference
Consensus in leaderless networks of high-order-integrator agents
ACC'09 Proceedings of the 2009 conference on American Control Conference
Brief paper: Discrete-time dynamic average consensus
Automatica (Journal of IFAC)
Distributed consensus with quantized data via sequence averaging
IEEE Transactions on Signal Processing
Distributed consensus algorithms in sensor networks: quantized data and random link failures
IEEE Transactions on Signal Processing
Distributed anonymous function computation in information fusion and multiagent systems
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Some distributed algorithms for quantized consensus problem
ICIC'09 Proceedings of the 5th international conference on Emerging intelligent computing technology and applications
Biased random walks on resource network graphs for load balancing
The Journal of Supercomputing
Convergence speed of binary interval consensus
INFOCOM'10 Proceedings of the 29th conference on Information communications
Delay robustness in consensus problems
Automatica (Journal of IFAC)
IEEE Transactions on Information Theory
A simple and scalable algorithm for alignment in broadcast networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Stochastic consensus over noisy networks with Markovian and arbitrary switches
Automatica (Journal of IFAC)
Convergence of consensus models with stochastic disturbances
IEEE Transactions on Information Theory
Greedy gossip with eavesdropping
IEEE Transactions on Signal Processing
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Brief paper: Quantized consensus in Hamiltonian graphs
Automatica (Journal of IFAC)
Distributed consensus over digital networks with limited bandwidth and time-varying topologies
Automatica (Journal of IFAC)
Discontinuities and hysteresis in quantized average consensus
Automatica (Journal of IFAC)
Impulsive consensus algorithms for second-order multi-agent networks with sampled information
Automatica (Journal of IFAC)
Distributed Consensus for Multiagent Systems with Communication Delays and Limited Data Rate
SIAM Journal on Control and Optimization
Adaptive consensus of multi-agents in networks with jointly connected topologies
Automatica (Journal of IFAC)
Convergence time analysis of quantized gossip consensus on digraphs
Automatica (Journal of IFAC)
Average consensus on general strongly connected digraphs
Automatica (Journal of IFAC)
Consensus seeking over directed networks with limited information communication
Automatica (Journal of IFAC)
Consensus with quantized relative state measurements
Automatica (Journal of IFAC)
Continuous-time and sampled-data-based average consensus with logarithmic quantizers
Automatica (Journal of IFAC)
Consensus networks over finite fields
Automatica (Journal of IFAC)
Hi-index | 22.31 |
We study the distributed averaging problem on arbitrary connected graphs, with the additional constraint that the value at each node is an integer. This discretized distributed averaging problem models several problems of interest, such as averaging in a network with finite capacity channels and load balancing in a processor network. We describe simple randomized distributed algorithms which achieve consensus to the extent that the discrete nature of the problem permits. We give bounds on the convergence time of these algorithms for fully connected networks and linear networks.