Computer Science – Information Theory
Scientific paper
2012-01-21
Computer Science
Information Theory
8 pages, 5 figures, 3 tables
Scientific paper
Distributed average consensus is the main mechanism in algorithms for decentralized computation. In distributed average consensus algorithm each node has an initial state, and the goal is to compute the average of these initial states in every node. To accomplish this task, each node updates its state by a weighted average of its own and neighbors' states, by using local communication between neighboring nodes. In the networks with fixed topology, convergence rate of distributed average consensus algorithm depends on the choice of weights. This paper studies the weight optimization problem in distributed average consensus algorithm. The network topology considered here is a star network where the branches have different lengths. Closed-form formulas of optimal weights and convergence rate of algorithm are determined in terms of the network's topological parameters. Furthermore generic K-cored star topology has been introduced as an alternative to star topology. The introduced topology benefits from faster convergence rate compared to star topology. By simulation better performance of optimal weights compared to other common weighting methods has been proved.
Jafarizadeh Saber
Jamalipour Abbas
No associations
LandOfFree
A Solution to Fastest Distributed Consensus Problem for Generic Star & K-cored Star Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Solution to Fastest Distributed Consensus Problem for Generic Star & K-cored Star Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Solution to Fastest Distributed Consensus Problem for Generic Star & K-cored Star Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-134996