| Intelligent Distributed Computing Department |
| Distributed Systems Technology Group Papers |
|
|
|
|
Minimum-Cost Subgraphs for Joint Distributed Source and Network Coding
Citation: Anna Lee, Muriel Medard, Karen Zita Haigh, Sharon Gowan, and Paul Rubel. Minimum-Cost Subgraphs for Joint Distributed Source and Network Coding , Third Workshop on Network Coding, Theory and Applications (NetCod). San Diego, California January 29, 2007.
Formats: NetCod 2007 Page
Abstract We consider multicast of correlated sources over a network. Assuming the use of random network coding, we provide a linear optimization formulation for allocation of link rates in the network, also known as subgraph construction. Such an approach requires joint distributed source and network coding, which often has a lower cost than of that required by separated source and network coding. We support this result with simulations on randomly generated networks and on network data collected from a Future Combat Systems (FCS) exercise at Lakehurst, NJ.
Index Terms
