Local silencing rules for randomized gossip

2011 International Conference on Distributed Computing in Sensor Systems and Workshops, DCOSS'11

Volumn , Issue , 2011, Pages

  Daher, Ali ^a   Rabbat, Michael G ^a   Lau, Vincent K N ^b  

^a MCGILL UNIVERSITY   (Canada)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

IN-NETWORK PROCESSING; INITIAL CONDITIONS; MESSAGE COMPLEXITY; NETWORK TOPOLOGY; PRACTICAL IMPLEMENTATION; RANDOMIZED GOSSIP ALGORITHMS; SINGLE POINT;

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; SENSORS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 80052455831     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCOSS.2011.5982171     Document Type: Conference Paper

References (23)

1. T. Aysal, E. Yildiz, A. Sarwate, and A. Scaglione. Broadcast gossip algorithms for consensus. IEEE Trans. Signal Processing, 57(7):2748-2761, Jul. 2009.
2. F. Benezit, A. Dimakis, P. Thiran, and M. Vetterli. Gossip along the way: Order-optimal consensus through randomized path averaging. In Proc. Allerton Conf., Urbana-Champaign, IL, Sep. 2007.
3. P. Berenbrink and T. Sauerwald. The weighted coupon collector's problem and applications. In Proc. COCOON, Niagra Falls, Jul. 2009.
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Trans. Inf. Theory, 52(6):2508-2530, Jun. 2006.
5. F. Chung. Spectral Graph Theory. American Math. Society, 1997.
6. A. Dimakis, S. Kar, J. Moura, M. Rabbat, and A. Scaglione. Gossip algorithms for distributed signal processing. to appear, Proceedings of the IEEE, Jan. 2011.
7. A. Dimakis, A. Sarwate, and M. Wainwright. Geographic gossip: Efficient averaging for sensor networks. IEEE Trans. Signal Processing, 56(3):1205-1216, Mar. 2008.
8. P. Gupta and P. R. Kumar. Critical power for asymptotic connectivity. In Proc. IEEE Conf. on Decision and Control, Tampa, FL, Dec. 1998.
9. D. Kempe, A. Dobra, and J. Gehrke. Gossip-based computation of aggregate information. In Proc. Foundations of Computer Science, Cambridge, MA, Oct. 2003.
10. E. Kokiopoulou and P. Frossard. Polynomial filtering for fast convergence in distributed consensus. IEEE Trans. Signal Processing, 57(1):342-354, Jan. 2009.
11. L. Li, X. Li, A. Scaglione, and J. Manton. Decentralized subspace tracking via gossiping. In Proc. IEEE Conf. on Distributed Computing in Sensor Systems, Santa Barbara, CA, Jun. 2010.
12. W. Li and H. Dai. Location-aided distributed averaging algorithms. In Proc. Allerton Conf., Urbana-Champaign, IL, Sep. 2007.
13. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge Univ. Press, 1995.
14. B. Oreshkin, M. Coates, and M. Rabbat. Optimization and analysis of distributed averaging with short node memory. IEEE Trans. Signal Processing, 58(5):2850-2865, May 2010.
15. M. Penrose. Random Geometric Graphs. Oxford University Press, 2003.
16. M. Rabbat, J. Haupt, A. Singh, and R. Nowak. Decentralized compression and predistribution via randomized gossiping. In Proc. ACM/IEEE IPSN, Nashville, TN, April 2006.
17. M. Rabbat, R. Nowak, and J. Bucklew. Robust decentralized source localization via averaging. In Proc. IEEE ICASSP, Philadelphia, PA, March 2005.
18. V. Saligrama, M. Alanyali, and O. Savas. Distributed detection in sensor networks with packet loss and finite capacity links. IEEE Trans. Signal Processing, 54(11):4118-4132, Nov. 2006.
19. O. Savas, M. Alanyali, and V. Saligrama. Efficient in-network processing through information coalescence. In Proc. DCOSS, San Francisco, Jun. 2006.
20. S. Sundaram and C. Hadjicostis. Distributed consensus and linear function calculation in networks: An observability perspective. In Proc. IEEE/ACM Int. Symp. Information Proc. in Sensor Networks, Cambridge, MA, USA, Apr. 2007.
21. K. Tsianos and M. Rabbat. Fast decentralized averaging via multi-scale gossip. In Proc. IEEE DCOSS, Santa Barbara, CA, Jun. 2010.
22. J. Tsitsiklis, D. Bertsekas, and M. Athans. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans. Automatic Control, AC-31(9):803-812, Sep. 1986.
23. D. Üstebay, B. Oreshkin, M. Coates, and M. Rabbat. Greedy gossip with eavesdropping. IEEE Trans. Signal Processing, 58(7):3765-3776, Jul. 2010.