An information theoretic view of network management
- Creators
- Ho, Tracey
- Médard, Muriel
- Koetter, Ralf
Abstract
We present an information theoretic framework for network management for recovery from non-ergodic link failures. Building on recent work in the field of network coding, we describe the input-output relations of network nodes in terms of network codes. This very general concept of network behavior as a code provides a fundamental way to quantify essential management information as that needed to switch among different codes (behaviors) for different failure scenarios. We give bounds on the network management information needed for link failure recovery in various network connection problems, in terms of basic parameters such as the number of source processes and the number of links in a minimum source-receiver cut. This is the first paper to our knowledge that looks at network management for general connections.
Additional Information
© 2003 IEEE. Issue Date: 30 March-3 April 2003. Date of Current Version: 09 July 2003.Additional details
- Eprint ID
- 26602
- Resolver ID
- CaltechAUTHORS:20111005-132747410
- Created
-
2011-10-05Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field
- Series Name
- IEEE Infocom Series
- Other Numbering System Name
- INSPEC Accession Number
- Other Numbering System Identifier
- 7891906