Networking -- a statistical physics perspective

DOI10.1088/1751-8113/46/10/103001MaRDI QIDQ4915708zbMATH OpenOpenAlexFDO

Authors C. H. Yeung, David Saad

Publication date 11 April 2013

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1110.2931

zbMATH Keywords

communication of information on networksmanagement algorithmsnetwork structuresvulnerability

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Time-dependent statistical mechanics (dynamic and nonequilibrium) (82Cxx) Communication networks in operations research (90B18)

Abstract: Efficient networking has a substantial economic and societal impact in 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 require 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 non-linear large scale systems. This paper 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.

Recommendations

• The structure and function of networks
• Network routing
• Performance Analysis of Communications Networks and Systems
• Performance Analysis of Communications Networks and Systems
• Statistcal mechanics of complex networks

Cited in

(7)

• Cascade of failures in interdependent networks coupled by different type networks
• Percolation on complex networks: theory and application
• Network thermodynamics: A simulation and modeling method based on the extension of thermodynamic thinking into the realm of highly organized systems
• SCALE-FREE AND SMALL-WORLD PROPERTIES OF VAF FRACTAL NETWORKS
• From the physics of interacting polymers to optimizing routes on the London underground
• Maximizing information exchange between complex networks
• Self-organization of balanced nodes in random networks with transportation bandwidths

This page was built for publication: Networking -- a statistical physics perspective

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4915708)