Title | Top-k selective gossip |
Publication Type | Conference Proceedings |
Year of Publication | 2012 |
Authors | Üstebay, D., and M. G. Rabbat |
Conference Name | IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) |
Date Published | June 2012 |
Conference Location | Cesme |
Abstract | Many distributed signal processing problems involve aggregating vectors of data, and often we are interested in the largest entries of the aggregate vector. For example, in distributed particle filtering one may be interested in fusing information about particles with the largest weights. Gossip algorithms are an attractive method for distributed processing in unreliable networks. We propose top-k selective gossip, an algorithm which reduces the amount of information communicated by updating only the highest k entries at each iteration. We derive convergence properties for this algorithm, and simulation results illustrate significant communication savings compared to randomized gossip. |
DOI | 10.1109/SPAWC.2012.6292959 |