Distributed consensus and optimization under communication delays

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 974-982

  Tsianos, Konstantinos I ^a   Rabbat, Michael G ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION DELAYS; CONVERGENCE RATE BOUND; DELAY MODELS; DELAYED INFORMATION; DISTRIBUTED CONSENSUS; DISTRIBUTED OPTIMIZATION; EDGE WEIGHTS; FIXED-DELAY; OPTIMIZATION ALGORITHMS; RANDOM DELAY; TIME SLOTS;

ALGORITHMS; MARKOV PROCESSES; OPTIMIZATION;

COMMUNICATION;

EID: 84856082983     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120272     Document Type: Conference Paper

References (18)

1. A. G. Dimakis, S. Kar, J. M. Moura, M. G. Rabbat, and A. Scaglione, "Gossip algorithms for distributed signal processing," Proceedings of the IEEE, vol. 98, no. 11, pp. 1847-1864, November 2010.
2. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," in Proceedings of the IEEE, vol. 95:1, 2007, pp. 215-233.
3. A. Nedic and A. Ozdaglar, "Distributed subgradient methods for multi-agent optimization," IEEE Transactions on Automatic Control, vol. 54, no. 1, January 2009.
4. J. Duchi, A. Agarwal, and M. Wainwright, "Dual averaging for distributed optimization: Convergence analysis and network scaling," IEEE Transactions on Automatic Control, 2011.
5. S. S. Rama, A. Nedic, and V. Veeravalli, "A new class of distributed optimization algorithms: Application to a new class of distributed optimization algorithms: Application to regression of distributed data,"Optimization Methods and Software, vol. 00, no. 00, pp. 1-18, 2009.
6. L. Bottou, "Large-scale machine learning with stochastic gradient descent,"in Proceedings of the 19th International Conference on Computational Statistics, Y. Lechevallier and G. Saporta, Eds. Paris, France: Springer, 2010, pp. 177-187.
7. P.-A. Bliman and G. Ferrari-Trecate, "Average consensus problems in networks of agents with delayed communications," Automatica, vol. 44, 2008.
8. J.-P. Richard, "Time-delay systems: an overview of some recent advances and open problems," Automatica, vol. 39, pp. 1667-1694, 2003.
9. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520-1533, September 2004.
10. A. Seuret, D. V. Dimarogonas, and K. H. Johansson, "Consensus under communication delays," in Proceedings of the 47th IEEE Conference on Decision and Control, 2008.
11. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and distributed computation: numerical methods, 1st ed. Upper Saddle River, NJ, USA: Prentice- Hall, Inc., 1989.
12. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in IEEE Conference on Decision and Control, 2006, pp. 2996-3000.
13. M. Cao, S. A. Morse, and B. D. O. Anderson, "Reaching a consensus in a dynamically changing environment: Convergence rates, measurement delays, and asynchronous events," SIAM Journal on Control and Optimization, vol. 47, pp. 601-623, 2008.
14. A. Nedic and A. Ozdaglar, "Convergence rate for consensus with delays," Journal of Global Optimization, vol. 47, no. 3, pp. 437-456, 2010.
15. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Transactions on Information Theory, vol. 52, pp. 2508-2530, 2006.
16. R. Montenegro, "The simple random walk and max-degree walk on a directed graph," Random Structures and Algorithms, vol. 34, no. 3, pp. 395-407, May 2009.
17. J. A. Fill, "Eigenvalue bounds on convergence to stationarity for non reversible markov chains, with an application to the exclusion process,"The Annals of Applied Probability, vol. 1, no. 1, pp. 62-87, 1991.
18. K. Srivastava and A. Nedic, "Distributed asynchronous constrained stochastic optimization," IEEE Journal of Selected Topics in Signal Processing, vol. 99, 2011.