Networking - a statistical physics perspective

Yeung, Chi H. and Saad, David (2013). Networking - a statistical physics perspective. Journal of Physics A: Mathematical and Theoretical, 46 (10),


Networking encompasses a variety of tasks related to the communication of information on networks; it has a substantial economic and societal impact on a broad range of areas including transportation systems, wired and wireless communications and a range of Internet applications. As transportation and communication networks become increasingly more complex, the ever increasing demand for congestion control, higher traffic capacity, quality of service, robustness and reduced energy consumption requires new tools and methods to meet these conflicting requirements. The new methodology should serve for gaining better understanding of the properties of networking systems at the macroscopic level, as well as for the development of new principled optimization and management algorithms at the microscopic level. Methods of statistical physics seem best placed to provide new approaches as they have been developed specifically to deal with nonlinear large-scale systems. This review aims at presenting an overview of tools and methods that have been developed within the statistical physics community and that can be readily applied to address the emerging problems in networking. These include diffusion processes, methods from disordered systems and polymer physics, probabilistic inference, which have direct relevance to network routing, file and frequency distribution, the exploration of network structures and vulnerability, and various other practical networking applications.

Publication DOI:
Divisions: Engineering & Applied Sciences > Systems analytics research institute (SARI)
Engineering & Applied Sciences > Mathematics
Additional Information: © 2013 IOP Publishing This is an author-created, un-copyedited version of an article accepted for publication in Journal of physics A. IOP Publishing Ltd is not responsible for any errors or omissions in this version of the manuscript or any version derived from it. The Version of Record is available online at 10.1088/1751-8113/46/10/103001
Full Text Link: http://iopscien ... 1/46/10/103001/
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
Published Date: 2013-03-15
Authors: Yeung, Chi H.
Saad, David ( 0000-0001-9821-2623)



Version: Accepted Version

Export / Share Citation


Additional statistics for this record