arrow
Return

Physics-Inspired Methods for Networking and Communications

delete2014-11-01
delete4
delete
OA
AI
D
David Saad *
C
Chi Ho Yeung
G
Georgios Rodolakis
D
Dimitris Syrivelis
I
Iordanis Koutsopoulos
L
Leandros Tassiulas
R
Rüdiger Urbanke
P
Paolo Giaccone
E
Emilio Leonardi
DOI:10.1109/MCOM.2014.6957155delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Advances in statistical physics relating to our understanding of large-scale complex systems have recently been successfully applied in the context of communication networks. Statistical mechanics methods can be used to decompose global system behavior into simple local interactions. Thus, large-scale problems can be solved or approximated in a distributed manner with iterative lightweight local messaging. This survey discusses how statistical physics methodology can provide efficient solutions to hard network problems that are intractable by classical methods. We highlight three typical examples in the realm of networking and communications. In each case we show how a fundamental idea of statistical physics helps solve the problem in an efficient manner. In particular, we discuss how to perform multicast scheduling with message passing methods, how to improve coding using the crystallization process, and how to compute optimal routing by representing routes as interacting polymers.
Keywords:
CAPACITY
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Communications Magazine cover
IEEE Communications Magazine
IF:
8.2
Papers:
6.9K
Citations:
2.2W

Organization

A
Aston University
Scholars:
4.8K
Papers: 5.6K
Citations: 8.8K
Y
Yale University
Scholars:
6.5W
Papers: 6.0W
Citations: 10.0W
P
Polytechnic University of Turin
Scholars:
1.3W
Papers: 1.3W
Citations: 1.3W
E
Ecole Polytechnique Federale de Lausanne
Scholars:
1.7W
Papers: 1.3W
Citations: 25
S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163
researcher View more organizations