Published April 2, 2019
| Submitted
Report
Open
On the Impact of a Single Edge on the Network Coding Capacity
- Creators
- Jalali, Shirin
- Effros, Michelle
- Ho, Tracey
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
- Eprint ID
- 94382
- Resolver ID
- CaltechAUTHORS:20190402-145650198
- Center for the Mathematics of Information, Caltech
- W911NF-07-1-0029
- Defense Advanced Research Projects Agency (DARPA)
- FA9550-10-1-0166
- Air Force Office of Scientific Research (AFOSR)
- Caltech Lee Center for Advanced Networking
- Created
-
2019-04-02Created from EPrint's datestamp field
- Updated
-
2023-06-02Created from EPrint's last_modified field