Load balancing over heterogeneous networks with gossip-based algorithms

Proceedings of the American Control Conference

Volumn , Issue , 2009, Pages 1987-1993

  Franceschelli, Mauro ^a   Giua, Alessandro ^a   Seatzu, Carla ^a  

^a UNIVERSITY OF CAGLIARI   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE TIME; DIFFERENT SPEED; DISTRIBUTED ALGORITHM; EXECUTION TIME; GOSSIP-BASED ALGORITHMS; LOAD-BALANCING; RANDOM WALK;

CONVERGENCE OF NUMERICAL METHODS; PARALLEL ALGORITHMS;

HETEROGENEOUS NETWORKS;

EID: 70449673153     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2009.5160452     Document Type: Conference Paper

References (26)

1. W. Aiello, B. Awerbuch, B. Maggs, and S. Rao. Approximate load balancing on dynamic and asynchronous networks. In Proc. of the 25th ACM Symposium on Theory of Computing, pages 632-641, San Diego, CA, US, May 1993.
2. T.C. Aysal, M.J. Coates, and M.G. Rabbat. Distributed average consensus using probabilistic quantization. In Proc. of the IEEE Statistical Signal Processing Workshop, Madison, Wisconsins, US, 2007.
3. T.C. Aysal, M.J. Coates, and M.G. Rabbat. Rates of convergence for distributed average consensus with probabilistic quantization. In Proc. of the Allerton Conference on Communication, Control, and Computing, Urbana-Champaign, Illinois, US, 2007.
4. O. Babaoglu, M. Jelasity, A. Kermarrec, A. Montresor, and M. van Steen. Managing coulds: a case for a fresh look at large unreliable dynamic networks. ACM SIGOPS Operating Systems Review, 40 (3):9-13, 2006.
5. D. Bauso, L. Giarrè, and R. Presenti. Mechanism design for optimal consensus problems. In Proc. 45th IEEE Conf. on Decision and Control, San Diego, CA, US, 2006.
6. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Gossip algorithms: design, analysis and applications. In Proc. IEEE Infocom 2005, Miami, USA, March 2005.
7. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Trans. on Information Theory, 52 (6):2508-2530, 2006.
8. N.H. Bshouty, L. Higham, and J. Warpechowska-Gruca. Meeting times of random walks on graphs. Inf. Process. Lett., 69(5):259-265, 1999.
9. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri. Communication constraints in the average consensus problem. Automatica, 44 (3):671-684, 2008.
10. R. Carli and S. Zampieri. Efficient quantization in the average consensus problem. Advances in Control Theory and Applications, pages 31-49, 2007.
11. G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. J. of Parallel and Distributed Computing, 7:279-301, 1989.
12. M. Franceschelli, A. Giua, and C. Seatzu. Load balancing on networks with gossip based distributed algorithms. In Proc. 46th IEEE Conf. on Decision and Control, New Orleans, LA, USA, December 2007.
13. B. Ghosh and S. Muthukrishnan. Dynamic load balancing by random matchings. J. of Computer and Systems Sciences, 53(3):357-370, 1996.
14. N. Hayashi, T. Ushio, F. Harada, and A. Ohno. Consensus problem of multi-agent systems with non-linear performance functions. International Journal of Robust and Nonlinear Control, E90-A(10):2261-2264, 2007.
15. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control, 48:988 -1001, 2003.
16. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Trans. on Computer Systems, 23 (3):219-252, 2005.
17. M. Ji, G. Ferrari-Trecate, M. Egerstedt, and A. Buffa. Containment control in mobile networks. IEEE Trans. on Automatic Control, 53:65-78, 2008.
18. A. Kashyap, T. Başar, and R. Srikant. Quantized consensus. Automatica, 43,7:1192-1203, 2007.
19. A. Nedic, A. Olshevsky, A. Ozdaglar, and J.N. Tsitsiklis. On distributed averaging algorithms and quantization effects. In LIDS Technical Report 2778, MIT, Lab. for Information and Decision Systems, 2007.
20. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. on Automatic Control, 49:1520-1533, 2004.
21. Y. Rabani, A. Sinclair, and R. Wanka. Local divergence of Markov chains and the analysis of iterative load-balancing schemes. In Proc. of the 39th Annual Symposium on Foundations of Computer Science, pages 694-703, Palo Alto, CA, USA, November 1998.
22. M.G. Rabbat. On spatial gossip algorithms for distributed averaging. In Proc. of the IEEE Statistical Signal Processing Workshop, Madison, Wisconsins, US, 2007.
23. W. Ren and R.W. Beard. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. on Automatic Control, 50 (5):655-661, 2005.
24. W. Ren and R.W. Beard. Distributed consensus in multi-vehicle cooperative control. Theory and applications. Springer Verlag, 2008.
25. G. Xie and L. Wang. Consensus control for networks of dynamic agents via active switching topology. In Advances in Natual Computation, Lecture Notes in Computer Science. Springer Berlin/Heidelberg, 2005.
26. G. Xie and L. Wang. Consensus control for a class of networks of dynamic agents. International Journal of Robust and Nonlinear Control, 17 (10-11):941-959, 2006.