dc.contributor.author | Goemans, Michel X. | |
dc.contributor.author | Iwata, Satoru | |
dc.contributor.author | Zenklusen, Rico | |
dc.date.accessioned | 2013-09-23T13:34:16Z | |
dc.date.available | 2013-09-23T13:34:16Z | |
dc.date.issued | 2010-01 | |
dc.identifier.isbn | 978-1-4244-6372-5 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/80851 | |
dc.description.abstract | Motivated by the deterministic wireless information flow model introduced by Avestimehr, Diggavi and Tse, we introduce a deterministic flow model based on combining polylinking systems, a notion introduced by Schrijver and closely related to polymatroids. Given is a set of vertices that can be partitioned into layers V[subscript 1],..., V[subscript r] and flow is sent across consecutive layers. There is no notion of edges, and how flow can be sent from one layer to the next is described by polylinking systems. Thanks to the abstract nature of polylinking systems, this new model is very general and gives large freedom in specifying how flow can be sent through the network. In particular, the new model includes the classical flow model of Ford and Fulkerson restricted to acyclic graphs as well as a wireless information flow model introduced by Avestimehr, Diggavi and Tse to approximate the Shannon capacity of Gaussian relay networks. In the framework of this ADT model, we can aggregate all vertices within a relay, and obtain a more compact and natural formulation of this model based on our polylinking flow model. This has also the advantage of allowing for non-integral capacities and flows. | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (Contract CCF-0829878) | en_US |
dc.description.sponsorship | United States. Office of Naval Research (Grant N00014-05-1-0148) | en_US |
dc.language.iso | en_US | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/ITWKSPS.2010.5503218 | en_US |
dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
dc.source | IEEE | en_US |
dc.title | Deterministic network information flows using polylinking systems | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Goemans, Michel X., Satoru Iwata, and Rico Zenklusen. “Deterministic network information flows using polylinking systems.” In IEEE Information Theory Workshop 2010 (ITW 2010), 1-1. Institute of Electrical and Electronics Engineers, 2010. © 2010 IEEE | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
dc.contributor.mitauthor | Goemans, Michel X. | en_US |
dc.contributor.mitauthor | Zenklusen, Rico | en_US |
dc.relation.journal | Proceedings of the IEEE Information Theory Workshop 2010 (ITW 2010) | en_US |
dc.eprint.version | Final published version | en_US |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
dspace.orderedauthors | Goemans, Michel X.; Iwata, Satoru; Zenklusen, Rico | en_US |
dc.identifier.orcid | https://orcid.org/0000-0002-0520-1165 | |
mit.license | PUBLISHER_POLICY | en_US |
mit.metadata.status | Complete | |