Network information flow

Ahlswede R, Cai N, Li SYR, Yeung RW (2000)
IEEE TRANSACTIONS ON INFORMATION THEORY 46(4): 1204-1216.

Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Konferenzbeitrag | Veröffentlicht | Englisch
Autor
; ; ;
Abstract / Bemerkung
We introduce a new class of problems called network information flow which is inspired by computer network applications. Consider a point-to-point communication network on which a number of information sources are to be mulitcast to certain sets of destinations. We assume that the information sources are mutually independent. The problem is to characterize the admissible coding rate region. This model subsumes all previously studied models along the same line. In this paper, we study the problem with one information source, and we have obtained a simple characterization of the admissible coding rate region. Our result can be regarded as the Max-flow Min-cut Theorem for network information flow. Contrary to one's intuition, our work reveals that it is in general not optimal to regard the information to be multicast as a "fluid'' which can simply be routed or replicated. Rather, by employing coding at the nodes, which we refer to as network coding, bandwidth can in general be saved. This finding may have significant impact on future design of switching systems.
Erscheinungsjahr
Band
46
Zeitschriftennummer
4
Seite
1204-1216
ISSN
PUB-ID

Zitieren

Ahlswede R, Cai N, Li SYR, Yeung RW. Network information flow. IEEE TRANSACTIONS ON INFORMATION THEORY. 2000;46(4):1204-1216.
Ahlswede, R., Cai, N., Li, S. Y. R., & Yeung, R. W. (2000). Network information flow. IEEE TRANSACTIONS ON INFORMATION THEORY, 46(4), 1204-1216.
Ahlswede, R., Cai, N., Li, S. Y. R., and Yeung, R. W. (2000). Network information flow. IEEE TRANSACTIONS ON INFORMATION THEORY 46, 1204-1216.
Ahlswede, R., et al., 2000. Network information flow. IEEE TRANSACTIONS ON INFORMATION THEORY, 46(4), p 1204-1216.
R. Ahlswede, et al., “Network information flow”, IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 46, 2000, pp. 1204-1216.
Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network information flow. IEEE TRANSACTIONS ON INFORMATION THEORY. 46, 1204-1216 (2000).
Ahlswede, Rudolf, Cai, Ning, Li, S. Y. Robert, and Yeung, Raymond W. “Network information flow”. IEEE TRANSACTIONS ON INFORMATION THEORY 46.4 (2000): 1204-1216.