John S. Baras


Effects of Topology in Networked Systems: Stochastic Methods and Small Worlds

J. S. Baras and P. Hovareshti

Proceedings of the 47th IEEE Conference on Decision and Control, pp. 2973-2978, Cancun, Mexico, December 9-11, 2008.

Full Text Paper ( .Pdf )



The topology of a networked control system has critical consequences for its performance. We provide first substantial examples on the effects of topology. Then we proceed to develop a rigorous evaluation of topology effects using stochastic methods inspired from statistical physics and Markov chains. This analysis leads us to proofs on faster convergence of distributed algorithms in networked systems for certain topologies and especially small world topologies, which are are given an ‘efficiency’ characterization. Finally, these results lead to the development of self organization of such systems in hierarchies that provably improve performance and response.

Biography | Site Map | Contact Dr. Baras | Send Feedback | ©2008 ISR