Show simple item record

dc.contributor.authorManley, Eric D.
dc.contributor.authorHolcomb, David
dc.contributor.authorGrout, Jason
dc.contributor.authorHoyer, Alex
dc.date.accessioned2014-06-02T14:34:20Z
dc.date.available2014-06-02T14:34:20Z
dc.date.issued2012-09
dc.identifier.citationMidwestern Graph Theory Conference (MIGHTY)en_US
dc.identifier.urihttp://hdl.handle.net/2092/2059
dc.description.abstractNetwork coding is a networking paradigm which allows network nodes to combine different pieces of data at various steps in the transmission rather than simply copying and forwarding the data. Network coding has various applications, and can be used to increase throughput, routing efficiency, robustness, and security. The original benefit that was demonstrated was improving the allowable transmission rate for a multicast session, and this application has been the focus of much research. One important parameter, the coding advantage, is the ratio of throughput with network coding to that without. The multicast networks that have a non-trivial coding advantage (i.e., coding advantage greater than 1) all seem to contain a substructure called the combination network which has a source, n relay nodes, and (n/k) receivers in which each receiver is adjacent to a unique subset of k relay nodes. The coding advantage in combination networks has previously been determined for networks with fractional routing. In this paper, we address integral routing, which is more appropriate for networks (like optical wavelength-division-multiplexing networks) which allow only coarse-grained subdivision of the available bandwidth on any given channel. We give exact formulas for the integral coding advantage in both directed and undirected networks.en_US
dc.language.isoen_USen_US
dc.subjectNetwork codingen_US
dc.subjectGraph theoryen_US
dc.subjectCombination networksen_US
dc.subjectMulticasten_US
dc.titleOn The Integral Coding Advantage In Unit Combination Networksen_US
dc.typeArticleen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record