Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published April 2, 2019 | Submitted
Report Open

On the Impact of a Single Edge on the Network Coding Capacity

Abstract

In this paper, we study the effect of a single link on the capacity of a network of error-free bit pipes. More precisely, we study the change in network capacity that results when we remove a single link of capacity δ. In a recent result, we proved that if all the sources are directly available to a single super-source node, then removing a link of capacity δ cannot change the capacity region of the network by more than δ in each dimension. In this paper, we extend this result to the case of multi-source, multi-sink networks for some special network topologies.

Additional Information

This work was supported in part by Caltech's Center for the Mathematics of Information (CMI), DARPA ITMANET grant W911NF-07-1-0029, the Air Force Office of Scientific Research under grant FA9550-10-1-0166, and Caltech's Lee Center for Advanced Networking.

Attached Files

Submitted - 1607.06793.pdf

Files

1607.06793.pdf
Files (119.5 kB)
Name Size Download all
md5:0a5576463c6a2af56066c25ae50bbc7c
119.5 kB Preview Download

Additional details

Created:
August 20, 2023
Modified:
October 20, 2023