Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Load balancing and Poisson equation in a graph
Concurrency: Practice and Experience
An analysis of diffusive load-balancing
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
A theory of clock synchronization (extended abstract)
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Mathematical Programming: Series A and B - Special issue: Festschrift in Honor of Philip Wolfe part II: studies in nonlinear programming
Load Balancing in Parallel Computers: Theory and Practice
Load Balancing in Parallel Computers: Theory and Practice
Twice Differentiable Spectral Functions
SIAM Journal on Matrix Analysis and Applications
Locally constructed algorithms for distributed computations in ad-hoc networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Convex Optimization
Dynamic load balancing by diffusion in heterogeneous systems
Journal of Parallel and Distributed Computing
Fastest Mixing Markov Chain on a Graph
SIAM Review
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
Practical multiagent rendezvous through modified circumcenter algorithms
Automatica (Journal of IFAC)
On the feasibility of large-scale automated highways
Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
Peer-to-peer estimation over wireless sensor networks via Lipschitz optimization
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
IEEE Transactions on Signal Processing
Accelerated distributed average consensus via localized node state prediction
IEEE Transactions on Signal Processing
An adaptive projected subgradient approach to learning in diffusion networks
IEEE Transactions on Signal Processing
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
ACC'09 Proceedings of the 2009 conference on American Control Conference
Dynamic output feedback control for consensus of multi-agent systems: an H∞approach
ACC'09 Proceedings of the 2009 conference on American Control Conference
A convergence result for multiagent systems subject to noise
ACC'09 Proceedings of the 2009 conference on American Control Conference
Quantization, channel compensation, and energy allocation for estimation in wireless sensor networks
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Distributed consensus with quantized data via sequence averaging
IEEE Transactions on Signal Processing
Adaptive filter algorithms for accelerated discrete-time consensus
IEEE Transactions on Signal Processing
Distributed consensus algorithms in sensor networks: quantized data and random link failures
IEEE Transactions on Signal Processing
Distributed agreement in the presence of noise
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Fusion and diversity trade-offs in cooperative estimation over fading channels
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Optimization and analysis of distributed averaging with short node memory
IEEE Transactions on Signal Processing
IEEE Transactions on Information Theory
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
IEEE Transactions on Information Theory
Evolution of complex networks via edge snapping
IEEE Transactions on Circuits and Systems Part I: Regular Papers
Linear high-order distributed average consensus algorithm in wireless sensor networks
EURASIP Journal on Advances in Signal Processing
EURASIP Journal on Wireless Communications and Networking
Interaction-driven opinion dynamics in online social networks
Proceedings of the First Workshop on Social Media Analytics
Decentralized average consensus in wireless sensor networks with fading communication signals
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Distributed consensus for multi-agent systems with delays and noises in transmission channels
Automatica (Journal of IFAC)
Automatica (Journal of IFAC)
Brief paper: A majorization inequality and its application to distributed Kalman filtering
Automatica (Journal of IFAC)
Brief paper: Stochastic consensus seeking with communication delays
Automatica (Journal of IFAC)
Brief paper: Optimal distributed linear averaging
Automatica (Journal of IFAC)
Quantization, channel compensation, and optimal energy allocation for estimation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Design and implementation of a robust sensor data fusion system for unknown signals
DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems
Leader selection games under link noise injection attacks
Proceedings of the 1st international conference on High Confidence Networked Systems
Cooperative spectrum sensing in cognitive radio networks: A survey
Physical Communication
Mean Square Performance of Consensus-Based Distributed Estimation over Regular Geometric Graphs
SIAM Journal on Control and Optimization
The diameter of a random subgraph of the hypercube
Random Structures & Algorithms
Distributed robotic sensor networks: An information-theoretic approach
International Journal of Robotics Research
Differentially private iterative synchronous consensus
Proceedings of the 2012 ACM workshop on Privacy in the electronic society
Journal of Intelligent and Robotic Systems
Decentralized Average Consensus in Wireless Sensor Networks with Unreliable Communication Channels
International Journal of Handheld Computing Research
Mitigation of complex behavior over networked systems: Analysis of spatially invariant structures
Automatica (Journal of IFAC)
Distributed machine learning in networks by consensus
Neurocomputing
Graph diameter, eigenvalues, and minimum-time consensus
Automatica (Journal of IFAC)
Hi-index | 0.22 |
We consider a stochastic model for distributed average consensus, which arises in applications such as load balancing for parallel processors, distributed coordination of mobile autonomous agents, and network synchronization. In this model, each node updates its local variable with a weighted average of its neighbors' values, and each new value is corrupted by an additive noise with zero mean. The quality of consensus can be measured by the total mean-square deviation of the individual variables from their average, which converges to a steady-state value. We consider the problem of finding the (symmetric) edge weights that result in the least mean-square deviation in steady state. We show that this problem can be cast as a convex optimization problem, so the global solution can be found efficiently. We describe some computational methods for solving this problem, and compare the weights and the mean-square deviations obtained by this method and several other weight design methods.